循环冗余校验在单片机通信中的C 语言的实现.pdfVIP

第２９卷　第８期 甘肃科技 Ｖｏｌ２９　Ｎｏ８ ２０１３年４月 ＧａｎｓｕＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ Ａｐｒ　２０１３ 循环冗余校验在单片机通信中的Ｃ语言的实现 张晓渝 （兰州理工大学，甘肃 兰州７３００００） 摘　要：介绍了循环冗余校验（ＣＲＣ－ＣｙｃｌｅＲｅｄｕｎｄａｎｃｙＣｏｄｅ）的原理以及用二进制无借位除法计算生成多项式为 ＣＲＣ－１６的ＣＲＣ校验的方法，并给出了当发送一个字节和多个字节时的ＣＲＣ校验Ｃ语言编程和流程图。循环冗余 校验是提高数字传输可靠性的一种有效的方法。 关键词：循环冗余校验；ＣＲＣ；Ｃ语言；二进制除法 中图分类号：ＴＰ３６８ＴＮ９１１ ３１ ２６ ２３ ２２ １６ １２ １１ 　　在单片机数据通信过程中，数据信号完全暴露 ＣＲＣ－３２＝ｘ ＋ｘ ＋ｘ ＋ｘ ＋ｘ ＋ｘ ＋ｘ ＋ 在环境中，在传输过程中产生误码是不可避免的。 １０ ８ ７ ５ ４ ２ ｘ ＋ｘ＋ｘ＋ｘ＋ｘ＋ｘ＋ｘ＋１ 由软件实现差错检测具有经济实用、方便可靠、不增 （４） 加硬件开销等优点。通常所用的差错检测法有：奇 采用式（２）作为生成多项式。 偶校验法、行列冗余校验法等。这些方法都是在数 １２　ＣＲＣ校验的数学模型 据信息后面增加冗余位，使冗余码与数据信息一起 ＣＲＣ校验就是在传输数据信息后面用 ＣＲＣ余 发送出去，并在接受端对收到的数据信息进行处理， 数码作为校验码。在这个过程中最为关键的是余数 将结果与接收到的校验码进行比较。如果相同，传 码的生成。余数码是由传输数据序列左移ｋ位（ｋ 输正确；否则认为传输错误。但是这些方法的冗余 是余数码的位数），然后用模２除法除以生成多项 位仅能反映行与列的奇数位情况，对于行或列的偶 式序列所得的余数。其数学模型为： 数位错误不敏感，判漏的几率很高。而循环冗余校 设传输数据序列为 ｎ位，用多项式表示为 验对奇数位错误和偶数位错误的发现率为 １００％， Ｇ（ｘ）。生成多项式Ｐ（ｘ）为ｋ＋１位。 对于其他突发性错误的发现率为９９９％。因此，循 ｋ １）首先将传输数据左移ｋ位，即Ｇ（ｘ）乘以Ｘ 环冗余校验法在单片机数据通信中具有广泛的应 作为被除数，其中ｋ为余码的位数。 用。 ｋ ２）将乘得的结果 Ｘ ·Ｇ（ｘ）用生成多项式 Ｐ （ｘ）去除。 １　ＣＲＣ校验法的原理和数学模型 ３）忽略其商，仅将所得余数 Ｃ（ｘ）取出，则 Ｃ １１　ＣＲＣ校验的原理 （ｘ）的系数对应的二进制序列就是要求的余数码 ＣＲＣ校验法也是在数据信息后增加冗余位。 （即ＢＣＣ）。 但在这种方式中，将所传数据看成是高次多项式，也 由以上过程可知： 称为位序列多项式 Ｇ（