一种多通道多位并行计算CRC码的方法

摘要

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