Coding Theory

IIT Madras Course , Prof. Andrew Thangaraj

Lecture 1: Mod-01 Lec-01 Introduction to Linear Block Codes

Download:    MP4,FLV & 3GP
Lecture Details :

Coding Theory by Dr. Andrew Thangaraj, Department of Electronics & Communication Engineering, IIT Madras. For more details on NPTEL visit

Course Description :

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.

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.

Other Resources

IITMadras delivers the above video lessons under NPTEL program, there are more than 6000+ nptel video lectures by other IIT's as well.

COURSE Reviews

5 Stars 18
4 Stars 7
3 Stars 4
2 Stars 1
1 Stars 2
4.2 Overall Ratings