InfoCoBuild

Error control Coding: An Introduction to Linear Block Code

Error control Coding: An Introduction to Linear Block Code. 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 linear block 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 capacity approaching low density parity check codes. We will also discuss bounds on number of codewords given codeword length and minimum distance of code. (from nptel.ac.in)

Lecture 15 - Low Density Parity Check Codes

In this lecture we first define what is a low density parity check matrix and show how the parity check matrix can be represented using Tanner Graph. Next we talk about some simple random constructions as well constructions based on permutation matrix for low density parity check 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 Linear Block Codes, Generator Matrix and Parity Check Matrix
Lecture 05 - Syndrome, Error Correction and Error Detection
Lecture 06 - Problem Solving Session I
Lecture 07 - Decoding of Linear Block Codes
Lecture 08 - Distance Properties of Linear Block Codes
Lecture 09 - Distance Properties of Linear Block Codes (cont.)
Lecture 10 - Problem Solving Session II
Lecture 11 - Some Simple Linear Block Codes
Lecture 12 - Some Simple Linear Block Codes: Reed Muller Codes
Lecture 13 - Bounds on the Size of a Code
Lecture 14 - Problem Solving Session III
Lecture 15 - Low Density Parity Check Codes
Lecture 16 - Decoding of Low Density Parity Check Codes
Lecture 17 - Decoding of Low Density Parity Check Codes: Belief Propagation Algorithm
Lecture 18 - Applications of Linear Block Codes