CRC算法设计与程序实现  

Design and implementation of CRC algorithm

作　　者：王忠[1] 李延社[1] 游智胜[2] 

机构地区：[1]四川大学电气信息学院,成都610065 [2]四川大学计算机学院,成都610065

出　　处：《电子测量技术》2007年第12期26-28,36,共4页Electronic Measurement Technology

基　　金：四川省教育厅重点自然基金(2002A049)资助项目

摘　　要：数字通信系统的数据传输为了保证数据传输的有效性,常用的方法就是对传输数据进行CRC校验。首先分析了CRC的校验原理,然后以常见的CRC-16为例,提出了生成CRC码的算法,给出了该算法的实现软件流程图,并在Windows平台上用VC++实现。该算法实现简单,实时性强,非常适合于大数据块传输的情况。计算机仿真实验表明,这是一种有效地实现CRC校验码的方法,为通信系统的差错控制提供了一种简捷的解决方案。To guarantee effective data transferring in digital communication system, the general idea is to perform CRC to data transferred. The principle of CRC is given in this paper. Take the ordinary CRC-16 for instance,an algorithm of creating CRC code is put forward, its software flow figure is given and is implemented using VC＋＋ in windows environment. The algorithm is easy to implement and has a good real time performance, so it is suitable for mass transmission of block data. The computer simulation has shown that the method is effective for implementation of CRC. It is a simple solution for error control of communication system.

关 键 词：差错控制编码 循环冗余校验 CRC 生成多项式 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]