Mod-08 Lec-22 The MPF Problem

Course Lectures

• Mod-01 Lec-01 Course Overview & Basics

  Prof. P. Vijay Kumar

  Play
• Mod-01 Lec-02 Example Codes and their Parameters

  Prof. P. Vijay Kumar

  Play
• Mod-02 Lec-03 Mathematical Preliminaries: Groups

  Prof. P. Vijay Kumar

  Play
• Mod-02 Lec-04 Subgroups and Equivalence Relations

  Prof. P. Vijay Kumar

  Play
• Mod-02 Lec-05 Cosets, Rings & Fields

  Prof. P. Vijay Kumar

  Play
• Mod-03 Lec-06 Vector Spaces, Linear

  Prof. P. Vijay Kumar

  Play
• Mod-03 Lec-07 Linear Codes, & Linear independence

  Prof. P. Vijay Kumar

  Play
• Mod-03 Lec-08 Spanning & Basis

  Prof. P. Vijay Kumar

  Play
• Mod-04 Lec-09 The Dual Code

  Prof. P. Vijay Kumar

  Play
• Mod-04 Lec-10 Systematic Generator Matrix

  Prof. P. Vijay Kumar

  Play
• Mod-04 Lec-11 Minimum Distance of a Linear Code

  Prof. P. Vijay Kumar

  Play
• Mod-05 Lec-12 Bounds on the size of a Code

  Prof. P. Vijay Kumar

  Play
• Mod-05 Lec-13 Asymptotic Bounds

  Prof. P. Vijay Kumar

  Play
• Mod-06 Lec-14 Standard Array Decoding

  Prof. P. Vijay Kumar

  Play
• Mod-06 Lec-15 Performance Analysis of the SAD

  Prof. P. Vijay Kumar

  Play
• Mod-07 Lec-16 State and Trellis

  Prof. P. Vijay Kumar

  Play
• Mod-07 Lec-17 The Viterbi Decoder

  Prof. P. Vijay Kumar

  Play
• Mod-07 Lec-18 Catastrophic Error Propagation

  Prof. P. Vijay Kumar

  Play
• Mod-07 Lec-19 Path Enumeration

  Prof. P. Vijay Kumar

  Play
• Mod-07 Lec-20 Viterbi Decoder over the AWGN Channel

  Prof. P. Vijay Kumar

  Play
• Mod-08 Lec-21 Generalized Distributive Law

  Prof. P. Vijay Kumar

  Play
• Mod-08 Lec-22 The MPF Problem

  Prof. P. Vijay Kumar

  Playing
• Mod-08 Lec-23 Further Examples of the MPF Problem

  Prof. P. Vijay Kumar

  Play
• Mod-08 Lec-24 Junction Trees recap

  Prof. P. Vijay Kumar

  Play
• Mod-08 Lec-25 Example of Junction Tree Construction

  Prof. P. Vijay Kumar

  Play
• Mod-08 Lec-26 Message passing on the Junction tree

  Prof. P. Vijay Kumar

  Play
• Mod-08 Lec-27 GDL Approach to Decoding Convolutional Codes

  Prof. P. Vijay Kumar

  Play
• Mod-08 Lec-28 ML Code-Symbol Decoding of the Convolutional Code

  Prof. P. Vijay Kumar

  Play
• Mod-09 Lec-29 LDPC Codes

  Prof. P. Vijay Kumar

  Play
• Mod-09 Lec-30 LDPC Code Terminology

  Prof. P. Vijay Kumar

  Play
• Mod-09 Lec-31 Gallager Decoding Algorithm A

  Prof. P. Vijay Kumar

  Play
• Mod-09 Lec-32 BP Decoding of LDPC Codes

  Prof. P. Vijay Kumar

  Play
• Mod-09 Lec-33 BP Decoding (Continued)

  Prof. P. Vijay Kumar

  Play
• Mod-09 Lec-34 Density Evolution under BP decoding

  Prof. P. Vijay Kumar

  Play
• Mod-09 Lec-35 Convergence & Concentration Theorem -- LDPC Codes

  Prof. P. Vijay Kumar

  Play
• Mod-10 Lec-36 A Construction for Finite Fields

  Prof. P. Vijay Kumar

  Play
• Mod-10 Lec-37 Finite Fields: A Deductive Approach

  Prof. P. Vijay Kumar

  Play
• Mod-10 Lec-38 Deductive Approach to Finite Fields

  Prof. P. Vijay Kumar

  Play
• Mod-10 Lec-39 Subfields of a Finite field

  Prof. P. Vijay Kumar

  Play
• Mod-11 Lec-40 Transform Approach to Cyclic Codes

  Prof. P. Vijay Kumar

  Play
• Mod-11 Lec-41 Estimating the Parameters of a Cyclic Code

  Prof. P. Vijay Kumar

  Play
• Mod-11 Lec-42 Decoding Cyclic Codes

  Prof. P. Vijay Kumar

  Play