An Introduction to Coding Theory
An Introduction to Coding Theory. Instructor: Dr. 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 linear block codes and convolutional codes, their encoding and decoding techniques as well as their applications in real world scenarios. Starting from simple repetition codes, we will discuss among other codes: Hamming codes, Reed Muller codes, low density parity check codes, and turbo codes. We will also study how from simple codes by concatenation we can build more powerful error correcting codes. (from nptel.ac.in)
| Lecture 11 - Some Simple Linear Block Codes I |
In this lecture we will first define what is a dual code. Then we will give description of some simple linear block codes such as repetition code, single parity check codes and Hamming codes. We will also describe how we can correct single error using Hamming code. Finally, we will show how to construct shortened code, expurgated code and extended code using Hamming code as an example.
Go to the Course Home or watch other lectures: