# Error Correcting Codes

IISc Bangalore Course , Prof. P. Vijay Kumar

### Lecture 1: Course Overview & Basics

##### Lecture Details :

Course overview; Basics of binary block codes for the binary symmetric channel; Mathematical preliminaries: groups, subgroups and cosets.

##### Course Description :

Course Overview & Basics - Example Codes and their Parameters - Mathematical Preliminaries: Groups - Subgroups and Equivalence Relations - Cosets, Rings & Fields - Vector Spaces, Linear - 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 recap - 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 - 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

##### Other Resources

These lecture videos are delivered by IISc Bangalore, under the NPTEL program, lot of nptel video courses are available for learning online.

### COURSE Reviews

5 Stars 7
4 Stars 2
3 Stars 3
2 Stars 1
1 Stars 2
3.7 Overall Ratings