采用匯編語言的BCH解碼校驗(yàn)算法

1、    采用匯編語言的BCH解碼校驗(yàn)算法在信號傳輸中，BCH碼被廣泛應(yīng)用于動態(tài)的實(shí)時無線通信中，而底層的單片機(jī)級信號傳輸往往只采用奇偶校驗(yàn)等簡單方法。本文結(jié)合一些測控系統(tǒng)和監(jiān)控系統(tǒng)的開發(fā)，提出一種用匯編語言實(shí)現(xiàn)BCH解碼校驗(yàn)的算法，該算法包括BCH碼的差錯檢驗(yàn)、差錯查找和差錯糾正，并給出相關(guān)的主程序和子程序及說明。關(guān)鍵詞匯編語言BCH碼伽羅華域解碼校驗(yàn)在信號傳輸中，BCH碼以其獨(dú)特的優(yōu)點(diǎn)被廣泛應(yīng)用于微機(jī)級的通信中，但因其算法復(fù)雜，通常只用在動態(tài)實(shí)時的在信號傳輸中，BCH碼被廣泛應(yīng)用于動態(tài)的實(shí)時無線通信中，而底層的單片機(jī)級信號傳輸往往只采用奇偶校驗(yàn)等簡單方

2、法。本文結(jié)合一些測控系統(tǒng)和監(jiān)控系統(tǒng)的開發(fā)，提出一種用匯編語言實(shí)現(xiàn)BCH解碼校驗(yàn)的算法，該算法包括BCH碼的差錯檢驗(yàn)、差錯查找和差錯糾正，并給出相關(guān)的主程序和子程序及說明。關(guān)鍵詞 匯編語言 BCH碼 伽羅華域 解碼校驗(yàn)在信號傳輸中，BCH碼以其獨(dú)特的優(yōu)點(diǎn)被廣泛應(yīng)用于微機(jī)級的通信中，但因其算法復(fù)雜，通常只用在動態(tài)實(shí)時的無線通信中，而對更底層的單片機(jī)級的信號傳輸糾錯，往往只采用奇偶校驗(yàn)等簡單的校驗(yàn)方法。本文結(jié)合一些測控系統(tǒng)和監(jiān)控系統(tǒng)的開發(fā)，摸索出了在實(shí)時動態(tài)單片機(jī)中的BCH解碼檢糾方法，并通過匯編語言加以實(shí)現(xiàn)，取得了一定的效果。下面以BCH（15，7）碼為例進(jìn)行探討。1  BCH碼在單片機(jī)

3、中的放置結(jié)構(gòu)BCH碼作為一種檢糾能力較強(qiáng)的循環(huán)碼，由信息多項(xiàng)式i(x)和監(jiān)督多項(xiàng)式j(luò)(x)組成。這里以c(x)表示整個BCH(15,7)碼的15位碼組多項(xiàng)式，則有：在單片機(jī)中其放置的具體結(jié)構(gòu)如下：其中，7位信息位放入寄存器R3中，8位監(jiān)督位放入寄存器R4中。2  BCH解碼校驗(yàn)原理二元BCH(15,7)碼的解碼校驗(yàn)原理是在時域上直接利用碼的代數(shù)結(jié)構(gòu)進(jìn)行解碼。首先，由于BCH(15,7)碼的糾錯能力t=2，所以根據(jù)接收序列計算伴隨式sk=r(αk)，其在伽羅華域GF(24)上的規(guī)定連續(xù)根為、2、3、4。與其對應(yīng)的伴隨式分別為： s1=r()，s2=r(2)，s3=r

4、(3)，s4=r(4)。然后，由伴隨式計算差錯定位多項(xiàng)式1的系數(shù)。在二元BCH碼中，對于任何值都有s2k=s2k；同理可推，s4=s24=s41，s6=s23等。所以在求差錯定位多項(xiàng)式的系數(shù)時，僅須用到奇數(shù)下標(biāo)的伴隨式值。就BCH(15,7)碼而言，根據(jù)s1和s3這兩個伴隨式值便可計算出差錯定位多項(xiàng)式的2個系數(shù)： 1=s1和2=s3+s31  s1。最后，依據(jù)Chien氏搜索算法對碼的每個位置逐位檢索，以確定其錯誤位置。若s1=s3=0，則可判定無差錯發(fā)生；若s31+s3=0，則有1個差錯發(fā)生，錯碼位置就是s1；若有2個或2個以上的差錯發(fā)生，則可按1i+22i=1（i=0,1,2,，

5、14）進(jìn)行搜索。若在搜索中找到的根少于2個，則說明該多項(xiàng)式有的根在定位域之外，這表明發(fā)生的差錯已超過2個；若找到的根恰好等于2個，則表示剛好有2個差錯發(fā)生，可根據(jù)差錯位置予以糾正。經(jīng)差錯定位找到差錯位置后，便可進(jìn)行糾錯了。糾錯的原理相對來說比較簡單，因?yàn)閱纹瑱C(jī)處理的是二進(jìn)制數(shù)，而二進(jìn)制數(shù)只有2個狀態(tài)，即不是“0”就是“1”，因此糾錯只須將對應(yīng)差錯位取反。3  BCH解碼校驗(yàn)算法的匯編語言實(shí)現(xiàn)具體的解碼程序采用單片機(jī)的匯編語言實(shí)現(xiàn)，包括1個主程序和6個子程序。主程序的工作流程是整個程序的主線，決定著解碼的效率；而子程序則是為了提高主程序在伽羅華域上代數(shù)運(yùn)算的效率，優(yōu)化主程序的程序結(jié)構(gòu)。

6、主程序的清單如下：MOV03H，R3MOV04H，R4MOVR1，#60H；錯誤位置初始地址MOVR7，#00H；出錯個數(shù)初始值MOVR0，#00H；Chien氏搜索的初始值LCALLS1；調(diào)用s1=r()子程序MOVA，71HCJNEA，#00H，L1；s10LCALLS3；調(diào)用s3=r(3)子程序MOVA，70HCJNEA，#00H，L1；s30LJMPRIGHT；送至解碼輸出程序L1：MOVA，71HMOV78H，A；s1的矢量值LCALLTAB2；s1的指數(shù)MOVB，ARLAADDA，B；得到s31的指數(shù)LCALL DIV15；調(diào)用模15求余子程序LCALL TAB1；s31的矢量值XRLA，70H；（s31+s3）的矢量值MOV73H，ACJNEA，#00H，L2；s31+s30LJMP CORRECT；s31+s3=0，糾1位錯LJMPRIGHT；送至解碼輸出程序L2：MOVA，73HLCALL TAB2MOV74H，A；(s31+s3)的指數(shù)MOVA，71HLCALL TAB2MOV76H，A；76H中放s1的指數(shù)MOVA，74HSUBA，76HJCL3L4：MOV75H，ALJMPL5L3：ADD74H，#0FH；進(jìn)行求逆MOVA，