2.2 LDPC碼原理

LDPC碼是一種特定的線性分組碼，1962年由Gallager[4]提出。LDPC碼與Turbo碼具有類似的糾錯能力，是一種可以逼近信道容量極限的碼。遺憾的是，由于當時計算能力的限制，LDPC碼被忽略了30多年。值得一提的是，Tanner[5]提出的采用二分圖（也稱為Tanner圖）模型表示LDPC碼，成為LDPC碼的標準表示工具。1999年，英國卡文迪許實驗室的Mackay[6]重新發(fā)現(xiàn)LDPC碼具有優(yōu)越的糾錯性能，從而掀起了LDPC碼研究的新熱潮。