纠错编码算法在工程中的运用.pdfVIP

通信与信息处理 《自动化技术与应用》2006年第25卷第 11期 Communication and Information Processing 纠错编码算法在工程中的运用 陆旭明 (常州纺织服装职业技术学院,江苏 常州 213164) 摘 要:本文针对单片机在数据通信中，由于噪声的干扰而造成在接收端无法正确接收这一问题进行研究，发现采用一种特定的纠 错编码算法可以大大提高数据通信的实时性、可靠性。 关键词:错编码;华域; Peteson; Chien氏搜索算法 中图分类号:TN919.33文献标识码:B 文章编号:1003-7241(2006)11-0057-03 Correction-Coding Algorithm in the Engineering Application LU Xu-ming ( Chanzhou textile garment institute,Changzhou 2 13 164, China ) Abstract : I n this paper, the incorrectly receiv eing pr oblems of SCM at the receiving end caused by noise ar e analyz ed. And a correction-coding algorithm is proposed to enhance the real-time property and reliability of the data communication. Key words: correction coding; Galois field ; Peteson Chien’s search algorithm 1 引言 分别以指数形式和矢量形式进行表示。 在有线或无线的数据通信中,经常有突发或随机干扰噪声,造 4 表1 GF(2)伽罗华域元素表 成编码信号的差错而使接收端无法正确接收,使系统的可靠性大 大降低,甚至无法工作。如果能在通信过程中对数据加入检验和 纠错控制,数据传输的可靠性大大提高。这一点被广泛运用在单 片机间的数据传输中。大家都知道单片机在一些自动控制系统中 的抗干扰是比较差的,采取软硬件的抗干扰措施是应该的,但加入 BCH码是一种循环码,循环码是利用除法来纠错的,在发送 BCH码的检验和纠错算法后,在动态的单片机间的数据通信将起 端任一码组多项式t(x)都能被生成多项式g(x)整除。所以，数据 到十分突出的效果。 在传输过程中有没有发生差错,只要将接收码组t(x)除以g(x),根 以单片机串行通信远程电视监控系统为例,说明这种检纠的 据余式是否为0来判断接收码组有无错误。 算法的实现。在本系统中采用(15,7)BCH二元码,其中信息位为 发现有错误时进行纠错，就必须知道错码的位置。考虑只需 7位,包括终端地址号,终端控制命令。查表可知(15,7)BCH的生 纠正两个错误，所以采用Peteson直接算法。 8 7 6 4 k 成多项式g(x)＝x+x+x+x+1，最多纠错2位，通过它构成的 （1）根据接收序列计算伴随式S=r(α),（k=1,3,……,2t-1);