ECE 556 - Coding Theory

Summer 2009 | Fall 2009 | Spring 2010 | Summer 2010
Section Type Times Days Location Instructor
L DIS 0930 - 1050 T R   168 Everitt Lab  Olgica Milenkovic

Web Page http://courses.ece.uiuc.edu/ece556/
Official Description Coding theory with emphasis on the algebraic theory of cyclic codes using finite field arithmetic, decoding of BCH and RS codes, finite field Fourier transform and algebraic geometry codes, convolutional codes, and trellis decoding algorithms. Same as CS 577 and MATH 579. Prerequisite: MATH 417.
Hours 4 hours.
Subject Area Communications
Course Prerequisites Credit in MATH 417
Course Directors Dilip Sarwate
Description General discussion on coding theory with emphasis on the algebraic theory of cyclic codes using finite field arithmetic, decoding of BCH and RS codes, finite field Fourier transform and algebraic geometry codes, convolutional codes and trellis decoding algorithms.
Notes Same as CS 577, and MATH 579.
Credit 4 hours.
Topics
  • Introduction
  • Linear codes: Parity and generator matrices, decoding rules, coset leaders, and standard arrays
  • Bounds on code parameters; Singleton, sphere-packing, Gilbert-Varshamov and other bounds
  • Some simple codes: Hamming, Golay, Reed-Muller codes
  • Finite fields: Basic theory, minimal polynomials
  • Cyclic codes and BCH codes: Ring ideals, generator and parity check polynomials and matrices, the BCH bond
  • Reed-Solomon codes: Reed-Solomon codes as BCH codes, general theory of MDS codes
  • Error-correction procedures: The Peterson-Zierler decoder, Berlekamp-Massey decoding algorithm, Berlekamp-Welch and Sudan's decoding algorithm, Generalized Minimum Distance decoding
  • Convolutional codes: Introduction, encoder circuits, state-diagrams, trellises, path enumerators and error bounds
  • Decoding algorithms for convolutional codes: Viterbi, BCJR, sequential decoding
Course Prerequisites MATH 417
Texts R. E. Blahut, Algebraic Codes for Data Transmission, Cambridge University Press, 2002.