LDPC Code

释义 Definition

LDPC code（低密度奇偶校验码）：一种用于差错检测与纠正的信道编码。它用“稀疏”的校验矩阵（大多数元素为 0）来构造编码与译码规则，常见于 WiFi、DVB、5G 等通信标准中，以接近香农极限的性能著称。（在不同语境中也可泛指相关的 LDPC 编码方案与码族。）

发音 Pronunciation (IPA)

/l di pi si kod/

词源 Etymology

LDPC 是 Low-Density Parity-Check 的首字母缩写，直译为“低密度奇偶校验”。该类码最早由 Robert G. Gallager 在 1962 年提出；后来随着迭代译码与计算能力提升而在工程中广泛应用。

例句 Examples

LDPC codes help correct errors in noisy wireless signals.
LDPC 码可以帮助纠正在嘈杂的无线信号中产生的错误。

In modern communication systems, an LDPC code is often decoded iteratively using a belief-propagation algorithm on a Tanner graph.
在现代通信系统中，LDPC 码常在 Tanner 图上使用置信传播算法进行迭代译码。

相关词 Related Words

• Error-Correcting Code
• Parity Check
• Hamming Code
• Turbo Code
• Polar Code
• Convolutional Code
• Belief Propagation
• Tanner Graph
• Shannon Limit
• Channel Coding

文献与作品 Literary / Notable Works

• Robert G. Gallager, “Low-density parity-check codes”（1962，博士论文；LDPC 的奠基性文献）
• Tom Richardson & Rüdiger Urbanke, **Modern Coding Theory**（现代编码理论教材，系统介绍 LDPC）
• David J. C. MacKay, **Information Theory, Inference, and Learning Algorithms**（含 LDPC 与图模型译码的经典讲解）