Advanced Coding Theory
ENG EC 727
Advanced topics in the theory of error-correcting codes, with an emphasis on decoding algorithms. Various codes and corresponding decoding algorithms: cyclic (BCH, Reed-Solomon), Reed-Muller, Golay, algebraic-geometry (Goppa, Hermitian), and iteratively-decoded codes (turbo and LDPC), graph-based decoding; trellis construction and decoding (Viterbi algorithm), belief propagation (sum-product, min-sum). Various applications: cryptography, data synchronization, and tiling.