David MacKay: Publications: Regular Gallager codes

David MacKay

.

Publications

.

Environment and Energy

.

Information Theory

· Gallager codes & MN codes

· Theory of Sparse Graph codes

· Regular Gallager codes «

· Irregular Gallager codes

· Insertions and deletions

· Quantum Codes

· Cryptanalysis and Coding

· Discussion documents

· More Message-Passing

.

Probabilistic Data Modelling

· Bayes for neural networks

· ICA & Latent Variable Models

· 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?

Any questions?

Home

Single document

.

Experimental work on regular Gallager codes

[See also earlier papers on Gallager codes and MN codes.]

R3.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | R3.ps.gz. abstract.: ` Two Small Gallager Codes '. with Matthew Davey

sensit.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | sensit.ps.gz. abstract.: ` Sensitivity of Low Density Parity Check Codes to Decoding Assumptions '.
David J.C. MacKay and Christopher P. Hesketh.

margulis.ps.gz. margulis.pdf. | margulis.DJVU. abstract. | <- UK | Canada -> | margulis.ps.gz. margulis.pdf. | margulis.DJVU. abstract.: ` Weaknesses of Margulis and Ramanujan-Margulis Low-Density Parity-Check Codes '.
David J.C. MacKay and Michael S. Postol.

High Rate Codes

seagate.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | seagate.ps.gz. abstract.: ` Evaluation of Gallager Codes for Short Block Length and High Rate Applications '. with Matthew Davey.

highrate.ps.gz. highrate.pdf. abstract. | <- UK | Canada -> | highrate.ps.gz. highrate.pdf. abstract.: ` Gallager Codes for High Rate Applications '.
Research note written with Ed Ratzer, Jan 2003. Looks in more detail at high rate codes.

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