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 :


.

Early work on Cryptanalysis and Coding

fe.ps.gz. | PDF | | DJVU | abstract | ps mirror, Canada |
`A Free Energy Minimization Framework for Inference Problems in Modulo 2 Arithmetic'. Also a short version of the same paper: fes.ps.gz, | PDF | | DJVU | | ps mirror, Canada | appeared in Electronics Letters, title `A Free Energy Minimization Algorithm for Decoding and Cryptanalysis'. Or a short version, including pseudocode in appendix: fem.ps.gz. | PDF | | DJVU | | ps mirror, Canada |

Submissions to ISIT97 (all rejected)
muleisit.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | muleisit.ps.gz . abstract.
` Shortened Turbo Codes '. (A one-page summary)
scc.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | scc.ps.gz . abstract.
` Decoding Shortened Cyclic Codes by Belief Propagation '. (with Simon T. Wilson) (One-page summary)
gfq.ps.gz. | PDF | | DJVU | abstract. | <- UK | Canada -> | gfq.ps.gz . abstract.
` Low Density Parity Check Codes over GF(q) '. (One-page summary) (with M.C. Davey)

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