CRC码串并结合算法的研究与实现  

Research and Implementation of CRC Code Serial Parallel Combining Algorithm

作　　者：王月琴[1] 杨恒新[1] 

机构地区：[1]南京邮电大学电子科学与工程学院,江苏南京210003

出　　处：《计算机技术与发展》2014年第6期103-106,共4页Computer Technology and Development

基　　金：江苏省自然科学基金青年基金(SJ212013)

摘　　要：CRC码以其算法简单、检错能力强、抗干扰性能优异等特点,广泛应用于各种通信协议中。这里在分析CRC串行算法和并行算法的基础上,提出串并结合的算法。CRC循环冗余串并结合算法相比CRC串行编码,大大提高了计算速率;相比CRC并行编码,克服了通信中数据位非8的整数倍的问题。以CRC-ITU生成多项式为例,通过仿真,验证了该算法的正确性和可行性。Owing to its simple algorithm,extraordinary error code checking and anti-jamming abilities,Cyclic Redundancy Check（ CRC） finds the widest applications of all communication protocols.Based on analyzing the serial algorithm and parallel algorithm,propose the serial parallel combining algorithm.Compared with the serial algorithm,the new algorithm has greatly improved its computing rate,and with the parallel algorithm it has overcome the non-integer multiple of 8 issue.And simulation results show that the algorism is valid and feasible.

关 键 词：循环冗余校验 串行算法 并行算法 VHDL 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]