x
Menu

Coding Theory

IIT Madras, , Prof. Andrew Thangaraj

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.

Includes

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

4.1 ( 11 )


Lecture Details

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

Ratings

3.9


18 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Reply
comment person image

Dembe

Great course. Thank you very much.

Reply
Send