An Introduction to Coding Theory (Dr. Adrish Banerjee, IIT Kanpur): Lecture 25 - Decoding of Low Density Parity Check Codes I

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 25 - Decoding of Low Density Parity Check Codes I

In this lecture we describe the decoding over binary symmetric channel of low density parity check codes. We illustrate the bit flipping algorithm with examples of single transmission error and double transmission errors.

Go to the Course Home or watch other lectures:

Lecture 01 - Introduction to Error Control Coding, Part I

Lecture 02 - Introduction to Error Control Coding, Part II

Lecture 03 - Introduction to Error Control Coding, Part 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 - Coding of Linear Block Codes

Lecture 08 - Distance Properties of Linear Block Codes I

Lecture 09 - Distance Properties of Linear Block Codes II

Lecture 10 - Problem Solving Session II

Lecture 11 - Some Simple Linear Block Codes I