InfoCoBuild

Error Control Coding: An Introduction to Convolutional Codes

Error Control Coding: An Introduction to Convolutional Codes. Instructor: Prof. Adrish Banerjee, Department of Electrical Engineering, IIT Kanpur. Error control coding is an indispensable 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. (from nptel.ac.in)

Lecture 11 - Problem Solving Session II

In this lecture we will solve problems related to feedforward inverse of convolutional encoders. We will describe the condition for existence of a feedforward inverse of a convolutional encoder. Further, we will show that catastrophic encoders do not have a feedforward inverse. Finally, we will prove a property related to an important distance measure (column distance function) for convolutional codes.


Go to the Course Home or watch other lectures:

Lecture 01 - Introduction to Error Control Coding I
Lecture 02 - Introduction to Error Control Coding II
Lecture 03 - Introduction to Error Control Coding III
Lecture 04 - Introduction to Convolutional Codes: Encoding
Lecture 05 - Introduction to Convolutional Codes: State Diagram, Trellis Diagram
Lecture 06 - Convolutional Codes: Classification, Realization
Lecture 07 - Convolutional Codes: Distance Properties
Lecture 08 - Decoding of Convolutional Codes: Viterbi Algorithm
Lecture 09 - Decoding of Convolutional Codes: BCJR Algorithm
Lecture 10 - Problem Solving Session I
Lecture 11 - Problem Solving Session II
Lecture 12 - Performance Bound for Convolutional Codes
Lecture 13 - Turbo Codes
Lecture 14 - Turbo Decoding
Lecture 15 - Convergence of Turbo Codes
Lecture 16 - Application of Convolutional Codes
Lecture 17 - Problem Solving Session III