Finite-size effects and error-free communication in Gaussian channels
- 22 February 2000
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 33 (8) , 1675-1681
- https://doi.org/10.1088/0305-4470/33/8/311
Abstract
The efficacy of a specially constructed Gallager-type error-correcting code to communication in a Gaussian channel is examined. The construction is based on the introduction of complex matrices, used in both encoding and decoding, which comprise sub-matrices of cascading connection values. The finite-size effects are estimated for comparing the results with the bounds set by Shannon. The critical noise level achieved for certain code rates and infinitely large systems nearly saturates the bounds set by Shannon even when the connectivity used is low.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Typical Performance of Gallager-Type Error-Correcting CodesPhysical Review Letters, 2000
- Error-Correcting Codes That Nearly Saturate Shannon's BoundPhysical Review Letters, 1999
- Good error-correcting codes based on very sparse matricesIEEE Transactions on Information Theory, 1999
- Statistical mechanics of error-correcting codesEurophysics Letters, 1999
- Diluted generalized random energy modelJETP Letters, 1998
- Near Shannon limit performance of low density paritycheck codesElectronics Letters, 1997
- Spin-glass models as error-correcting codesNature, 1989
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948