RS碼的譯碼研究.pdf

1、在糾錯碼領域中Reed-Solomon碼是一類具有嚴格代數結構的線性分組碼。由于它突出的糾錯能力(特別是糾突發(fā)錯誤的能力)，常被應用于數據存儲以及現代數字通信系統(tǒng)中。實際應用中，RS碼普遍采用硬判決譯碼算法，相對于復雜度較高的軟判決譯碼算法有2～3dB的性能損失。因此本文主要研究性能更好的RS碼軟判決譯碼算法。
　　 本文首先介紹RS碼相關的基礎知識以及時域和頻域的編碼方法，接著深入研究現在廣泛應用的硬判決譯碼BM算法。通過對B

2、M算法復雜度的分析表明：當編碼冗余p　　 然后本文重點討論現階段國際上主流的一些RS碼軟判決譯碼算法，包括：GMD算法、Chase算法、Kotter和Vardy提出的代數軟譯碼(ASD)算法、Jing Jiang和Narayanana提出的自適應置信傳播(ABP)算法，尤其對后

3、兩種性能較優(yōu)的算法都做出了詳細的性能與復雜度分析。仿真結果表明，這兩種軟判決譯碼算法相對于硬判決譯碼算法來說都能提供更高的編碼增益。
　　 本文最后介紹了Mostafa.E和Robert J.M提出的ABP-KV級聯算法，尤其是針對這種算法復雜度高的缺陷，提出低復雜度的改進方案。ABP-KV前端算法的目的是通過迭代不斷的更新比特對數似然比(LLR)來增強接收碼字的可信度。依據已增強軟信息的準確性，本文改進的譯碼算法降低了實現的復