低密度校驗(yàn)碼迭代譯碼及其并行結(jié)構(gòu)研究.pdf

1、低密度校驗(yàn)（LDPC）碼是一種基于雙向圖和迭代譯碼技術(shù)的信道編碼方案，具有逼近Shannon限的優(yōu)良性能，是目前信道編碼領(lǐng)域研究的熱點(diǎn)之一。本文對(duì)低密度校驗(yàn)碼的原理、編譯碼技術(shù)進(jìn)行了研究，主要內(nèi)容涉及LDPC碼的消息傳播算法、基于消息傳播的各類改進(jìn)算法、中短碼長LDPC碼的性能提高算法、LDPC碼的并行編碼、并行譯碼技術(shù)等。主要工作和創(chuàng)新點(diǎn)如下：
　　 1.總結(jié)了LDPC碼的概率域和對(duì)數(shù)似然比域的置信傳播（BP）算法、各種用于減

2、少計(jì)算復(fù)雜度或提高譯碼性能的改進(jìn)BP算法，提出了一種使用累加變量信息作為最后符號(hào)判決的改進(jìn)算法。
　　 2.針對(duì)BP-OSD級(jí)聯(lián)算法中的OSD算法，提出了一種基于低可信且相互獨(dú)立的位置集合（LRIPs）和伴隨式的統(tǒng)計(jì)定序算法（LSOSD）。LSOSD算法在產(chǎn)生候選碼字時(shí)，不需要重新編碼過程，而只需要數(shù)次二進(jìn)制向量模2加即可完成，因此可以大幅度降低計(jì)算復(fù)雜度。
　　 3.針對(duì)BP和LSOSD的級(jí)聯(lián)算法，提出了一種對(duì)對(duì)數(shù)似然

3、比（LLR）信息進(jìn)行分段累加作為LSOSD排序依據(jù)的策略。這種方法能夠減少累加參數(shù)的選取對(duì)性能的影響。
　　 4.在研究RLSD算法和QC-LDPC碼字結(jié)構(gòu)的基礎(chǔ)上，提出了一種針對(duì)中短QC-LDPC碼的BP-RLSD級(jí)聯(lián)譯碼算法。根據(jù)碼字特點(diǎn)和實(shí)際信道情況，從3個(gè)方面降低了算法計(jì)算量：（1）根據(jù)碼字特點(diǎn)，給出一種根據(jù)伴隨式重量確定搜索空間的方法，該方法可以大幅降低搜索的層數(shù)。（2）根據(jù)碼字特點(diǎn)給出一種快速確定部分錯(cuò)誤位置的算法，

4、這能大幅降低每層搜索時(shí)的時(shí)間復(fù)雜度和計(jì)算復(fù)雜度；（3）根據(jù)實(shí)際碼字參數(shù)和信道情況，給出一種統(tǒng)計(jì)意義上的動(dòng)態(tài)確定最大搜索深度的方法，這能在算法復(fù)雜度和算法性能之間進(jìn)行很好的折衷。
　　 5.設(shè)計(jì)了一種π-旋轉(zhuǎn)LDPC碼并行編/譯碼電路結(jié)構(gòu)。利用π-旋轉(zhuǎn)LDPC碼的規(guī)則化旋轉(zhuǎn)結(jié)構(gòu)，編碼、譯碼結(jié)構(gòu)實(shí)現(xiàn)了分組并行處理。在信息迭代過程中，利用校驗(yàn)矩陣的旋轉(zhuǎn)結(jié)構(gòu)，使用一種二維數(shù)組壓縮存儲(chǔ)譯碼迭代信息，不需要地址索引、只需通過映射即可取出所需