Finite-size effects and error-free communication in Gaussian channels

Ido Kanter*, David Saad

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)1675-1681
Number of pages7
JournalJournal of Physics A: Mathematical and General
Issue number8
Publication statusPublished - 3 Mar 2000

Bibliographical note

Copyright of the Institute of Physics


  • Gallager-type error-correcting code
  • Gaussian channel
  • complex matrices
  • critical noise


Dive into the research topics of 'Finite-size effects and error-free communication in Gaussian channels'. Together they form a unique fingerprint.

Cite this