IIT Kanpur · Engineering

An Introduction to Coding Theory

Prof. Adrish Banerjee · 2018 · 33 free video lectures

Error control coding is an indispensible 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…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction to Error Control Coding-I
  2. Introduction to Error CoIntrol Coding-II
  3. Introduction to Error Control Coding-III
  4. Introduction to Linear Block Codes, Generator Matrix and Parity Check Matrix
  5. Syndrome, Error Correction and Error Detection
  6. Problem Solving Session-I
  7. Decoding of Linear Block Codes
  8. Distance Properties of Linear Block Codes-I
  9. Distance Properties of Linear Block Codes-II
  10. Problem Solving Session-II
  11. Some Simple Linear Block Codes-I
  12. Some Simple Linear Block Codes-II: Reed Muller Codes
  13. Bounds on the Size of a Code
  14. Problem Solving Session-III
  15. Introduction to Convolutional Codes-I: Encoding
  16. Introduction to Convolutional Codes-II: State Diagram, Trellis Diagram
  17. Convolutional Codes: Classification, Realization
  18. Convolutional Codes:Distance Properties
  19. Decoding of Convolutional Codes-I: Viterbi Algorithm
  20. Decoding of Convolutional Codes-II: BCJR Algorithm
  21. Problem solving session-IV
  22. Problem solving session-V
  23. Performance Bounds for Convolutional Codes
  24. Low Density Parity Check Codes
  25. Decoding of Low Density Parity Check Codes-I
  26. Decoding of Low Density Parity Check Codes-II: Belief Propagation Algorithm
  27. Turbo Codes
  28. Turbo Decoding
  29. Problem Solving Sessions-VI
  30. Distance Properties of Turbo Codes
  31. Convergence of Turbo Codes
  32. Automatic Repeat reQuest (ARQ) Schemes
  33. Applications of Linear Codes

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Kanpur.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights