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

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

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

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