EE512: Error Control Coding

Course Objective

To provide an introduction to traditional and modern coding theory. Topics covered include linear block codes, cyclic codes (BCH and RS codes), convolutional codes and low-density parity-check (LDPC) codes.


Part I: Basics, Algebraic Codes
Linear Block Codes
Generator and parity-check matrices, Minimum Distance, Sydrome decoding, Bounds on minimum distance
Cyclic Codes
Finite fields, Binary BCH codes, RS codes
Part II: Coding in digital communications
AWGN channel
BPSK modulation, Capacity, Coding gain, ML and MAP decoders, Soft- versus hard-decision decoding
Convolutional Codes
Encoders, Trellis, Viterbi decoding
Low-density Parity-check Codes
Ensembles of LDPC codes, Message-passing decoders, Threshold phenomenon and density evolution


Algebra in Coding Solutions
Linear Block Codes Solutions
Cyclic Codes Solutions
BCH and RS Codes Solutions
Reed-Muller Codes
Miscellaneous Topics Solutions
Additional Questions