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

Ido Kanter, David Saad

Research output: Contribution to journalArticle

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.

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

Fingerprint

Finite Size Effects
communication
error correcting codes
Error-correcting Codes
decoding
matrices
Decoding
Efficacy
Connectivity
coding
Encoding
Communication

Bibliographical note

Copyright of the Institute of Physics

Keywords

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

Cite this

@article{5ecb4be94ea549cab7fc76de17569c8f,
title = "Finite-size effects and error-free communication in Gaussian channels",
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 = "Gallager-type error-correcting code, Gaussian channel, complex matrices, critical noise",
author = "Ido Kanter and David Saad",
note = "Copyright of the Institute of Physics",
year = "2000",
month = "3",
day = "3",
doi = "10.1088/0305-4470/33/8/311",
language = "English",
volume = "33",
pages = "1675--1681",
journal = "Journal of Physics A: Mathematical and General",
issn = "0305-4470",
publisher = "IOP Publishing Ltd.",
number = "8",

}

Finite-size effects and error-free communication in Gaussian channels. / Kanter, Ido; Saad, David.

In: Journal of Physics A: Mathematical and General, Vol. 33, No. 8, 03.03.2000, p. 1675-1681.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Kanter, Ido

AU - Saad, David

N1 - Copyright of the Institute of Physics

PY - 2000/3/3

Y1 - 2000/3/3

N2 - 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.

AB - 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.

KW - Gallager-type error-correcting code

KW - Gaussian channel

KW - complex matrices

KW - critical noise

UR - http://www.scopus.com/inward/record.url?scp=0034598895&partnerID=8YFLogxK

UR - https://iopscience.iop.org/article/10.1088/0305-4470/33/8/311/meta

U2 - 10.1088/0305-4470/33/8/311

DO - 10.1088/0305-4470/33/8/311

M3 - Article

VL - 33

SP - 1675

EP - 1681

JO - Journal of Physics A: Mathematical and General

JF - Journal of Physics A: Mathematical and General

SN - 0305-4470

IS - 8

ER -