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.