采用匯編語(yǔ)言的BCH解碼校驗(yàn)算法
加入技術(shù)交流群
MOV79H，A；79H中放α2i的指數(shù)
ADDA，75H；σ2α2i的指數(shù)
LCALL TAB1；σ2σ2i的矢量值
XRLA，77H；(σ1αi+σ2α2i)的矢量值
CJNEA，#01H，L6
MOVR1，#60H
MOVA，R0
MOV @R1，A；將錯(cuò)誤位置放入60H單元中
INCR1
INCR7
L6：INCR0
CJNER0，#0FH，L5；判斷搜索完否
CJNER7，#02H，L7；錯(cuò)誤個(gè)數(shù)是否為2
MOVA，60H；將第1個(gè)錯(cuò)誤位置放入60H單元中
MOV78H，A
LCALL CORRECT
MOVA，61H；將第2個(gè)錯(cuò)誤位置放入61H單元中
MOV78H，A
LCALL CORRECT
LJMPRIGHT；送至解碼輸出程序
L7：MOV80H，#01H；置超出糾錯(cuò)標(biāo)志
END本文引用地址：http://www.ex-cimer.com/article/172763.htm
供主程序調(diào)用的有6個(gè)子程序，其中2個(gè)是查表程序[2]，2個(gè)是求s1和s3的程序[3]，另外2個(gè)分別是糾錯(cuò)程序和求余程序。糾錯(cuò)程序和求余程序較為簡(jiǎn)單： 糾錯(cuò)程序只須先判斷出差錯(cuò)位置，然后將對(duì)應(yīng)的差錯(cuò)位進(jìn)行取反操作；求余程序則是用于處理指數(shù)相加的結(jié)果大于15時(shí)出現(xiàn)的情況。相對(duì)關(guān)鍵的是查表程序和求伴隨式值程序。查表程序?yàn)?a class="contentlabel" href="http://www.ex-cimer.com/news/listbylabel/label/BCH">BCH碼的有限域運(yùn)算提供了便利，表1中按α指數(shù)的遞增順序列出了有限域內(nèi)的矢量值；表2中按矢量的遞增順序列出了對(duì)應(yīng)的α指數(shù)。
表1 指數(shù)對(duì)應(yīng)的矢量
據(jù)此α的指數(shù)與對(duì)應(yīng)的矢量值便可實(shí)現(xiàn)相互查找，具體程序如下。
① 查表1： 指數(shù)表示→二進(jìn)制矢量表示。
TAB1： ADDA，#30H
MOVR5，A
MOVA，@ R5
RET
② 查表2： 二進(jìn)制矢量表示→指數(shù)表示。
TAB2： ADDA，#40H
MOVR6，A
MOVA，@ R6
RET
這里以s3為例，給出求伴隨式值程序的實(shí)現(xiàn)方法，其他伴隨式可依此類推。因?yàn)閟3=r(α3)，所以先判斷03H中的內(nèi)容，若為1，則向寄存器B中送入(α3)14=α42=α12（指數(shù)按模15運(yùn)算）對(duì)應(yīng)的二進(jìn)制矢量值（1111），否則送0；而后依次判斷接收的其他各位，若第2位也為1，則將（α3）13對(duì)應(yīng)的二進(jìn)制矢量值與B中的內(nèi)容模2加，否則B中內(nèi)容不變，直至判斷到第15位。由于將s3展開后，其展開式按α0、α3、α6、α7和α12的規(guī)律重復(fù)出現(xiàn)了3次，因此毋須判斷至第15位，只需判斷至第5位，循環(huán)3次即可實(shí)現(xiàn)。
結(jié)語(yǔ)
至此，通過上述主程序和子程序的軟件編解碼方法，有效地實(shí)現(xiàn)了BCH碼的差錯(cuò)檢驗(yàn)、差錯(cuò)查找和差錯(cuò)糾正。該BCH解碼的匯編程序，經(jīng)實(shí)踐檢驗(yàn)，不失為單片機(jī)級(jí)的信號(hào)傳輸中較好的應(yīng)用程序。它可以對(duì)多位的隨機(jī)差錯(cuò)進(jìn)行檢錯(cuò)和糾錯(cuò)，具體位數(shù)的多少僅受單片機(jī)工作頻率的限制，而與方法無關(guān)。
評(píng)論