RS碼技術(shù)的研究.pdf

1、RS碼是由Reed和Solomon在1960年發(fā)現(xiàn)的一種多進(jìn)制的循環(huán)糾錯(cuò)碼，廣泛應(yīng)用于無(wú)線(xiàn)通信、存儲(chǔ)設(shè)備和多種數(shù)字通信標(biāo)準(zhǔn)，例如第三代無(wú)線(xiàn)通信(3G)、地面數(shù)字多媒體廣播(T-DMB)和數(shù)位視訊廣播(DVB)。它因?yàn)槭且环N線(xiàn)性分組碼，可以糾正信道傳輸?shù)碾S機(jī)差錯(cuò)，又是一種多元碼，所以又可以糾正突發(fā)差錯(cuò)，而后者是它主要的特點(diǎn)和被廣泛應(yīng)用的原因。RS碼編碼簡(jiǎn)單，但譯碼算法比較復(fù)雜，正因?yàn)槿绱?，?duì)RS碼尤其是其譯碼算法的研究一直是關(guān)注的焦點(diǎn)。目

2、前，在實(shí)際應(yīng)用中，RS碼的譯碼主要采用硬判決算法實(shí)現(xiàn)。
　　但是，硬判決譯碼算法譯碼性能低于軟判決算法，因?yàn)樗鼪](méi)有充分利用到信道的軟信息。目前提出的RS碼軟判決算法大都復(fù)雜性太高而限制了它的應(yīng)用，因此，研究RS碼軟判決譯碼算法具有重要的應(yīng)用價(jià)值。
　　本文以RS碼的發(fā)展為主線(xiàn)，循序漸進(jìn)的講述了RS碼編碼、譯碼原理(包括硬判決和軟判決譯碼)，側(cè)重于RS譯碼算法的研究。其中，在硬判決譯碼中，以HDD-BM算法為例，仿真實(shí)現(xiàn)了編譯

3、碼過(guò)程，并分析了在相同碼長(zhǎng)不同碼率前提下的譯碼性能。在軟判決譯碼中，研究目前提出的主流的譯碼算法，如廣義最小距離譯碼、CHASE算法及兩者結(jié)合的CGA算法，以及較新提出的球形譯碼(SD)算法，并仿真比較它們的性能。
　　論文重點(diǎn)研究了GMD譯碼算法和SD算法，對(duì)從候選碼集中選擇最優(yōu)碼字對(duì)GMD算法提出改進(jìn)，仿真結(jié)果表明，改進(jìn)后的算法復(fù)雜度大大降低；對(duì)SD譯碼，嘗試性的將 GMD算法與之級(jí)聯(lián)，提出廣義最小距離和球形譯碼算法級(jí)聯(lián)(GM