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

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

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

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.