[发明专利]一种并行CRC计算的实现方法及装置

摘要

本发明公开了一种并行CRC计算的实现方法及装置，截取CRC初始值C的高n位，与输入的并行数据D进行异或运算生成第一中间结果X，利用所述第一中间结果X进行反馈异或运算生成第二中间结果Y，在所述第二中间结果Y内部比特之间进行异或运算，在所述第二中间结果Y与CRC初始值C之间进行异或运算，得到CRC最终计算结果Z。本发明提高了CRC计算实现方法的通用性，避免了传统并行CRC计算方法中的矩阵高次幂求解，易于硬件实现，降低了并行CRC计算硬件设计的难度。

主权项

1.一种并行CRC计算的实现方法，输入的并行数据D＝[D₀ D₁…D_n‑3 D_n‑2 D_n‑1]，CRC初始值C＝[C₀ C₁…C_k‑3 C_k‑2 C_k‑1]，输入的并行数据宽度n不大于CRC宽度k，其特征在于，所述并行CRC计算的实现方法，包括：步骤1、获取生成多项式的最高次幂k和输入的并行数据宽度n，获取生成多项式中除0及k次幂以外所有幂次从小到大的排列e₀<e₁<e₂<…<e_m‑2<e_m‑1及数量m；步骤2、截取CRC初始值C的高n位，与输入的并行数据D进行异或运算生成第一中间结果X；步骤3、利用所述第一中间结果X进行反馈异或运算生成第二中间结果Y，Y[i]＝X[i]⊕Y[i+k‑e₀]⊕Y[i+k‑e₁]⊕…⊕Y[i+k‑e_m‑1]，i＝{0,1,2,…,n‑2,n‑1}；步骤4、在所述第二中间结果Y内部比特之间进行异或运算得到CRC最终计算结果Z，Z[i]＝Y[i]⊕Y[i‑e₀]⊕Y[i‑e₁]⊕…⊕Y[i‑e_m‑1]，i＝{0,1,2,…,n‑2,n‑1}；步骤5、在所述第二中间结果Y与CRC初始值C之间进行异或运算得到CRC最终计算结果Z，Z[i]＝C[i‑n]⊕Y[i‑e₀]⊕Y[i‑e₁]⊕…⊕Y[i‑e_m‑1]，i＝{n,n+1,…,k‑2,k‑1}。