Reed-Solomon碼軟譯碼技術(shù)研究.pdf

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

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

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