基于MCS-51单片机的CRC-16的实现方法.pdfVIP

维普资讯 第20卷第4期 齐 齐 哈 尔 大 学 学 报 Vo1．20．No．4 2004年 12月 JournalofQiqiharUniversity Dec．，2004 基于 MCS一51单片机的CRC一16的实现方法 杨欣宇 李 诚 王艳春 (齐齐哈尔大学，齐齐哈尔 161006) 摘 要：本文根据循环冗余码硬件编／译码器的原理，通过对CRC一16编码生成过程的研究和分析，给出了一种在 8位单片机上用软件实现CRC一16校验的简易高效的方法。 关 键 词：循环冗余校验码；CRC一16；循环码硬件编，译码器；异或 中图分类号：TP368．2 文献标识码：A 文章编号：1007—984X(2004)04一OO44—03 循环冗余校验码CRC(CyclicRedundancyCheck)是由分组线性码的分支而来，其主要应用是二元码组， 编码简单且误判概率很低，在通信系统中得到了广泛的应用，但由于其编码方法复杂，尤其是超过8位的 CRC校验码在MCS一51系列单片机上实现有一定的难度。本文通过对 CRC一16的编码生成过程的分析，给 出了一种较易实现的CRC一16的生成方法。 1 CRC一16的编码校验原理 选取 16位CRC代码的生成多项式为 G +1 (1) 要获得 16位CRC编码，需进行下列计算： 。 。 D(X)／G(X)=Q∞+尺 ／G (2) 其中，除法为模2除，D 为信息码，Q 为商，余数尺 为CRC校验码。求出尺 后，码字 。 。 = D +尺 (3) 即为循环冗余码编码。 接收时，用接收到的 对G 进行模2除，若余数为0，则数据正确，去掉尺 即为要传送的原始 数据；若余数不为0，则数据有错 。 2 CRC一16校验过程分析 按上述计算过程求取尺 ，在MCS一51单片机上实现起来不仅速度慢，而且程序也较为复杂，因此， 我们利用循环码硬件编／译码器的思路来解决这一问题。对应式 (1)、(2)的CRC一16校验码生成器硬件电 路如图 1所示。 图 1 CRC．I6校验实现原理图 收稿 翻期 ：2肛【 _09 作者简介：扬欣宇．女 ．1971年生，大学本科 ． 唾．主要叭事计算机应用研究 维普资讯 第 4期 基于MCS一5I单片机的CRC一16的实现方法 ·45 · 当输入一位数据 bi后，移位寄存器各位新值依次为： D0 bi Dl5DHD13D12 Dl1 D0 bi D10D9D8D7D6D5D4 D0 bi