Gallager codes, MN codes and review papers on sparse graph codes

mncEL.ps.gz. | PDF. | DJVU. | abstract. | ps mirror, Canada | | PDF | | DJVU |

` Near Shannon Limit Performance of Low Density Parity Check Codes '.
With Radford Neal. (Very short paper, published in Elec. Lett.)

mncN.ps.gz. (55 pages) | PDF | DJVU | abstract | Chinese translation by Dong Xiangyu (rioshering-at-hotmail.com) | | ps mirror, Canada | pdf | DJVU |

` Good Error-Correcting Codes based on Very Sparse Matrices '.
Appeared in IEEE-IT, 1999. Also, with Radford Neal, an early massively shortened version of this paper (published in the 1995 book `Cryptography and Coding' LNCS 1025): mnc4s.ps.gz. | PDF | | DJVU | | ps mirror, Canada | | pdf | DJVU |

mncNcorrns.ps.gz. (1 page) | PDF | DJVU | mncNcorrns.tex. | ps mirror, Canada | | pdf | DJVU |

` Errata for the paper:
Good Error-Correcting Codes based on Very Sparse Matrices '.
(Contains 4 corrections to the published version)

gfqoptimize.ps.gz. gfqoptimize.pdf. abstract. | <- UK | Canada -> | gfqoptimize.ps.gz. gfqoptimize.pdf. abstract.

`Optimizing Sparse Graph Codes over GF(q)'. (3 pages) (2003)

More on Gallager Codes over GF(q): see Matthew Davey's web pages

dilbert3.ps.gz | PDF | DJVU | Canada -> | dilbert3.ps.gz. pdf | | DJVU |

`Error-correcting codes and probability propagation'. (16 pages of lecture notes for the 2001 meeting on Statistics and Artificial Intelligence) | Also accumulator networks.

sparsecodes0.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | sparsecodes0.ps.gz. abstract.

` Sparse Graph Codes '. (3 page summary paper)

sparsecodes.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | sparsecodes.ps.gz. abstract.

` Gallager Codes - Recent Results '. (12 page paper)

encyclopedia.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | encyclopedia.ps.gz. abstract.

` Encyclopedia of Sparse Graph Codes '.

Encyclopedia of Sparse Graph Codes (hypertext archive, under construction)

rev.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | rev.ps.gz. abstract.

` A Revolution: Belief Propagation in Graphs with Cycles '.
Brendan J. Frey and David J.C. MacKay. Presented at NIPS 1997.

ibis.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | ibis.ps.gz. abstract.

` Relationships between Sparse Graph Codes '. This Paper appears in the (unpublished) proceedings of IBIS 2000, Japan.

I have also put a mirror of Gallager's classic book on my website, Gallager, R. G., Low Density Parity Check Codes, Monograph, M.I.T. Press, 1963.