| 一种通用多通道并行CRC计算及其实现 |
| |
| 引用本文： | 徐展琦,;裴昌幸,;董淮南.一种通用多通道并行CRC计算及其实现[J].南京邮电学院学报(自然科学版),2008(2):53-57. |
| |
| 作者姓名： | 徐展琦 ;裴昌幸 ;董淮南 |
| |
| 作者单位： | [1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071; [2]西安电子科技大学通信工程学院,陕西西安710071 |
| |
| 基金项目： | 国家自然科学基金（60172029）和高等学校学科创新引智计划（B08038）资助项目 |
| |
| 摘 要： | 对循环冗余校验码（CRC）现有计算方法存在的问题，提出一种有多个计算器同时计算的通用多通道并行CRC计算新方法，证明了该算法及相关定理，并用实例验证了算法正确性。研究不同参数下该算法软件计算的性能，并实现了高达26Gbit／s硬件CRC计算。分析表明该算法可大幅度提高软硬件计算速度，通过合理选择有关参数能提高CRC计算性价比，在10G以太网和40GSDH等未来高速网络中有较大的应用价值。
|
| 关 键 词： | 循环冗余校验码 并行计算 多通道 |
Generalized CRC Computation Algorithm with Multiple Channels and Its Implementation |
| |
| Affiliation: | 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 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）. |
| |
| Keywords: | Cyclic redundancy check Parallel computation Multiple channels |
| 本文献已被 维普 等数据库收录！ |
