多元重復累積碼的編譯碼算法研究.pdf

1、重復累積碼(RA碼)是Turbo碼和LDPC(低密度奇偶校驗)碼共同的子集，同時具有Turbo碼編碼簡單和LDPC碼譯碼復雜度低的顯著優(yōu)點，是未來通信系統(tǒng)中糾錯編碼方案的重要候選。多元重復累積碼由重復器、加權器、交織器、組合器和累加器串行級聯(lián)而成，與二元RA碼相比，多元域的RA碼更容易消除小環(huán)，有著更好的糾錯性能，同時還具有易與多元調制相結合的優(yōu)點?？梢酝ㄟ^對多元RA碼構造因素的單獨設計來設計出性能優(yōu)良的多元RA碼也是其優(yōu)點之一。

2、>　　 本文研究了二元與多元RA碼的編譯碼算法、Tanner圖和校驗矩陣H，并對多元RA碼的交織器及多元RA碼的簡化譯碼算法進行了深入研究，具體工作如下：
　　 1、研究了二元域的規(guī)則RA碼和IRA碼的編碼結構、Tanner圖和校驗矩陣H，深入分析了RA碼的BP譯碼算法。
　　 2、對多元域的規(guī)則RA碼(Q-RA碼)與非規(guī)則RA碼(Q-IRA碼)的構造進行了研究，并對Q-RA碼和Q-IRA碼進行了簡單比較。詳細介紹了多

3、元域上的傳統(tǒng)置信傳播(BP)迭代譯碼算法，為了降低譯碼復雜度，重點研究了快速傅里葉變換-置信傳播(FFT-BP)譯碼算法。最后仿真分析了4元規(guī)則RA碼和非規(guī)則RA碼的性能，得到在相同情況下Q-IRA碼的性能要好于Q-RA碼。
　　 3、研究了PEG算法，并提出一種改進的PEG算法，將其運用到多元RA碼交織器的設計。利用改進的PEG算法構造出無4環(huán)的校驗矩陣，通過校驗矩陣得到對應的多元RA碼的交織器。仿真分析了Q-RA碼與Q-IR

4、A碼采用PEG構造的交織器和隨機交織器時的性能，得到Q-RA碼與Q-IRA碼采用PEG構造交織器的性能優(yōu)于隨機交織器，且在高碼率的情況下，其性能改善更加明顯。
　　 4、對多元RA碼的簡化譯碼算法--最小和(Min-Sum)算法與最小最大(Min-Max)算法進行了研究，并通過仿真比較了FFT-BP、Min-Sum和Min-Max這三種譯碼算法的性能。結果表明Min-Sum算法相比FFT-BP算法在性能上有小幅降低，但可以有效將