Reed-Solomon碼軟譯碼技術研究.pdf

1、Reed-Solomon(RS)碼是最優(yōu)秀的糾錯編碼之一。它的編碼構造和硬譯碼算法被視為代數(shù)理論與工程實現(xiàn)的完美結合。然而RS碼缺少簡單有效的軟譯碼算法，這將嚴重影響RS碼在未來通信系統(tǒng)中的應用。由于RS碼有著廣泛的應用，研究RS碼的軟判決算法具有重要的理論意義及應用價值。 本文主要致力于RS碼軟判決算法的研究，系統(tǒng)地介紹了近年來主流的一些軟判決譯碼算法，如Kotter和Vardy提出的代數(shù)軟判決(ASD)譯碼算法，Jing J

2、iang和Narayanan提出的自適應置信傳播譯碼(ABP)算法以及Mostafa和McEliece提出的級聯(lián)型譯碼算法。 在此基礎上，為代數(shù)軟判決譯碼算法構造了一種新型的Waterfilling-like重數(shù)分配算法。該算法性能優(yōu)異，運算較為簡單，是一種高效的重數(shù)分配算法。而且，通過引入Chase算法的思想，我們進一步提高了代數(shù)軟判決譯碼算法的效率。通過大量仿真分析，看到這些改進有效地增強了代數(shù)軟判決譯碼算法。 另外

3、，還考察了ABP算法與其他硬輸出算法級聯(lián)的性能，比如硬判決算法，ASD算法以及Ordered Statistic Decoding(OSD)算法。結合自適應置信傳播譯碼算法的特點，改進了它在級聯(lián)型譯碼算法中的結構，有效地減少了級聯(lián)型算法的平均迭代次數(shù)。 事實上，這些RS碼的軟判決譯碼算法還并不實用。因此，為WiMax無線通信系統(tǒng)針對性地提出了一種準軟判決譯碼算法。該算法非常經(jīng)濟地提高了RS碼的譯碼增益，約有0.5dB。最后，在A