基于并行流水結(jié)構(gòu)的RS255/RS233譯碼器設(shè)計(jì)
作者：
時(shí)間：2012-03-17
來(lái)源：網(wǎng)絡(luò)
收藏
加入技術(shù)交流群
掃碼加入
和技術(shù)大咖面對(duì)面交流
海量資料庫(kù)查詢(xún)
2.1 伴隨式計(jì)算
8倍并行伴隨多項(xiàng)式的求解算法，是在迭代算法的基礎(chǔ)上展開(kāi)實(shí)現(xiàn)，其推導(dǎo)過(guò)程如下：
式(6)中，R255=0；i=1，2，…，2t-1，2t。其電路結(jié)構(gòu)如圖2所示。
2.2 關(guān)鍵方程求解
本設(shè)計(jì)中關(guān)鍵方程的求解采用ME算法。BM算法具有反饋結(jié)構(gòu)，不適合使用流水結(jié)構(gòu)，而ME算法可采用流水結(jié)構(gòu)。其算法描述如下：
其中，S(x)為輸入的伴隨多項(xiàng)式。
ME算法為1種迭代算法，目的在于求i階余式Ri(x)，相應(yīng)的多項(xiàng)式ri(x)與Li(x)滿(mǎn)足：
ri(x)A(x)+Li(x)S(x)=Ri(x)(8)
當(dāng)i階余式Ri(x)的階數(shù)小于t時(shí)，迭代算法結(jié)束。算法結(jié)束時(shí)的Ri(x)即為錯(cuò)誤特征多項(xiàng)式ω(x)，而Li(x) 即為所求的錯(cuò)誤位置多項(xiàng)式δ(x)。
ME算法在每一次迭代時(shí)進(jìn)行的運(yùn)算為：
具體推導(dǎo)請(qǐng)見(jiàn)參考文獻(xiàn)[8-9]。
單級(jí)迭代電路結(jié)構(gòu)如圖3所示。
評(píng)論