一种通用多通道并行CRC计算及其实现  

Generalized CRC Computation Algorithm with Multiple Channels and Its Implementation

作　　者：徐展琦[1] 裴昌幸[2] 董淮南[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071 [2]西安电子科技大学通信工程学院,陕西西安710071

出　　处：《南京邮电大学学报（自然科学版）》2008年第2期53-57,共5页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(60172029);高等学校学科创新引智计划(B08038)资助项目

摘　　要：对循环冗余校验码(CRC)现有计算方法存在的问题,提出一种有多个计算器同时计算的通用多通道并行CRC计算新方法,证明了该算法及相关定理,并用实例验证了算法正确性。研究不同参数下该算法软件计算的性能,并实现了高达26Gbit/s硬件CRC计算。分析表明该算法可大幅度提高软硬件计算速度,通过合理选择有关参数能提高CRC计算性价比,在10G以太网和40GSDH等未来高速网络中有较大的应用价值。To overcome the drawbacks of the present computations methods of cyclic redundancy code （ CRC）, a generalized multi-channel parallel computation （MCPC） algorithm in which multiple calculators are running synchronously is proposed. The MCPC and relevant theorems are also verified. An example is presented to validate the MCPC and the performance of software computation with different parameters. We get a computation speed at as high as 26 Gbit/s in hardware. These results show that the proposed algorithm can significantly speed up the computation speed and raise the performance/cost ratio with carefully selected parameters. It could be applied in forthcoming high-speed networks, such as 10 G Ethernet and 40 G synchronous digital hierarchy （SDH）.

关 键 词：循环冗余校验码 并行计算 多通道 

分 类 号：TN911.22[电子电信—通信与信息系统] TN919.33[电子电信—信息与通信工程]