LDPC碼的構(gòu)造及其譯碼算法研究.pdf

1、低密度校驗(Low-Density Parity-Check, LDPC)碼自被發(fā)現(xiàn)是一類逼近Shannon限的糾錯碼以后，它就成為了信道編碼領(lǐng)域中的一個研究熱點。與逼近Shannon限的Turbo碼相比，LDPC碼具有以下優(yōu)點：1)不需要深度交織獲得很好的誤碼性能；2)具有更好的誤幀率性能；3)錯誤平層大大降低；4)譯碼不基于網(wǎng)格；5)并行譯碼，譯碼延時小等。
　　雖然LDPC碼具有許多的優(yōu)點，但是中短長LDPC碼的Tanner

2、圖卻不可避免存在短環(huán)，而有環(huán)Tanner圖上的置信傳播(Belief Propagation,BP)迭代譯碼算法次佳。因此本文對中短長LDPC碼的構(gòu)造和BP迭代譯碼算法進行了深入研究，論文的主要工作包括：在構(gòu)造LDPC碼時，通過盡量最大化有環(huán)Tanner圖的最短環(huán)長(圍長，girth)來最大化迭代譯碼中不受環(huán)影響的迭代次數(shù)；另一方面，在中短長LDPC碼進行迭代譯碼時，最大化有環(huán)Tanner圖上 BP迭代譯碼過程中獨立消息的迭代次數(shù)。

3、r>　　首先，本文采用逐步最優(yōu)思想，將校驗矩陣中的每個非零元素所在的短環(huán)數(shù)分布作為優(yōu)化設(shè)計準則，提出了一種構(gòu)造大girth隨機LDPC碼的方法，在同等碼長碼率條件下，與PEG(Progressive Edge Growth)算法構(gòu)造的碼相比，獲得了更好的性能。接著，基于Tanner圖中的環(huán)統(tǒng)計特性，將逐列優(yōu)化當前列的短環(huán)數(shù)目分布與整體優(yōu)化所有列中每列的短環(huán)數(shù)組成的標準差分布相結(jié)合，構(gòu)造了一類具有良好圖特性的隨機LDPC碼，與同等碼長碼率

4、的PEG碼相比，獲得了優(yōu)異的性能。
　　其次，研究了大girth準循環(huán)(Quasi-Cyclic,QC)LDPC碼的一種構(gòu)造方法-環(huán)消除算法，仿真了環(huán)消除算法構(gòu)造的QC-LDPC碼的性能，仿真結(jié)果表明構(gòu)造的QC-LDPC碼存在不能消去的短環(huán)?；谏鲜鼋Y(jié)果，將基矩陣中的環(huán)擴展約束條件推廣到了基矩陣中的閉合路徑擴展約束條件，并在環(huán)消除算法基礎(chǔ)上進行了改進，與環(huán)消除算法相比，構(gòu)造了一類具有更大girth的QC-LDPC碼，獲得了更好的性

5、能。
　　然后，本文針對有環(huán)Tanner圖上的調(diào)度譯碼算法，提出了改進的BP譯碼算法，對調(diào)度算法停止更新的次佳消息進行了優(yōu)化，給出了兩種優(yōu)化設(shè)計方案，并利用優(yōu)化后的消息繼續(xù)輔助譯碼，獲得了比調(diào)度譯碼算法優(yōu)異的性能。
　　最后，我們將最小和譯碼算法與置信傳播譯碼算法進行對比分析，針對最小和譯碼算法校驗節(jié)點消息可靠度過估計，提出了一種補償最小和譯碼校驗節(jié)點消息可靠度過估計的改進最小和譯碼算法。仿真結(jié)果表明，在高信噪比區(qū)域，提出的