摘要: 在通信领域循环冗余码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.
中图分类号:
戴艺,张晓明,孙志刚,唐玉华. ATM网络中高速计算CRC-32算法及其并行实现[J]. , 2005, 31(22): 126-128.
DAI Yi,ZHANG Xiaoming,SUN Zhigang,TANG Yuhua. Design and Parallel Implementation of Fast CRC-32 Calculation for ATM[J]. , 2005, 31(22): 126-128.