基于EDCME算法的RS譯碼器IP核設(shè)計(jì).pdf

1、RS碼作為一類最大距離可分碼，由于它具有很強(qiáng)的糾正突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤的能力，因而被廣泛應(yīng)用于各種通信系統(tǒng)以及數(shù)據(jù)存儲(chǔ)系統(tǒng)之中。 RS譯碼的重點(diǎn)就是求解關(guān)鍵方程，本文主要研究ME算法的最新改進(jìn)算法EDCME算法來(lái)求解關(guān)鍵方程。傳統(tǒng)的ME算法的實(shí)現(xiàn)需要多項(xiàng)式的次數(shù)計(jì)算及比較電路，而EDCME算法不需要多項(xiàng)式的次數(shù)計(jì)算以及比較電路，可以在很大程度上降低關(guān)鍵方程求解電路的復(fù)雜性。EDCME算法求解關(guān)鍵方程只需要2t-1個(gè)時(shí)鐘周期，遠(yuǎn)小于

2、ME算法的3t+37個(gè)時(shí)鐘周期，這樣就可以減少譯碼延時(shí)，提高譯碼速度。 EDCME算法中所用的關(guān)鍵方程求解電路使用了3t個(gè)基本單元電路，通過(guò)并行處理多項(xiàng)式的系數(shù)達(dá)到了較小的譯碼時(shí)延。由于整個(gè)RS譯碼器主要是通過(guò)三級(jí)流水線來(lái)工作的，第一級(jí)和第三級(jí)的處理時(shí)間都是N，只有第二級(jí)關(guān)鍵方程的求解電路的處理時(shí)間為2t-1遠(yuǎn)小于N，在連續(xù)譯碼的時(shí)候，關(guān)鍵方程的求解電路大多數(shù)時(shí)候都是空閑的，資源得不到充分利用。為了節(jié)省資源同時(shí)不影響譯碼器的吞

3、吐率，本文提出了使關(guān)鍵方程求解電路資源最小化的設(shè)計(jì)方法。 在實(shí)際應(yīng)用中，很多時(shí)候要用到縮短和打孔的RS碼，縮短的RS碼的譯碼和一般的RS碼的關(guān)鍵方程求解算法是一樣的，本文對(duì)EDCME算法進(jìn)行了修改使得它也適用于打孔的RS碼的譯碼。 最后，本文用VHDL語(yǔ)言在FPGA上實(shí)現(xiàn)了三種模式的RS譯碼器：常規(guī)的RS碼譯碼器、縮短的RS碼譯碼器和打孔的RS碼譯碼器，并對(duì)它們進(jìn)行了軟硬件測(cè)試及性能分析。在測(cè)試的時(shí)候，發(fā)現(xiàn)EDCME算法