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

被引:11
作者
徐展琦 [1 ]
裴昌幸 [2 ]
董淮南 [1 ]
机构
[1] 西安电子科技大学综合业务网国家重点实验室
[2] 西安电子科技大学通信工程学院
关键词
循环冗余校验码; 并行计算; 多通道;
D O I
10.14132/j.cnki.1673-5439.2008.02.011
中图分类号
TN915 [通信网];
学科分类号
0810 ; 081001 ;
摘要
对循环冗余校验码(CRC)现有计算方法存在的问题,提出一种有多个计算器同时计算的通用多通道并行CRC计算新方法,证明了该算法及相关定理,并用实例验证了算法正确性。研究不同参数下该算法软件计算的性能,并实现了高达26Gbit/s硬件CRC计算。分析表明该算法可大幅度提高软硬件计算速度,通过合理选择有关参数能提高CRC计算性价比,在10G以太网和40GSDH等未来高速网络中有较大的应用价值。
引用
收藏
页码:53 / 57
页数:5
相关论文
共 4 条
[1]  
Implementation of fast CRC calculation. HENRIKSSON T,LIU D. Proceedings of the ASP-DAC(Asia and South Pacific,De-sign Automation Conference) . 2003
[2]  
Computer communications[P]. 英国专利:GB9822550D0,1998-12-09
[3]  
Fast incremental CRC updates for IP over ATM networks. BRAUN F,WALDVOGEL M. IEEE Workshop on High Performance Switching and Routing . 2001
[4]  
A method for updating a cyclic redundancy code. GUTMAN M. IEEE Transactions on Communications . 1992