קוד LDPC
בתורת המידע קוד low-density parity-check) LDPC) הוא קוד תיקון שגיאות לינארי, המשמש להעברת מידע מעל ערוץ רועש, הקוד מיוצר באמצעות גרף דו-צדדי דליל.
קודי LDPC ידועים גם בשם קודי Gallager, ע"ש Robert G. Gallager, אשר פיתח את הרעיון בעבודת הדוקטורט שלו ב-MIT בשנת 1960.
יישומים
- 10GBase-T Ethernet (802.3an)
- G.hn/G.9960 (ITU-T Standard for networking over power lines, phone lines and coaxial cable)
- DVB-S2 (Digital video broadcasting)
- WiMAX (IEEE 802.16e standard for microwave communications)
ראו גם
קישורים חיצוניים
- * The on-line textbook: Information Theory, Inference, and Learning Algorithms, by David J.C. MacKay, discusses LDPC codes in Chapter 47.
- Tutorial on LDPC codes and Gallager's original paper (re-typeset)
- [1] LDPC Codes: An Introduction
- LDPC codes and performance results
- Online density evolution for LDPC codes
- LDPC Codes – a brief Tutorial (by Bernhard Leiner, 2005)
- מימושים עבור מקודד, מפענח וסימולציה של קוד LDPC:
