BCH解码校验算法

　 BCH解码校验原理

　　二元BCH(15,7)码的解码校验原理是在时域上直接利用码的代数结构进行解码。首先，由于BCH(15,7)码的纠错能力t=2，所以根据接收序列计算伴随式sk=r(αk)，其在伽罗华域GF(24)上的规定连续根为α、α2、α3、α4。与其对应的伴随式分别为： s1=r(α)，s2=r(α2)，s3=r(α3)，s4=r(α4)。

　　然后，由伴随式计算差错定位多项式[1]的系数。在二元BCH码中，对于任何值都有s2k=s2k；同理可推，s4=s24=s41，s6=s23 等。所以在求差错定位多项式的系数时，仅须用到奇数下标的伴随式值。就BCH(15,7)码而言，根据s1和s3这两个伴随式值便可计算出差错定位多项式的2个系数： σ1=s1和σ2=s3+s31  s1。

　　最后，依据Chien氏搜索算法对码的每个位置逐位检索，以确定其错误位置。若s1=s3=0，则可判定无差错发生；若s31+s3=0，则有1个差错发生，错码位置就是s1；若有2个或2个以上的差错发生，则可按σ1αi+σ2α2i=1（i=0,1,2,…，14）进行搜索。若在搜索中找到的根少于2个，则说明该多项式有的根在定位域之外，这表明发生的差错已超过2个；若找到的根恰好等于2个，则表示刚好有2个差错发生，可根据差错位置予以纠正。经差错定位找到差错位置后，便可进行纠错了。纠错的原理相对来说比较简单，因为单片机处理的是二进制数，而二进制数只有2个状态，即不是“0”就是 “1”，因此纠错只须将对应差错位取反。

　　 BCH解码校验算法的汇编语言实现

　　具体的解码程序采用单片机的汇编语言实现，包括1个主程序和6个子程序。主程序的工作流程是整个程序的主线，决定着解码的效率；而子程序则是为了提高主程序在伽罗华域上代数运算的效率，优化主程序的程序结构。主程序的清单如下：

　　MOV03H，R3

　　MOV04H，R4

　　MOVR1，#60H；错误位置初始地址

　　MOVR7，#00H；出错个数初始值

　　MOVR0，#00H；Chien氏搜索的初始值

　　LCALLS1；调用s1=r(α)子程序

　　MOVA，71H

　　CJNEA，#00H，L1；s1≠0

　　LCALLS3；调用s3=r(α3)子程序

　　MOVA，70H

　　CJNEA，#00H，L1；s3≠0

　　LJMPRIGHT；送至解码输出程序

　　L1：MOVA，71H

　　MOV78H，A；s1的矢量值

　　LCALLTAB2；s1的指数

　　MOVB，A

　　RLA

　　ADDA，B；得到s31的指数

　　LCALL DIV15；调用模15求余子程序

　　LCALL TAB1；s31的矢量值

　　XRLA，70H；（s31+s3）的矢量值

　　MOV73H，A

　　CJNEA，#00H，L2；s31+s3≠0

　　LJMP CORRECT；s31+s3=0，纠1位错

　　LJMPRIGHT；送至解码输出程序

　　L2：MOVA，73H

　　LCALL TAB2

　　MOV74H，A；(s31+s3)的指数

　　MOVA，71H

　　LCALL TAB2

　　MOV76H，A；76H中放s1的指数

　　MOVA，74H

　　SUBA，76H

　　JCL3

　　L4：MOV75H，A

　　LJMPL5

　　L3：ADD74H，#0FH；进行求逆

　　MOVA，74H

　　SUBA，76H

　　LJMPL4

　　L5：MOVA，R0

　　LCALL TAB2

　　MOV7CH，A；7CH中放αi的指数

　　ADDA，76H；s1αi的指数

　　LCALLTAB1；s1αi的矢量值

　　MOV77H，A

　　MOVA，7CH

　　RLA

　　MOV79H，A；79H中放α2i的指数

 　　ADDA，75H；σ2α2i的指数

　　LCALL TAB1；σ2σ2i的矢量值

　　XRLA，77H；(σ1αi+σ2α2i)的矢量值

　　CJNEA，#01H，L6

　　MOVR1，#60H

　　MOVA，R0

　　MOV @R1，A；将错误位置放入60H单元中

　　INCR1

　　INCR7

　　L6：INCR0

　　CJNER0，#0FH，L5；判断搜索完否

　　CJNER7，#02H，L7；错误个数是否为2

　　MOVA，60H；将第1个错误位置放入60H单元中

　　MOV78H，A

　　LCALL CORRECT

　　MOVA，61H；将第2个错误位置放入61H单元中

　　MOV78H，A

　　LCALL CORRECT

　　LJMPRIGHT；送至解码输出程序

　　L7：MOV80H，#01H；置超出纠错标志

　　END