Syllabus  |   Lectures  |   Downloads  |   FAQ  |   Ask a question  |  
Course Co-ordinated by IIT Kanpur
Coordinators
 
Dr. Adrish Banerjee
IIT Kanpur

 

Download Syllabus in PDF format



Untitled Document
 

Error control coding is an indispensible part of any digital communication system. In this introductory course, we will discuss theory of convolutional codes, their encoding and decoding techniques as well as their applications in real world scenarios. We will also study how from simple codes by concatenation we can build more powerful error correcting codes. In particular, we will study in details, one such capacity approaching codes called turbo codes. 

Week .No

Topic

1

Lecture 1: Introduction to error control coding
Lecture 2: Introduction to convolutional codes-I: state diagram, trellis diagram
Lecture 3: Introduction to convolutional codes-II: classification, realization, distance properties

2

Lecture 4: Decoding of convolutional codes-I: Viterbi algorithm
Lecture 5: Decoding of convolutional codes-II: BCJR algorithm

3

Lecture 6: Introduction to concatenated codes: parallel, serial
Lecture 7: Turbo codes: encoding, and properties

4

Lecture 8: Turbo decoding
Lecture 9: Convergence of turbo decoding algorithm 
Lecture 10: Applications of convolutional codes


Basic knowledge of probability theory and digital communications


  1. “Error Control Coding”, by Shu Lin and Daniel J. Costello, Jr., second edition, Prentice Hall, 2004.
  2. Todd K. Moon, “Error Correction Coding”, 1st Edition, Wiley-Interscience, 2006.
  3. Rolf Johannesson and Kamil Sh. Zigangirov, ``Fundamentals of Convolutional Coding’’, IEEE Press, 1999.
  4. Ajay Dholakia, ``Introduction to Convolutional Codes with Applications’’, Springer, 1994.


Important: Please enable javascript in your browser and download Adobe Flash player to view this site
Site Maintained by Web Studio, IIT Madras. Contact Webmaster: nptel@iitm.ac.in