基于規(guī)范最小和與球形譯碼的RS碼譯碼性能研究.pdf

1、Reed-Solomon(RS)碼是一種非二進(jìn)制的循環(huán)糾錯(cuò)碼，不僅具有糾正隨機(jī)錯(cuò)誤的能力，還具有較強(qiáng)的糾正突發(fā)錯(cuò)誤的能力，被廣泛應(yīng)用于移動(dòng)通信、衛(wèi)星通信、磁記錄設(shè)備以及數(shù)字音頻和視頻傳輸?shù)阮I(lǐng)域。RS碼的硬判決編碼以及譯碼算法被視為代數(shù)理論與工程實(shí)現(xiàn)的完美結(jié)合，目前RS碼實(shí)際應(yīng)用中使用的譯碼算法一般為硬判決算法。然而，硬判決譯碼由于沒有充分地利用信道輸出的軟信息而損失一定的譯碼增益。因此，研究RS碼軟判決譯碼算法具有重要的理論意義及應(yīng)用價(jià)

2、值。
　　本文主要研究RS碼的軟判決譯碼算法，重點(diǎn)研究了自適應(yīng)置信度傳播譯碼(ABP)算法，詳細(xì)分析了該算法的優(yōu)缺點(diǎn)?；谝?guī)范最小和與球形譯碼，給出了更有效的譯碼算法。本文大體的工作安排如下：
　　1.概述了RS碼的代數(shù)基礎(chǔ)，總結(jié)了RS碼的一些重要的特性，分析了RS碼時(shí)域和頻域編碼的原理，闡述了RS碼二進(jìn)制圖樣映射的方法。
　　2.在分析RS傳統(tǒng)譯碼算法的基礎(chǔ)上，詳細(xì)討論了ABP算法。首先，分析了ABP算法的譯碼復(fù)雜度

3、，并總結(jié)了目前ABP算法改進(jìn)算法的類型；其次，利用規(guī)范化最小和理論(NMSA)，優(yōu)化了ABP算法比特更新步驟中外部信息的計(jì)算公式，給出了一種新的改進(jìn)算法；最后，對(duì)給出的改進(jìn)算法進(jìn)行仿真比較，仿真結(jié)果表明改進(jìn)算法在譯碼復(fù)雜度方面得到明顯的改善。
　　3.詳細(xì)地討論了ABP-OSD算法、ABP-BIAS-BMA算法以及ALLR-ABP-OSD算法，結(jié)合ABP算法在譯碼性能方面和球形譯碼SD(Sphere Decoding)在譯碼復(fù)雜度