David MacKay
.


.
Environment and Energy 
.
Information Theory 
·Textbook 
·Gallager codes & MN codes « 
·Theory of Sparse Graph codes 
·Regular Gallager codes 
·Irregular Gallager codes 
·Turbo codes  
·Insertions and deletions 
·Quantum Codes 
·Cryptanalysis and Coding 
·Discussion documents 
·More Message-Passing 
.
Probabilistic Data Modelling 
·PhD thesis 
·Bayes for neural networks 
·ICA & Latent Variable Models 
·Bayes FAQ 
·Bayesian computations 
·Monte Carlo methods 
·Variational methods 
·Gaussian processes 
·Language, Proteins, Density nets 
·Images, Radar, Neuroscience 
·Materials science 
·Decision theory, Fair Elections 
.
Human-computer Interfaces 
.
Computational Neuroscience 
.
Evolution and Molecular Biology  
.
Miscellaneous work 
.
Errata 
.
Software and Files 
.
Recommendations 
.
Any Problems? 


Search :


.

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.


The Inference Group is supported by the Gatsby Foundation
and by a partnership award from IBM Zurich Research Laboratory
David J.C. MacKay
Site last modified Wed Nov 12 17:38:44 GMT 2014