低密度パリティ検査(LDPC)符号 Low-Density Parity-Check Codes (The Mit Press)

Gallager, Robert G.

MIT Press（2003/03発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 116 p.
• 言語 ENG
• 商品コード 9780262571777
• DDC分類 005.13

基本説明

New in paperback. Hardcover was publishe in 1963(Out of Print). A complete presentation of all important theoretical and experimental work done on low-density codes.

Full Description

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.