針對(duì)REED-SOLOMON碼的快速CHASE解碼算法的研究.pdf

1、軟解碼(soft-decisiondecoding)算法相對(duì)于定距離解碼算法而言具有更高的糾錯(cuò)能力，因而在誤碼率較高的場(chǎng)合有著重要的使用價(jià)值。Reed-Solomon(RS)碼是一種最大距離分布(maximum-distanceseparable)碼，具有表達(dá)方便，信息容量大，解碼容易等明顯的優(yōu)勢(shì)，是在工程實(shí)踐中應(yīng)用最為廣泛的編碼之一。因此，構(gòu)造針對(duì)RS碼的軟解碼算法就非常有實(shí)用價(jià)值。
　　自從軟解碼算法開始被人們研究以來，已經(jīng)出

2、現(xiàn)了很多關(guān)于二進(jìn)制BCH碼的很高效的算法。但是對(duì)于針對(duì)RS碼的Chase解碼算法的研究成果相對(duì)較少。這是由于RS碼是一種非二進(jìn)制碼，采用通常針對(duì)二進(jìn)制碼的軟解碼算法對(duì)RS碼進(jìn)行解碼時(shí)，算法的復(fù)雜度大幅地提高了。因此在對(duì)RS碼進(jìn)行軟解碼時(shí)必須非常注意對(duì)計(jì)算復(fù)雜度的控制。
　　本文主要研究了具有較高糾錯(cuò)能力算法的構(gòu)造問題，構(gòu)造針對(duì)RS碼的快速Chase解碼算法。本文首先討論了在這一命題下Chase解碼中試驗(yàn)向量的選擇方法。算法生成的試

3、驗(yàn)向量時(shí)將考慮信道給出的可靠度信息。根據(jù)可靠度信息，算法調(diào)整了生成的試驗(yàn)向量的個(gè)數(shù)。接著，本文討論了在這種調(diào)整下算法的糾錯(cuò)能力和運(yùn)行速度。
　　對(duì)于定距離解碼算法的糾錯(cuò)能力不能滿足信道要求的情況，本文將Welch-Berlekamp(WB)算法和引入到了Chase解碼中來，實(shí)現(xiàn)了具有高于定距離解碼算法糾錯(cuò)能力的Chase解碼算法。這里本文根據(jù)Chase方法的特點(diǎn)對(duì)這兩種算法進(jìn)行了改進(jìn)，降低了算法實(shí)現(xiàn)過程中的計(jì)算量和空間消耗。同時(shí)，