應(yīng)用于RS譯碼器的新型高效Berlekamp-Massey算法.pdf

1、本文為基于校驗(yàn)子的RS譯碼器提出了一個(gè)新型高效的CS-RiBM算法及其關(guān)鍵方程求解架構(gòu)。文中通過對(duì)經(jīng)典的RiBM算法進(jìn)行深入分析，詳細(xì)講解了RiBM算法更新多項(xiàng)式的方式及其中的不足，并以此為依據(jù)成功地證明了所提出的CS-RiBM算法的正確性和高效性。與RiBM算法相比，CS-RiBM算法通過加入了一種新的多項(xiàng)式更新方式，就能把RiBM算法中不必要的零輸入零輸出運(yùn)算集中起來并去除掉，同時(shí)只需要加入簡(jiǎn)單的修正就能獲得與RiBM算法同樣的輸出

2、結(jié)果，因而能大大提高算法的執(zhí)行效率。
　　由于CS-RiBM算法去除了大量的冗余運(yùn)算，基于CS-RiBM算法的關(guān)鍵方程求解架構(gòu)能節(jié)省很多不必要的處理單元，從而大大降低其電路的硬件復(fù)雜度。同時(shí)，該關(guān)鍵方程求解架構(gòu)能通過合理的設(shè)計(jì)，達(dá)成規(guī)則的同構(gòu)脈沖陣列結(jié)構(gòu)以利于VLSI電路實(shí)現(xiàn)。為了與其他關(guān)鍵方程求解架構(gòu)進(jìn)行比較，使用CS-RiBM算法架構(gòu)的RS（255，239）譯碼器和RS（255，223）譯碼器通過Verilog硬件描述語言進(jìn)行

3、了建模，并使用Design Compiler基于TSMC的90納米CMOS工藝庫進(jìn)行了邏輯綜合。綜合結(jié)果顯示，與過去提出的基于BM算法或ME算法的關(guān)鍵方程求解架構(gòu)相比，本文提出的CS-RiBM算法架構(gòu)能減小15％到44%的電路面積。與使用RiBM算法架構(gòu)的RS譯碼器相比，使用CS-RiBM算法架構(gòu)的譯碼器能有效降低其電路復(fù)雜度并提高11%到16%的面積利用率。此外，隨著RS碼糾錯(cuò)能力的提高，使用CS-RiBM算法架構(gòu)的RS譯碼器能進(jìn)一步