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

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

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

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