UW Madison Home Page

E C E 641: Introduction to Error-Correcting Codes

  • Catalog Description:
    A first course in coding theory. Codes (linear, Hamming, Golay, dual); decoding-encoding; Shannon's theorem; sphere-packing; singleton and Gilbert-Varshamov bounds; weight enumerators; MacWilliams identities; finite fields; other codes (Reed-Muller, cyclic, BCH, Reed-Solomon) and error-correction algorithms.
  • Credits: 3
  • Prerequisites: Math 320 or 340, and Math 541 or cons inst