USB3．0设备中并行循环冗余校验的研究与实现.pdfVIP

第27卷 第6期 郑 州 轻 工 业 学 院 学 报 (自然 科 学 版 ) Vo1．27 No．6 2012年 12月 JOURNALOFZHENGZHOUUNIVERSITY0FLIGHTINDUSTRY(NaturalScience) Dec．2012 文章编号：2095—476X(2012)06—0065—04 USB3．0设备中并行循环冗余 校验的研究与实现 滕立伟 ， 李小花 (1．中国海洋大学 信息科学与工程学院，山东 青岛266100； 2．昆明理工大学 信息工程与 自动化学院，云南 昆明 650500) 摘要：针对串行循环冗余校验(cRc)算法不适于高速传输且不易于硬件实现的问题，结合 USB3．0 设备中CRC的特点，推导出一种并行CRC算法，并用Verilog硬件编程语言加以实现．仿真试验表 明，并行CRC校验算法具有更高的数据吞吐率，能降低时钟频率，易于硬件实现． 关键词：USB3．0设备；循环冗余校验；并行算法 中图分类号：TN919 文献标志码 ：A DOI：10．3969／j．issn．2095-476X．2012．06．018 Researchand implementationoftheparallelCRC inUSB3．0device TENG Li—wei， LIXiao．hua (1．CollegeofInformationScienceandEngineering，OceanUniversityofChina，Qingdao266100，China； 2．FacultyofInformationEngineeringandAutoma toin，KunmingUniversityofScienceand Technology，Kunming650500，China) Abstract：Aimingattheproblem thattheserialCRC check algorithm isnotsuitableforhigh—speedtI_ans— missionandnoteasytohardwarerealization，aparallelCRCalgorithmwasdeducedbaseonthecharacteris— ticsoftheCRC intheUSB device，andwasimplementedwithVeriloghardwareprogramminglanguage．The simulationresultsshowedthatparallelCRCalgorithm hasahigherdatathroughputrateandcanreducethe clock~equency．It’Seasiertoimplementinhardware． Keywords：USB3．0device；cyclicredundancycheck(CRC)；parallelalgorithm 验位比较即可得知信息位是否正确．其中，CRC是 0 引言 USB3．0协议采用的数据校验方式．CRC码不仅具 为了提高数据传输的有效性 ，通常在发送数据 有很强的检测能力，而且实现简单，在数据传输 中 时对数据进行编码，并加人校验位来检测接收数据 被广泛应用．由于串行 CRC算法本身的局限性，以 是否正确．常用的校验码有奇偶校验码、海明码和 提高时钟频率为代价来提高数据吞吐率已不能满 循环冗余校验 CRC(cyclicredundancycheck)码．这 足高速传输的要求，且不易于硬件实现，因此需要 些编码方式都是按照一定的编码规则，在信息位后 采用更快的并行算法．本文在 CRC原理的基础上， 增加冗余位后一起发送．接收端在接收到信息位