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

PAGE 4/ NUMPAGES 4 循环冗余校验在单片机无线通信中的应用 An Application of Cyclic Redundancy Code Check Algorithm in Wireless Communication between MCUs （华南理工大学） 赵希权 曾志新 李勇 Zhao,Xiquan Zeng,Zhixin Li,Yong 摘要：本文介绍了循环冗余码（CRC码）校验的原理和计算方法，分析两种查表冗余校验快速算法，提出新型分段查表法，良好地解决以单片机为核心的湿度测控系统无线数据传输差错控制的实时性和小存储量的要求。 关键词：循环冗余码校验；快速算法；单片机 中图分类号：TN311.53 文献标识码：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 wireless communication in MUC based humidity measuring and controlling system. Key words: CRC; rapid algorithm; MUC 概述 在无线通讯过程中，数据以电磁波形式进行传输。由于传输空间中的电磁噪声干扰，通信中发出数据与接收数据时常不一致，产生差错。为保证通信系统的可靠性，首先要采用一种差错检测技术检测数据传输过程中的错误，然后加以纠正或重新读取信息。循环码冗余（CRC，cyclic redundancy code）校验技术是一种十分有效的错误检测技术，能检验一位错、双位错、所有的奇数错、所有长度小于或等于所用的生成多项式长度的错误。如采用16次方生成多项式的CRC校验，对17位以上的验错率高达99.997％。在通信系统、控制系统中得到广泛运用。 本文讨论的查表以及分段查表实现CRC快速算法，具有高实时性，又能适应单片机嵌入式系统存储量小的特点。 循环冗余码校验原理 CRC码是一种典型二元分组码，通常用多项式来表示。先选定一个r+1次生成多项式G(x)。若有一个k位数据码元序列B =(bk-1, bk-2.,… …, b1, b0), 对应（k-1）次多项式B(x)＝bk-1xk-1+bk-2xk-2+… …+b1x1+ b0。将数据B向左移动了r位，变为（k＋r）次的新数列B’ = (bk-1, bk-2.,… …, b1, b0,0, 0, …, 0, 0)，低r位全为0，相应多项式为xrB(x)。用生成多项式G（x）去除xrB(x)，求得最高次数为r次的余式R（x），即CRC码多项式，设其对应序列R＝（cr-1,cr-2,…,c1,c0）。编码时将r位检验码与k＋r位数据码B’进行异或运算，得待校验信息码Br =( bk-1, bk-2.,… …, b1, b0, cr-1, cr-2，…, c1, c0)，此信息码定可以被G（x）整除。接收时，再用G（x）除以接收到的信息码。若能整除，则表明数据传输无误；否则数据出错。 例如有一串8位二进制数据需要发送，选7次生成多项式G(x)=x6+x3+x+1，相应码字（1001010）。进行模2除法求余运算： 1 01 11 1001010 ）00 01 01 01 00 00 00 1 00 10 10 0 01 11 10 00 1 00 10 10 0 11 00 10 0 10 01 01 0 1 01 11 0 1 00 10 10 01 01 10 … 6位余数 得6位码余数（010110）。那么发送信息码为000000）