LDPC碼校驗(yàn)矩陣構(gòu)造及其譯碼算法研究.pdf

1、低密度奇偶校驗(yàn)碼(Low Density Parity Check Codes，簡(jiǎn)稱LDPC碼)是一種新的線性分組碼，自被發(fā)現(xiàn)是一類逼近香農(nóng)限的漸進(jìn)好碼后，引起了廣泛關(guān)注。LDPC碼編碼結(jié)構(gòu)簡(jiǎn)單，譯碼時(shí)可采用迭代譯碼算法，碼長(zhǎng)增加時(shí)，譯碼復(fù)雜度不會(huì)隨著增大，與Turbo碼相比，LDPC碼具有較低的誤碼率，可并行操作，譯碼時(shí)延小，正是由于這些優(yōu)點(diǎn)，使得LDPC碼成為了信道編碼領(lǐng)域的研究熱點(diǎn)。論文主要針對(duì)LDPC碼中校驗(yàn)矩陣的構(gòu)造及其譯碼算

2、法的優(yōu)化做了相關(guān)的研究，其主要內(nèi)容如下：
　　(1)研究了LDPC碼編碼算法，提出了性能更好的優(yōu)化算法，本文對(duì)PEG構(gòu)造算法做兩點(diǎn)改進(jìn)：通過(guò)利用PC(Polynomial of Cycle)標(biāo)記與PEG算法相結(jié)合構(gòu)造隨機(jī)碼，與PEG算法相比，在保證圍長(zhǎng)的前提下提高了LDPC碼的性能；引入準(zhǔn)循環(huán)碼(Quasi-Cyclic)的構(gòu)造特點(diǎn)：校驗(yàn)矩陣由多個(gè)分塊的循環(huán)移位矩陣組成，這種特定結(jié)構(gòu)易于高效編碼，在工程上可以實(shí)現(xiàn)部分并行譯碼。實(shí)驗(yàn)

3、結(jié)果表明本文的PC標(biāo)記法可以減少PEG算法中的大量短環(huán)數(shù)目，引入準(zhǔn)循環(huán)特性，在保證譯碼性能相當(dāng)前提下實(shí)現(xiàn)了快速編譯碼。
　　(2)研究了LDPC譯碼算法，實(shí)現(xiàn)了基于節(jié)點(diǎn)調(diào)度的簡(jiǎn)化譯碼算法。有限碼長(zhǎng)時(shí)肯定會(huì)存在短環(huán)導(dǎo)致譯碼性能受到影響，節(jié)點(diǎn)調(diào)度算法的思想是當(dāng)?shù)螖?shù)為某變量節(jié)點(diǎn)的局部圍長(zhǎng)的一半時(shí)，停止更新消息，直到兩倍于最大圍長(zhǎng)時(shí)，再更新所有節(jié)點(diǎn)消息，節(jié)點(diǎn)調(diào)度算法使獨(dú)立消息的迭代次數(shù)盡可能大。校驗(yàn)節(jié)點(diǎn)信息更新時(shí)，只選擇有限個(gè)絕對(duì)值最