高效Reed-Solomon碼硬判決譯碼器的研究與設(shè)計(jì).pdf

1、Reed-Solomon(RS)碼具有優(yōu)異的糾錯(cuò)性能，因而被廣泛用于各類數(shù)字通信和數(shù)字存儲(chǔ)系統(tǒng)中。相對(duì)于復(fù)雜的代數(shù)軟判決譯碼算法，RS碼的硬判決譯碼算法以其簡(jiǎn)單的迭代和規(guī)則的架構(gòu)獲得了更為廣泛的應(yīng)用。RS碼的硬判決譯碼算法主要包括BM（Berlekamp-Messay）算法，ME（Modified Euclid）算法和步進(jìn)式譯碼（Step-by-step Decoding，SBSD）算法，其中SBSD譯碼算法僅在短碼的譯碼中有不錯(cuò)的效率

2、。本文主要研究了SBSD算法和BM算法，針對(duì)現(xiàn)存算法的缺點(diǎn)，提出了新的高效的算法和架構(gòu)。
　　RS(23,17)碼在超寬帶系統(tǒng)中被用于幀頭的糾錯(cuò)，其譯碼過(guò)程非常適合采用SBSD譯碼算法。但是現(xiàn)存SBSD算法主要有以下兩個(gè)缺點(diǎn)：首先，現(xiàn)存SBSD算法對(duì)于實(shí)際錯(cuò)誤數(shù)小于t和等于t兩種情況采用兩種不同的譯碼流程，效率低下，其中t是RS碼的糾錯(cuò)半徑；其次，現(xiàn)存SBSD算法均采用并行算法，由于RS譯碼器多采用流水線結(jié)構(gòu)實(shí)現(xiàn)，相對(duì)于其他延時(shí)較

3、高的模塊，并行算法不但不能有效減小譯碼器延時(shí)，反而會(huì)增加硬件復(fù)雜度。本文針對(duì)上述兩個(gè)缺點(diǎn)，提出了改進(jìn)的SBSD（Modified SBSD，M-SBSD）算法，M-SBSD算法采用統(tǒng)一的譯碼流程對(duì)上述兩種情況進(jìn)行譯碼，提高了譯碼效率。同時(shí)，本文也根據(jù)M-SBSD譯碼算法為RS(23,17)碼設(shè)計(jì)了一款流水線結(jié)構(gòu)的譯碼器，該譯碼器相比于現(xiàn)存SBSD譯碼器至少減小了11.3％的硬件面積，且計(jì)算復(fù)雜度更低。
　　ePIBM（enhanc

4、ed Parallel inversionless BM）算法是目前已知的最高效的BM算法，但直接實(shí)現(xiàn)的ePIBM架構(gòu)會(huì)造成大量的空閑時(shí)間，硬件利用率低。本文提出了一種適用于折疊結(jié)構(gòu)的rePIBM（recursive ePIBM）算法，該算法利用了新的初始化值減小延時(shí)。根據(jù)rePIBM算法，我們?yōu)閺V泛用于深空通信和光通信的RS(255,239)碼設(shè)計(jì)了一款譯碼器，該譯碼器使用了流水線架構(gòu)的乘法器以減小關(guān)鍵路徑。綜合結(jié)果顯示，該譯碼器最高