作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (22): 126-128.

• 论文 • 上一篇    下一篇

ATM网络中高速计算CRC-32算法及其并行实现

戴艺,张晓明,孙志刚,唐玉华   

  1. 国防科技大学计算机学院,国防科技大学计算机学院,国防科技大学计算机学院,国防科技大学计算机学院 长沙 410073
  • 发布日期:2005-11-25

Design and Parallel Implementation of Fast CRC-32 Calculation for ATM

DAI Yi,ZHANG Xiaoming,SUN Zhigang,TANG Yuhua   

  1. (School of Computer Science,National University of Defense Technology,Changsha 410073)
  • Published:2005-11-25

摘要: 在通信领域循环冗余码CRC检验技术得到了广泛的应用。ATMCRC-32出错率低,非常适用于重要数据的传输。但是CRC-32多项式阶数为32,项数高达15远远多于普通CRC多项式,因而难以实现高速计算。为提高高速链路上数据吞吐率采取按字节计算CRC的算法,还是不能有效地提高计算速度。文章提出了一种克服CRC-32计算固有复杂度的方法,加速了AAL5信息的传输。

关键词: CRC-32, 两步计算, Glois域, 校验矩阵

Abstract: In the field of telecommunications,among the numerous cyclic redundancy codes in use,ATM CRC-32 is applied to transport important information because of its low error frequency,however it is difficult to compute because it is based on a polynomial of degree 32 that has many more terms(15) than any other CRC polynomial in common use.CRC checking and generation are generally carried out on a per-byte basis,in an attempt to cope with the dramatic increase of the data throughput of higher-speed lines,but that still can’t speed the computation efficiently.This paper describes a method that overrides the intrinsic complexity of the CRC-32 computation and speed the transport of AAL5 information efficiently.

中图分类号: