A low-density parity check code

by Eli Chertkov

Belief Propagation

Belief Propagation is a powerful message-passing algorithm at the heart of some of the most effective error-correcting coding schemes currently in use.

Presentation Summary

In this talk, I present on the Belief Propagation (or Sum-product) algorithm for performing statistical inference on a probabilistic graphical model. I discuss the application of the method to low-density parity-check (LDPC) codes.

Examples

The python code that I used for the LDPC code example in the talk can be found here.

References

All optimization.