LDPC碼多位比特翻轉(zhuǎn)譯碼算法研究.pdf

1、1962年提出的低密度奇偶校驗(yàn)碼(Low-Density Parity-Check, LDPC)作為一種優(yōu)秀的線性分組碼，使用的是消息傳遞的迭代譯碼，在性能上已經(jīng)被證明非常接近香農(nóng)極限。但是LDPC碼在提出時(shí)限于當(dāng)時(shí)機(jī)器的計(jì)算能力，直至近年來(lái)才被人們所重新發(fā)現(xiàn)并開(kāi)始進(jìn)行研究。
　　常見(jiàn)的LDPC譯碼算法有硬判決算法和軟判決算法兩種。前者的計(jì)算相對(duì)簡(jiǎn)單，譯碼更快，對(duì)硬件設(shè)備要求也較小，但是譯碼性能較差；后者利用了更多接收到的信息，計(jì)

2、算相對(duì)復(fù)雜，譯碼更慢，對(duì)設(shè)備要求較高，但譯碼性能更好。本文主要研究硬判決譯碼算法。
　　本文從Gallager博士提出的硬判決比特翻轉(zhuǎn)算法出發(fā)，研究了由此發(fā)展而來(lái)的兩比特翻轉(zhuǎn)算法，分析了兩比特翻轉(zhuǎn)算法的優(yōu)勢(shì)和不足，并對(duì)兩比特翻轉(zhuǎn)算法譯碼失敗時(shí)的情況作出了總結(jié)與分析。通過(guò)分析兩比特翻轉(zhuǎn)算法譯碼失敗的特點(diǎn)，總結(jié)了陷阱集的相關(guān)特點(diǎn)，并研究了一種提前觀測(cè)譯碼過(guò)程是否可能進(jìn)入陷阱集的方法，并基于這種方法對(duì)兩比特翻轉(zhuǎn)算法進(jìn)行了改進(jìn)。