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.
Outline
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
Assignments