Finding good LDPC codes

Author: Daniel A. Spielman

Bibliographic Information: Appeared in the proceedings of the 36th Annual Allerton Conference on Communication, Control, and Computing. 1998


We develop heuristics for finding good distributions of irregular low density parity check (LDPC) codes. Using these heuristics, we construct rate 1/2 LDPC codes that have lower bit error rates than Turbo Codes at very low signal-to-noise ratios.

You can download this paper as Postscript, compressed Postscript, PDF, or compressed PDF.

Daniel A. Spielman
Last modified: Sun Aug 26 12:59:43 2001