循环冗余校验在单片机无线通信中的应用.doc

1/ 4 循环冗余校验在单片机无线通信中的应用 An Application of Cyclic Redundancy Code Check Algorithm in munication between MCUs (华南理工大学) 赵希权曾志新李勇 Zhao,Xiquan Zeng,Zhixin Li,Yong 摘要:本文介绍了循环冗余码( CRC 码)校验的原理和计算方法,分析两种查表冗余校验快速算法, 提出新型分段查表法, 良好地解决以单片机为核心的湿度测控系统无线数据传输差错控制的实时性和小存储量的要求。关键词:循环冗余码校验;快速算法;单片机中图分类号: 文献标识码: B Abstract : The paper presents the principle of CRC check and the analysis of two different kinds of rapid algorithm of CRC based on table-checking , as well as the researching a new algorithm with section-dividing. The algorithm meets not only the requirement of real time and small size of memory , but also the need of error control of munication in MUC based humidity measuring and controlling system. Key words: CRC; rapid algorithm; MUC 概述在无线通讯过程中,数据以电磁波形式进行传输。由于传输空间中的电磁噪声干扰, 通信中发出数据与接收数据时常不一致, 产生差错。为保证通信系统的可靠性, 首先要采用一种差错检测技术检测数据传输过程中的错误, 然后加以纠正或重新读取信息。循环码冗余( CRC , cyclic redundancy code ) 校验技术是一种十分有效的错误检测技术, 能检验一位错、双位错、所有的奇数错、所有长度小于或等于所用的生成多项式长度的错误。如采用 16次方生成多项式的 CRC 校验,对 17 位以上的验错率高达 %。在通信系统、控制系统中得到广泛运用。本文讨论的查表以及分段查表实现 CRC 快速算法, 具有高实时性, 又能适应单片机嵌入式系统存储量小的特点。 1 循环冗余码校验原理 CRC 码是一种典型二元分组码, 通常用多项式来表示。先选定一个 r+1 次生成多项式 G(x) 。若有一个 k 位数据码元序列 B =(b k-1,b k-2., ……,b 1,b 0 ), 对应( k-1 )次多项式 B(x) = b k-1x k-1 +b k-2x k-2+ ……+b 1x 1+b 0。将数据 B 向左移动了 r位, 变为(k+r) 次的新数列 B’= (b k-1, b k-2., ……,b 1,b 0,0 ,0 ,…,0 , 0) ,低 r 位全为 0 ,相应多项式为 x r B(x) 。用生成多项式 G(x )去除 x r B(x) ,求得最高次数为 r 次的余式 R(x)