变频器通讯控制中的循环冗余校验检错原理与实现 Research on CRCs calculating method and realization in converter communication.pdfVIP

第27卷第4期 电工电能新技术 V01．27，No．4 2008年10月 Advanced ofElectrical and Oct．2008 TechnologY EnsineeftngEnergy 变频器通讯控制中的循环冗余校验检错原理与实现 胡斯登，赵争鸣，张永昌 (清华大学电机工程与应用电子技术系，电力系统国家重点实验室，北京100084) 摘要：为了解决变频器数字通信中误码率高的问题，保证通讯系统高效可靠地传输信息，本文结合 变频器控制器中ModBusRTU协议设计与研究了循环冗余校验算法(CRC)。文中主要介绍了CRC 的基本原理，校验规射，设计方法以及CRC算法各项参数的意义，最后给出了一套实现CRC算法的 流程以及在变频器通讯控制中的应用方法。 关键词：循环冗余校验(CRC)；算法；捡错 中图分类号：TM464 文献标识码：A 文章编号：1003．3076(2008)04-0040-04 CRC的基本思想是在发送端将等待发送的一 1 引言 段比特序列看作二进制多项式的B(髫)的系数，该 数字通信传输中，由于信道噪声、线路之间串扰 系数除以发送端和接收端预定好的生成多项式G 等因素的影响容易造成信号畸变与失真¨1。变频器 (茗)，将求得的余数尺(髫)作为校验码添加在原始的 一般应用在强电磁环境中，为了保证其通讯系统能 信息报文末尾一并发送给接收端。在接收端用相同 在强干扰情况下高效且可靠传输大量数据，需要对 的C(石)除接收到的报文，如果余数为零则传输无 通信过程进行差错控制。常见的差错控制的方法 误，否则请求重新发送，并重新检测直到无误为止。 有：奇偶校验，校验和检错，重复码检错，恒比码校 2．2 ClK检错原理 验，行列冗余码校验等。由于算法结构相对简单，这 CRC校验以多项式编码为基础。首先为被处 些算法都存在误判概率高的问题。随着编码理论的 理的数据块曰(工)末尾添加r个0，使数据块为m+ 发展，线性的抗干扰编码发展成为两大类：分组码和 r位，相应的多项式为石7B(善)。接着用对应于生成 卷积码。工业界广泛应用的ModBusRTU协议中采 多项式G(互)的二进制数串去除对应于聋‘B(茗)的 位串。求得余数串(不同于一般的二进制除法，这里 用循环冗余校验CRC(CyclicRedundancyCheck)进行 差错控制。ERE是由分组线性码分支而来，具有很 的除法过程中的减法采用的是异或，即模2的加减 强的检错能力忆1，编程简单，在数字通信领域应用广 法)。最后得到的余数串序列即对应的CRC校验 泛。目前多采用C语言实现嵌入式系统中的CRC码¨1。CRC的编码分析需要近世代数中的多项式理 以保证通信的准确与高效，但由于CRC算法的相对 论。对于CRC一16其生成多项式最高项r=16，G(善) 开放性。目前存在多种实现方法而缺乏统一的分析 =膏埒+鼻15+鼻2+l；m(五)为信息多项式，长度为k。 与标准，容易造成实现过程中的交错与混乱。本文 s(聋)为编码发送多项式，长度为n，n=k+r； 分析并比较了三种主要的实现方法，讨论了CRC算 r(互)为编码接收多项式，长度为厅 法设计中各项关键参数的意义，最后给出了实现 e(膏)为差错多项式 CRC算法的一套设计流程以及在变频器通讯控制 P(z)为商多项式 中应用的实例。 q(茗)为余式多项式，最高次数小于r