Learn · NPTEL

Course11710804442 lectures

Error Correcting Codes

Prof. P. Vijay Kumar · IISc Bangalore

Start with lecture 1 At NPTEL

Lectures

Basics of Block Codes

  1. Course Overview & Basics Video
  2. Example Codes and their Parameters Video

Mathematical Preliminaries: Groups, Rings and Fields

  1. Mathematical Preliminaries: Groups Video
  2. Subgroups and Equivalence Relations Video
  3. Cosets, Rings & Fields Video

Vector Spaces

  1. Vector Spaces, Linear Independence and Basis Video
  2. Linear Codes, & Linear independence Video
  3. Spanning & Basis Video

Linear Codes

  1. The Dual Code Video
  2. Systematic Generator Matrix Video
  3. Minimum Distance of a Linear Code Video

Bounds on Size of a Code

  1. Bounds on the size of a Code Video
  2. Asymptotic Bounds Video

Standard Array Decoding

  1. Standard Array Decoding Video
  2. Performance Analysis of the SAD Video

Convolutional Codes

  1. State and Trellis Video
  2. The Viterbi Decoder Video
  3. Catastrophic Error Propagation Video
  4. Path Enumeration Video
  5. Viterbi Decoder over the AWGN Channel Video

The Generalized Distributive Law

  1. Generalized Distributive Law Video
  2. The MPF Problem Video
  3. Further Examples of the MPF Problem Video
  4. Junction Trees Video
  5. Example of Junction Tree Construction Video
  6. Message passing on the Junction tree Video
  7. GDL Approach to Decoding Convolutional Codes Video
  8. ML Code-Symbol Decoding of the Convolutional Code Video

LDPC Codes

  1. LDPC Codes Video
  2. LDPC Code Terminology Video
  3. Gallager Decoding Algorithm A Video
  4. BP Decoding of LDPC Codes Video
  5. BP Decoding (Continued) Video
  6. Density Evolution under BP decoding Video
  7. Convergence & Concentration Theorem – LDPC Codes Video

Finite Fields

  1. A Construction for Finite Fields Video
  2. Finite Fields: A Deductive Approach Video
  3. Deductive Approach to Finite Fields Video
  4. Subfields of a Finite field Video

Cyclic Codes

  1. Transform Approach to Cyclic Codes Video
  2. Estimating the Parameters of a Cyclic Code Video
  3. Decoding Cyclic Codes Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IISc Bangalore
Department
Electronics & Communication Engineering
Teacher
Prof. P. Vijay Kumar
Level
Undergraduate
Language
English
Subjects
Engineering, Society and politics
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Teens profiles and older, judged from what the source says about it. How courses are placed