Sparse Graph Codes

David J C MacKay

In the last decade remarkable progress has been made towards the Shannon limit, using codes that are defined in terms of sparse random graphs, and which are decoded by message-passing.

This is the abstract of a three--page document for ITSCA 1999, Ambleside.

postscript (Cambridge UK).

postscript (Canada mirror).


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