RS碼的譯碼研究.pdf

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

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

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