Low-Density Parity-Check Codes

MIT Press

This is a complete presentation of all important theoretical and
experimental work done on low-density codes. Low-density coding is one of the three
techniques thus far developed for efficient communication over noisy channels with
an arbitrarily low probability of error.A principal result of information theory is
that if properly coded information is transmitted over a noisy channel at a rate
below channel capacity, the probability of error can be made to approach zero
exponentially with the code length. Any practical use of this theorem, however,
requires a coding scheme in which the cost of storage and computation equipment
grows slowly with code length. The present book analyzes a class of coding schemes
for which costs grow approximately linearly with code length. It demonstrates that
error probability approaches zero exponentially with a root of the block length and
cites experimental evidence that this coding scheme has profitable aplicability in
many communications situations.

Autoren/Hrsg.

Gallagher, Robert G.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmier- und Skriptsprachen