Thresholds of Low-Density Parity Check Codes (Discussion Document)

David J C MacKay

Does the replica method give correct thresholds for low-density parity-check codes? This note shows a graph comparing the thresholds derived by the typical set method (McEliece et al), the density evolution method (Richardson and Urbanke), and the replica method (Nakamura and Kabashima).

postscript (Cambridge UK).

postscript (Canada mirror).


related publications.
David MacKay's: home page, publications. bibtex file.
Canadian mirrors: home page, publications. bibtex file.