MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Encoder Decoder Source

Download:
Download as a PDF | Download as a PS
by David J. C. Mackay
http://www.cs.toronto.edu/~mackay/dilbert3.ps.gz
Add To MetaCart

Abstract:

The central problem of information theory: To achieve reliable communication over an unreliable channel. Unreliable channels include satellite links, telephone lines, disc drives. An idealized noisy channel: Binary symmetric channel, noise level f = 7:5% (1 f) (1 f)

Citations

4388 Probabilistic Reasoning in Intelligent Systems – Pearl - 1988
2739 A mathematical theory of communication – Shannon - 1948
771 Information Theory and Reliable Communication – Gallager - 1968
264 Optimum error correcting coding and decoding: turbo-codes – Berrou, Glavieux, et al. - 1996
252 Good error-correcting codes based on very sparse matrices – MacKay - 1999
204 A recursive approach to low complexity codes – Tanner - 1981
194 Low Density Parity Check Codes – Gallager - 1963
193 Turbo decoding as an instance of Pearl’s “belief propagation” algorithm – McEliece, Mackay, et al. - 1998
166 Graphical Models for Machine Learning and Digital Communication – Frey
156 Near Shannon limit performance of low density parity check codes,” Electron – MacKay, Neal - 1996
111 Concatenated Codes – Forney - 1966
93 Improved low-density parity-check codes using irregular graphs – Luby, Mitzenmacher, et al. - 2001
84 Linear-time encodable and decodable error-correcting codes – Spielman - 1996
81 Coding theorems for ‘turbo-like’ codes – Divsalar, Jin, et al. - 1998
63 Error-correcting output codes: a general method for improving multiclass inductive learning programs – Dietterich, Bakiri - 1991
50 Good codes based on very sparse matrices – Mackay, Neal - 1995
45 Low density parity check codes over GF@�A – Davey, MacKay - 1998
29 Comparison of constructions of irregular Gallager codes – MacKay, Wilson, et al. - 1999
28 Low Density Parity Check Codes. Number 21 in Research monograph series – Gallager - 1963
26 Evaluation of Gallager codes for short block length and high rate applications – MacKay, Davey
21 The Theory of Information and Coding: A Mathematical Framework for Communication, ser – McEliece - 1977
13 Free energy minimization algorithm for decoding and cryptanalysis – MacKay - 1995
12 On the intractability of certain coding problems – Berlekamp, McEliece, et al. - 1978
5 A new code for Galileo – Swanson - 1988
5 Design of provably good low density parity check codes – Urbanke, Richardson, et al. - 1999
3 Watermark codes: Reliable communication over insertion /deletion channels – Davey, MacKay - 2000
3 Iterative probabilistic decoding of low density parity check codes. Animations available on world wide web – MacKay - 1997
3 Codes and Decoding on General Graphs . Dept – Wiberg - 1996
2 LDPC code design applet. http://truth.mit.edu/sychung/gaopt.html – Chung, Urbanke, et al. - 1999