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

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

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