一种新的CRC16算法及其在通信系统中的应用.pdfVIP

第3l卷第4期 中南民族大学学报(自然科学版) V01．31No．4 2012年 l2月 JournalofSouth-CentralUniversityforNationalities(Nat．Sci．Edition) Dee．2012 一 种新的CRC16算法及其在通信系统中的应用 何秉姣，汪 红 (中南民族大学 计算机科学学院 ，武汉430074) 摘 要 分析了CRC码串行移位校验算法 ，逐步推导出了一种新的CRC16并行算法，并在Quaaus9．0平台下，对 CRC16码编码器进行了功能仿真 ，结果表明：该并行算法具有很高的实时性 ，其编码可扩展性强，合理利用了“0”特 性加快编码速度 ，能满足高速通信系统的要求． 关键词 循环冗余校验码；高速并行算法；通信系统；功能仿真 中图分类号 TP309．2 文献标识码 A 文章编号2012)04-0105-03 A New CRC16Algorithm andItSApplicationsintheCommunicationSystem HeBingjiao，WangHong (CollegeofComputerScience，South—CentralUniversityforNationalities，Wuhan430074，China) Abatract BasedontheanalysisoftheserialshiftCRCcodecheckalgorithm ，anew CRC16parallelalgorithm isgradually derived．TheCRC16encoderissimulatedontheQuartus9．0platform．Experimentalresultsshowthattheparallel algorithm hashighreal-timeperfomr naceandstrongscalability，speedsupencodingbyreasonablyuse”0”featureandcan meettherequirementsofthecommunicationsystem． Keywords CRC；highspeedparallelalgorithm；communicationsystem ；functional simulation 通信系统遵循公认的通信协议以数据包等形式 据段前加上首部，末尾加上校验码，就构成一个数据 进行数据交换，实现资源共享．例如通信系统中有主 包，传输到通信线路上．数据包到达主机 B后，主机 机A和主机B，主机A将数据传送给主机 B前，两 B能从数据包中得到所需要的各种控制信息和传输 者必须建立数据通信线路，保证高效准确的数据通 的有效信息．数据包的格式如下． 信．正常情况数据包 P与数据包P一致，当通信受 到干扰时，数据包 P与数据包P不一致，即数据包 SOH 序号 长度 数据 CRC校验码 P出现差错，必须予以及时处理．循环冗余校验码 CRC(CyclicRedundancyCheck)在数据通信线路中 其中，SOH是包头，序号是报文组序，长度是本 能很好地校验所传输信息的正误 I2J． 数据包中数据的字节数，数据是传输的有效信息， CRC校验码是通过 CRC算法计算出来的本数据包 1 CRC串行算法 中数据 的CRC码． 1．1 数据 包格式 在报文的数据包传输协议中，主机A算出CRC 主机A将数据传送给主机B时