Coding Theory
Instructor: Dr. Andrew Thangaraj, Department of Electronics and Communication Engineering, IIT Madras. This course provides an introduction to traditional and modern coding theory. Topics covered include linear block codes, cyclic codes (BCH and RS codes), convolutional codes, turbo codes and low-density parity-check (LDPC) codes. Part I: Basics and Algebraic CodesLinear Block Codes: Generator and parity-check matrices, Minimum Distance, Syndrome decoding, Bounds on minimum distance.Cyclic Codes: Finite fields, Binary BCH codes, RS codes.Part II: Coding in digital communicationsAWGN channel: BPSK modulation, Capacity, Coding gain, ML and MAP decoders, Soft-versus hard-decision decoding.Convolutional Codes: Encoders, Trellis, Viterbi decoding.Part III: Modern iterative coding.Turbo codes: Encoders, interleaves, turbo decoder.Low-density Parity-check Codes: Ensembles of LDPC codes, Message-passing decoders, Threshold phenomenon and density evolution. Read more