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

第28卷 第2期 南 京 邮 电 大 学 学 报 ( 自 然 科 学 版 ) V01．28 NO．2 2008年 4月 Journal of Nanjing University of Posts and Telecommunications(Natural Science) Apr．2008 文章编号：1673-5439(2008)02-0053-05 一 种通用多通道并行CRC计算及其实现 徐展琦 ，裴昌幸 ，董淮南 ／1．西安电子科技大学综合业务网国家重点实验室，陕西西安 ＼2．西安电子科技大学通信工程学院，陕西西安 710071 摘 要：对循环冗余校验码(CRC)现有计算方法存在的问题，提出一种有多个计算器同时计算的通用多 通道并行CRC计算新方法，证明了该算法及相关定理，并用实例验证了算法正确性。研究不同参 数下该算法软件计算的性能，并实现了高达26 Gbit／s硬件CRC计算。分析表明该算法可大幅度提 高软硬件计算速度，通过合理选择有关参数能提高CRC计算性价比，在10 G以太网和40 G SDH等 未来高速网络中有较大的应用价值。 关键词：循环冗余校验码；并行计算；多通道 中图分类号：TN911．22；TN919．3 3 文献标识码：A Generalized CRC Computation Algorithm with Multiple Channels and Its Implementation XU Zhan—qi ，PEI Chang—xing ，DONG Huai-nan ／1．National Key Lab on ISN，Xidian University，Xi’an 710071，China 、 ＼2．School of Telecommunication Engineering，Xidian University，Xi’an 710071，China] Abstract：To overcome the drawbacks of the present computations methods of cyclic redundancy code(CRC)， a generalized multi—channel parallel computation(MCPC)algorithm in which muhiple calculators are running syn— chronously 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 com— putation speed and raise the performance／cost ratio with carefully selected parameters．It could be applied in forth— coming high—speed networks，such as 10 G Ethernet and 40 G synchronous digital hierarchy(SDH)． Key words：Cyclic redundancy check；Parallel computation；Multiple channels