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)
|
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
|