Digital Fountain codes

This page summarises resources for learning about Digital fountain codes.

• Review documents by David MacKay

  Digital fountain codes are described in chapter 50 of my book, Information Theory, Inference, and Learning Algorithms.

  You can download the whole book from this page. From September 2003, you can buy the book in hardcopy.

  Or, if you want, you can view the relevant extracts here:

  • Chapter 50 - Digital fountain codes (9 pages)
  • Section 47.7 - Fast encoding of low-density parity-check codes (4 pages)

• The original papers from Digital Fountain

  • LT codes (10 pages) by Michael Luby
  • Raptor codes (37 pages) by Amin Shokrollahi