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

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

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

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