Notes for Math 696 Coding Theory Iterative Decoding

  title={Notes for Math 696 Coding Theory Iterative Decoding},
  author={Michael E. O’Sullivan},
These notes are my effort to understand several articles concerning decoding of lowdensity parity-check codes. The paper by Aji and McEliece called “The Generalized Distributive Law” [6] gives a clear description of an algorithm that is useful in many areas of applied mathematics including error correction: They cite artificial intelligence, belief propagation algorithms, fast Fourier transforms and several decoding algorithms. The GDL yields a computationally efficient algorithm for computing… CONTINUE READING

Figures and Tables from this paper.


Publications referenced by this paper.