Course description

Outline:

Part I: Basics and 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.

Part III: Modern iterative coding.
Turbo codes: Encoders, interleavers, turbo decoder.
Low-density Parity-check Codes: Ensembles of LDPC codes, Message-passing decoders, Threshold phenomenon and density evolution.

What will i learn?