期刊文献+

一种并行CRC算法的实现方法 被引量:9

Implementation of a Parallel CRC Calculation
下载PDF
导出
摘要 简要分析了CRC算法的基本原理。在传统串行CRC的实现基础上,介绍了一种快速的CRC并行算法,导出了32位并行CRC码的逻辑关系,推导过程简单。与查表法比较,此并行算法不需要存储大量的余数表,可以减少延迟。同时,这种并行处理方法也适合于其他位宽并行CRC码。最后,利用ISE开发平台和V erilog HDL硬件描述语言进行设计,实现了基于此并行算法的32位并行CRC 32码的编码器,并给出了仿真和综合结果。设计出来的CRC编码器,已经成功应用于以太网的接入系统中。 After having analyzed the principle of CRC calculation,this article introduces a fast parallel CRC calculation based on serial realization. This parallel calculation could easy deduce the logical relationship for 32 b parallel CRC. Comparing with Table Lookup Algorithm,it needn't store the large remainder table,and decrease the delay. This parallel processing method is also fit for other bit -wide CRC. Finally,using ISE platform and Verilog HDL,we have designed the 32 b CRC -32 encoder based on this parallel calculation,its simulation and synthesis results are provided, The designed encode have been successfully used to the Ethernet system.
作者 陈玉泉
机构地区 厦门大学
出处 《现代电子技术》 2005年第22期21-23,26,共4页 Modern Electronics Technique
关键词 CRC LFSR 并行实现 FPGA CRC LFSR parallel implementation FPGA
  • 相关文献

参考文献4

二级参考文献6

  • 1[1]Ramabadran Tenkasi V. and Gaitonde Sunil S. Iowa State University. A Tutorial on CRC Computation[J] . In: IEEE MICRO, Aug. 1988; 8 (4): 62 - 74.
  • 2[2]Albertengo G. and Sisto R. Parallel CRC Generation[J].IEEE MICRO, Oct. 1990; 10 (5): 63 - 71
  • 3[3]Peterson and Wdldon, Error-Correcting Codes [ M ]. The MIT Press,2nd edition 1972
  • 4[4]Kazakov Peter. Fast Calculation of the Number of MinimumWeight Words of CRC Codes [ J ]. IEEE TRANSACTION ON INFORMATION THEORY, MARCH 2001; 43 ( 3 ): 1190 -1195
  • 5[5]Tong-Bi Pei and Charles Zukowski. High-Speed Parallel CRC Circuit in VLSI[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, APRIL 1992 ;40(4) :653 - 655.
  • 6刘丽萍.纠两错的RS码在FPGA上的实现[J].河北工程技术职业学院学报,2002,4(1):43-45. 被引量:1

共引文献45

同被引文献62

引证文献9

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部