低密度奇偶校驗(yàn)碼編譯碼原理及實(shí)現(xiàn).pdf

1、低密度校驗(yàn)碼(LDPC，Low-Density Parity-Check Codes)是一種能逼近Shannon容量限的漸進(jìn)好碼，其長(zhǎng)碼性能甚至超過了Turbo碼。由于低密度校驗(yàn)碼具有譯碼復(fù)雜度低、錯(cuò)誤平層低等諸多優(yōu)點(diǎn)，它在信息可靠傳輸中的良好應(yīng)用前景已經(jīng)引起學(xué)術(shù)界和IT業(yè)界的高度重視，成為當(dāng)今信道編碼領(lǐng)域最受矚目的研究熱點(diǎn)之一，低密度校驗(yàn)碼的應(yīng)用也已經(jīng)被提到日程上。 通過參與完成LDPC編譯碼器實(shí)現(xiàn)這個(gè)項(xiàng)目，對(duì)LDPC碼的編

2、譯碼方法有了初步的認(rèn)識(shí)，也構(gòu)成了論文的主要內(nèi)容。論文主要給出準(zhǔn)循環(huán)的LDPC碼編碼實(shí)現(xiàn)方法，譯碼方法選擇，并給出了幀同步的解決方法。這些內(nèi)容對(duì)于LDPC編譯碼的實(shí)現(xiàn)有一定的指導(dǎo)意義。 本文根據(jù)IEEE802.16e中準(zhǔn)循環(huán)移位的LDPC碼設(shè)計(jì)了串并結(jié)合的硬件編碼結(jié)構(gòu)。這種結(jié)構(gòu)使用移位寄存器實(shí)現(xiàn)，思想簡(jiǎn)單，不需要使用存儲(chǔ)器對(duì)校驗(yàn)矩陣的信息進(jìn)行存儲(chǔ)。同時(shí)，對(duì)非簡(jiǎn)化的譯碼方法(和積譯碼算法、TDMP(TIJrbo-DecodingMe

3、ssage-Passing)算法)硬件實(shí)現(xiàn)的特點(diǎn)進(jìn)行了簡(jiǎn)單的討論。PEG(progressiveedge growth)算法是一種重要的隨機(jī)構(gòu)造校驗(yàn)矩陣的方法，本文給出了PEG算法在消確定圍長(zhǎng)時(shí)的應(yīng)用，通過對(duì)各種方法的時(shí)間復(fù)雜度的分析比較和仿真，得到了較有效的實(shí)現(xiàn)方法。這里得到的較有效方法同樣適用于原始的PEG算法。在譯碼時(shí)要求接收端對(duì)數(shù)據(jù)進(jìn)行同步，本文使用m序列作為幀頭對(duì)數(shù)據(jù)進(jìn)行同步檢測(cè)。相關(guān)運(yùn)算時(shí)，接收到的信息不經(jīng)過硬判直接與本地m