Low-density parity-check codes

@article{Gallager1962LowdensityPC,
  title={Low-density parity-check codes},
  author={R. Gallager},
  journal={IRE Trans. Inf. Theory},
  year={1962},
  volume={8},
  pages={21-28}
}
  • R. Gallager
  • Published 1962
  • Mathematics, Computer Science
  • IRE Trans. Inf. Theory
A low-density parity-check code is a code specified by a parity-check matrix with the following properties: each column contains a small fixed number j \geq 3 of l's and each row contains a small fixed number k > j of l's. The typical minimum distance of these codes increases linearly with block length for a fixed rate and fixed j . When used with maximum likelihood decoding on a sufficiently quiet binary-input symmetric channel, the typical probability of decoding error decreases exponentially… Expand
Low-density parity-check codes
  • R. Gallager
  • Mathematics, Computer Science
  • IRE Trans. Inf. Theory
  • 1962
The capacity of low-density parity-check codes under message-passing decoding
Parity-check density versus performance of binary linear block codes over memoryless symmetric channels
  • I. Sason, R. Urbanke
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 2003
Moderate-Density Parity-Check Codes
Error rate estimation of low-density parity-check codes on binary symmetric channels using cycle enumeration
Complexity-optimized low-density parity-check codes for gallager decoding algorithm B
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 26 REFERENCES
Low-density parity-check codes
  • R. Gallager
  • Mathematics, Computer Science
  • IRE Trans. Inf. Theory
  • 1962
SECO: A self-regulating error correcting coder-decoder
Sequential decoding for discrete input memoryless channels
  • B. Reiffen
  • Computer Science, Mathematics
  • IRE Trans. Inf. Theory
  • 1962
Certain Results in Coding Theory for Noisy Channels
  • C. Shannon
  • Computer Science, Mathematics
  • Inf. Control.
  • 1957
Application of sequential decoding to high-rate data communication on a telephone line (Corresp.)
A class of binary signaling alphabets
A note off two binary signaling alphabets
  • D. Slepian
  • Computer Science
  • IRE Trans. Inf. Theory
  • 1956
Theoretical Diversity Improvement in Frequency-Shift Keying
  • J. Pierce
  • Mathematics
  • Proceedings of the IRE
  • 1958
...
1
2
3
...