首页 > 应用 > 单片机应用
[导读]在信号传输中,BCH码被广泛应用于动态的实时无线通信中,而底层的单片机级信号传输往往只采用奇偶校验等简单方法。本文结合一些测控系统和监控系统的开发,提出一种用汇编语言实现BCH解码校验的算法,该算法包括BCH码

在信号传输中,BCH码被广泛应用于动态的实时无线通信中,而底层的单片机级信号传输往往只采用奇偶校验等简单方法。本文结合一些测控系统和监控系统的开发,提出一种用汇编语言实现BCH解码校验的算法,该算法包括BCH码的差错检验、差错查找和差错纠正,并给出相关的主程序和子程序及说明。

关键词 汇编语言 BCH码 伽罗华域 解码校验

  在信号传输中,BCH码以其独特的优点被广泛应用于微机级的通信中,但因其算法复杂,通常只用在动态实时的无线通信中,而对更底层的单片机级的信号传输纠错,往往只采用奇偶校验等简单的校验方法。本文结合一些测控系统和监控系统的开发,摸索出了在实时动态单片机中的BCH解码检纠方法,并通过汇编语言加以实现,取得了一定的效果。下面以BCH(15,7)码为例进行探讨。

1  BCH码在单片机中的放置结构

  BCH码作为一种检纠能力较强的循环码,由信息多项式i(x)和监督多项式j(x)组成。这里以c(x)表示整个BCH(15,7)码的15位码组多项式,则有:

按此在新窗口浏览图片

  在单片机中其放置的具体结构如下:

按此在新窗口浏览图片

  其中,7位信息位放入寄存器R3中,8位监督位放入寄存器R4中。

2  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”,因此纠错只须将对应差错位取反。

3  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

  供主程序调用的有6个子程序,其中2个是查表程序[2],2个是求s1和s3的程序[3],另外2个分别是纠错程序和求余程序。纠错程序和求余程序较为简单: 纠错程序只须先判断出差错位置,然后将对应的差错位进行取反操作;求余程序则是用于处理指数相加的结果大于15时出现的情况。相对关键的是查表程序和求伴随式值程序。查表程序为BCH码的有限域运算提供了便利,表1中按α指数的递增顺序列出了有限域内的矢量值;表2中按矢量的递增顺序列出了对应的α指数。

表1  指数对应的矢量
按此在新窗口浏览图片

  据此α的指数与对应的矢量值便可实现相互查找,具体程序如下。

①  查表1: 指数表示→二进制矢量表示。

  TAB1: ADDA,#30H
    MOVR5,A
    MOVA,@ R5
    RET

②  查表2: 二进制矢量表示→指数表示。

  TAB2: ADDA,#40H
    MOVR6,A
    MOVA,@ R6
    RET

  这里以s3为例,给出求伴随式值程序的实现方法,其他伴随式可依此类推。因为s3=r(α3),所以先判断03H中的内容,若为1,则向寄存器B中送入(α3)14=α42=α12(指数按模15运算)对应的二进制矢量值(1111),否则送0;而后依次判断接收的其他各位,若第2位也为1,则将(α3)13对应的二进制矢量值与B中的内容模2加,否则B中内容不变,直至判断到第15位。由于将s3展开后,其展开式按α0、α3、α6、α7和α12的规律重复出现了3次,因此毋须判断至第15位,只需判断至第5位,循环3次即可实现。

结语

  至此,通过上述主程序和子程序的软件编解码方法,有效地实现了BCH码的差错检验、差错查找和差错纠正。该BCH解码的汇编程序,经实践检验,不失为单片机级的信号传输中较好的应用程序。它可以对多位的随机差错进行检错和纠错,具体位数的多少仅受单片机工作频率的限制,而与方法无关。

换一批

延伸阅读

[真心话] 资本泡沫下,服务机器人的发展之路在哪里?

资本泡沫下,服务机器人的发展之路在哪里?

2016年,中国服务机器人的企业数量超过了1000家,但是,超过半数的服务机器人企业处于亏损状态。有业内人士指出,2016年,中国服务机器人市场资本“高烧”严重。那么,中国服务机器人的发展之路在哪里呢?......

关键字:机器人 芯片 算法

[趣科技] 这个AI新算法告诉你,纽约1.3万辆出租车做的生意只需要3000辆Uber就够了

这个AI新算法告诉你,纽约1.3万辆出租车做的生意只需要3000辆Uber就够了

根据麻省理工大学计算机与人工智能实验室(CSAIL)的研究, 在纽约这座人口超过850万人的大都市只需要3000辆提供拼车服务的4人座汽车,就可以满足全市98%的打车需求,而从目前来看,出租车公司需要派出1.4万辆出租车才能实现这个目标。 ......

关键字:人工智能 算法

[新鲜事] Google攻破SHA-1算法,大家要用更安全的加密技术

Google攻破SHA-1算法,大家要用更安全的加密技术

日前Google就实现了对SHA-1算法的第一次攻击,创造出了两个SHA-1值完全相同但内容不同的PDF文件。......

关键字:Google SHA-1算法 加密技术

[趣科技] 超牛新算法 剔除照片中的多余反射

超牛新算法 剔除照片中的多余反射

对于拍照爱好者来说玻璃窗可并不友好,透过玻璃窗拍摄会留下一团拍摄者自身的模糊反射。幸好,来自美国麻省理工学院MIT的一组研究人员开发了一种复杂的图像处理算法,可以剔除类似照片中产生的多余反射。研究团队希望通过改进优化算法,应用于日常拍摄中,......

关键字:算法 图象处理

[通信技术] IPL算法,提升手机用户定位和导航体验的“法宝”

IPL算法,提升手机用户定位和导航体验的“法宝”

当华为P10的发布会上余承东花了大篇幅介绍了HUAWEI Geo的功能,并把惯性导航作为核心功能介绍时,我们意识到手机的定位、导航体验将会是手机差异化的新突破点。......

关键字:IPL算法 导航 GNSS

[通信技术] 第一届5G算法创新大赛公布复赛入围名单

第一届5G算法创新大赛公布复赛入围名单

21ic讯 Altera公司宣布,由Altera、西安电子科技大学、友晶科技主办,华为、英特尔、展讯通信赞助的第一届5G算法创新大赛公布进入复赛的团队名单。第一届5G算法创新大赛是业界首个面向未来无线通信技术的高校大赛,......

关键字:5G 算法

[通信技术] 书生意气,挥斥方遒 —第一届5G算法创新大赛进入初赛冲刺阶

书生意气,挥斥方遒 —第一届5G算法创新大赛进入初赛冲刺阶

由Altera、西安电子科技大学、友晶科技主办,华为、英特尔、展讯通信等公司赞助的第一届5G算法创新大赛已进入初赛冲刺阶段。同学们在群里讨论热烈,目前状态极佳,信心百倍,准备迎接Phase1初赛的决选。......

关键字:5G算法 LTE

[通信技术] 5G进行时!合作才能共赢!

5G进行时!合作才能共赢!

当人们满足于4G带来快速流畅的上网体验时,众多跨国企业早已投身到5G技术的研发当中。5G,即第五代移动通信技术。目前业界还未从技术上对5G下定义,5G技术还处于早期阶段。5G技术之所以受到瞩目,是因为各企业都看到了万物互联是未来的趋势,而物......

关键字:5G 算法
条评论

我 要 评 论

网友评论

技术子站

更多

推荐博客