2.2 LDPC码原理

LDPC码是一种特定的线性分组码，1962年由Gallager[4]提出。LDPC码与Turbo码具有类似的纠错能力，是一种可以逼近信道容量极限的码。遗憾的是，由于当时计算能力的限制，LDPC码被忽略了30多年。值得一提的是，Tanner[5]提出的采用二分图（也称为Tanner图）模型表示LDPC码，成为LDPC码的标准表示工具。1999年，英国卡文迪许实验室的Mackay[6]重新发现LDPC码具有优越的纠错性能，从而掀起了LDPC码研究的新热潮。