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
- 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 Code
- Systematic Generator Matrix
- Minimum Distance of a Linear Code
- Bounds on the size of a Code
- Asymptotic Bounds
- Standard Array Decoding
- Performance Analysis of the SAD
- State and Trellis
- The Viterbi Decoder
- Catastrophic Error Propagation
- Path Enumeration
- Viterbi Decoder over the AWGN Channel
- Generalized Distributive Law
- The MPF Problem
- Further Examples of the MPF Problem
- Junction Trees
- Example of Junction Tree Construction
- Message passing on the Junction tree
- GDL Approach to Decoding Convolutional Codes
- ML Code-Symbol Decoding of the Convolutional Code
- LDPC Codes
- LDPC Code Terminology
- Gallager Decoding Algorithm A
- BP Decoding of LDPC Codes
- BP Decoding (Continued)
- Density Evolution under BP decoding
- Convergence & Concentration Theorem – LDPC Codes
- A Construction for Finite Fields
- Finite Fields: A Deductive Approach
- Deductive Approach to Finite Fields
- Subfields of a Finite field
- Transform Approach to Cyclic Codes
- Estimating the Parameters of a Cyclic Code
- 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