RS碼的譯碼研究.pdf

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

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

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