IISc Bangalore · Engineering

Error Correcting Codes

Prof. P. Vijay Kumar · 42 free video lectures

42 video lectures. Topics: Course Overview & Basics; Example Codes and their Parameters; Mathematical Preliminaries: Groups; Subgroups and Equivalence Relations; Cosets, Rings & Fields; Vector Spaces, Linear Independence and Basis; Linear Codes, & Linear independence; Spanning & Basis; The Dual…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Course Overview & Basics
  2. Example Codes and their Parameters
  3. Mathematical Preliminaries: Groups
  4. Subgroups and Equivalence Relations
  5. Cosets, Rings & Fields
  6. Vector Spaces, Linear Independence and Basis
  7. Linear Codes, & Linear independence
  8. Spanning & Basis
  9. The Dual Code
  10. Systematic Generator Matrix
  11. Minimum Distance of a Linear Code
  12. Bounds on the size of a Code
  13. Asymptotic Bounds
  14. Standard Array Decoding
  15. Performance Analysis of the SAD
  16. State and Trellis
  17. The Viterbi Decoder
  18. Catastrophic Error Propagation
  19. Path Enumeration
  20. Viterbi Decoder over the AWGN Channel
  21. Generalized Distributive Law
  22. The MPF Problem
  23. Further Examples of the MPF Problem
  24. Junction Trees
  25. Example of Junction Tree Construction
  26. Message passing on the Junction tree
  27. GDL Approach to Decoding Convolutional Codes
  28. ML Code-Symbol Decoding of the Convolutional Code
  29. LDPC Codes
  30. LDPC Code Terminology
  31. Gallager Decoding Algorithm A
  32. BP Decoding of LDPC Codes
  33. BP Decoding (Continued)
  34. Density Evolution under BP decoding
  35. Convergence & Concentration Theorem – LDPC Codes
  36. A Construction for Finite Fields
  37. Finite Fields: A Deductive Approach
  38. Deductive Approach to Finite Fields
  39. Subfields of a Finite field
  40. Transform Approach to Cyclic Codes
  41. Estimating the Parameters of a Cyclic Code
  42. Decoding Cyclic Codes

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

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