LDPC

   



   LDPC碼既低密度奇偶校驗(yàn)碼（Low Density Parity Check Code，LDPC），它由Robert G.Gallager博士于1963年提出的一類具有稀疏校驗(yàn)矩陣的線性分組碼，不僅有逼近Shannon限的良好性能，而且譯碼復(fù)雜度較低, 結(jié)構(gòu)靈活，是近年信道編碼領(lǐng)域的研究熱點(diǎn)，目前已廣泛應(yīng)用于深空通信、光纖通信、衛(wèi)星數(shù)字視頻和音頻廣播等領(lǐng)域。LDPC碼已成為第四代通信系統(tǒng)(4G)強(qiáng)有力的競(jìng)爭(zhēng)者，而基于LDPC碼的編碼方案已經(jīng)被下一代衛(wèi)星數(shù)字視頻廣播標(biāo)準(zhǔn)DVB-S2采納。

LDPC碼最早在20世紀(jì)60年代由Gallager在他的博士論文中提出，但限于當(dāng)時(shí)的技術(shù)條件，缺乏可行的譯碼算法，此后的35年間基本上被人們忽略，其間由Tanner在1981年推廣了LDPC碼并給出了LDPC碼的圖表示，即后來(lái)所稱的Tanner圖。1993年Berrou等人發(fā)現(xiàn)了Turbo碼，在此基礎(chǔ)上，1995年前后MacKay和Neal等人對(duì)LDPC碼重新進(jìn)行了研究，提出了可行的譯碼算法，從而進(jìn)一步發(fā)現(xiàn)了LDPC碼所具有的良好性能，迅速引起強(qiáng)烈反響和極大關(guān)注。經(jīng)過十幾年來(lái)的研究和發(fā)展，研究人員在各方面都取得了突破性的進(jìn)展，LDPC碼的相關(guān)技術(shù)也日趨成熟，甚至已經(jīng)開始有了商業(yè)化的應(yīng)用成果，并進(jìn)入了無(wú)線通信等相關(guān)領(lǐng)域的標(biāo)準(zhǔn)。

LDPC碼是通過校驗(yàn)矩陣定義的一類線性碼，為使譯碼可行，在碼長(zhǎng)較長(zhǎng)時(shí)需要校驗(yàn)矩陣滿足“稀疏性”，即校驗(yàn)矩陣中1的密度比較低，也就是要求校驗(yàn)矩陣中1的個(gè)數(shù)遠(yuǎn)小于0的個(gè)數(shù)，并且碼長(zhǎng)越長(zhǎng)，密度就要越低。

   

• 通信詞典解釋