Error Correcting Codes

IISc Bangalore Course , Prof. P. Vijay Kumar

212 students enrolled

Overview

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

Lecture 1: Course Overview & Basics

Up Next
You can skip ad in
SKIP AD >
Advertisement
      • 2x
      • 1.5x
      • 1x
      • 0.5x
      • 0.25x
        EMBED LINK
        COPY
        DIRECT LINK
        PRIVATE CONTENT
        OK
        Enter password to view
        Please enter valid password!
        0:00
        3.0 (2 Ratings)

        Lecture Details

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

        LECTURES



        Review


        3.0

        2 Rates
        5
        50%
        1
        1
        50%
        1

        Comments Added Successfully!
        Please Enter Comments
        Please Enter CAPTCHA
        Invalid CAPTCHA
        Please Login and Submit Your Comment