Coding Theory

Overview

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, turbo codes and low-density parity-check (LDPC) codes.
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.