[发明专利]一种多通道多位并行计算CRC码的方法

摘要

本发明公开了一种利用多通道多位并行计算循环冗余校验(CRC)码的方法。该方法直接将整个待计算CRC码数据按每个长度为LS位分割成多个数据块，并将各数据块按顺序依次放入第(1，2，3，…，N－1，N)个通道，由该N个通道同时对各自通道中的数据块进行CRC计算，得到第(1，2，3，…，N－1，N)个通道中数据块的CRC子码(r1，r2，…，rN－1，rN)；再通过构建除法余数变换表，对第1到第N－1个通道的CRC子码(r1，r2，…，rN－1)进行除法余数变换查表，得到变换后的CRC子码(R1，R2，…，RN－1)；最后对变换后的CRC子码(R1，R2，…，RN－1)逐一进行异或计算后，再与rN进行异或计算，得到整个待计算数据CRC码。该方法具有计算速度快、易于实现、成本低之优点，可用于10G以太网和40GbpsSDH等未来高速网络中的CRC计算。

主权项

1.一种多通道多位并行计算CRC码的方法，按如下过程进行：(1)直接将整个待计算CRC码数据按每个长度为LS位分割成多个数据块，并设最后一个数据块的长度为LF位(1≤LF≤LS)；(2)将各数据块按顺序依次放入第(1，2，3，…，N-1，N)通道，由该N个通道同时对各自通道中的数据块进行CRC计算，得到第(1，2，3，…，N-1，N)个通道中数据块的CRC子码(r1，r2，…，rN-1，rN)；(3)构建除法余数变换表，用该表对第1到第N-1个通道的CRC子码(r1，r2，…，rN-1)进行除法余数输出查表得到变换后的CRC子码(R1，R2，…，RN-1)；(4)对变换后的多个CRC子码(R1，R2，…，RN-1)逐一进行异或计算，再将其结果与rN进行异或计算，得到整个待计算数据的CRC码。