[发明专利]两级分块CRC运算的快速配置方法

摘要

本发明公开了一种两级分块CRC运算的快速配置方法，第一级分块用于并行处理的多通道设置，第二级分块用于顺序处理的通道内并行位宽设置，本发明方法不仅能够快速配置校验值生成和正序、逆序校验方法，并且能够利用并行结构进一步的提高CRC运算的运算速度。采用多通道与并行位宽混合的结构，运算速度快，实现了鲁棒的、可变并行通道数与并行位宽长度的高速CRC运算，便于软硬件集成与实现，节省了电路系统开销，提高了系统的运行效率。

主权项

1.一种两级分块CRC运算的快速配置方法，其特征在于：第一级分块处理包括如下步骤：步骤1：将L位输入处理序列a₁…a_L的最后m位，直接作为通道0的输出，即C₀=(a_L-m+1...a_L-1a_L)；步骤2：剩余序列a₁…a_L-m从右往左被分成n块，每块长度为W，若a₁所在数据块长度小于W，前面补零使数据块长度为W，依次放入通道i中处理，通过第二级分块处理获得C_i，其中(表示向上取整数），i=1,2,...,n；步骤3：将所有通道内的计算结果异或，求得第二级分块处理为对通道1～n内W位数据实现顺序并行位宽处理，即计算C_i包括如下步骤：步骤1：定义每个通道中处理的W位比特数从左往右为c₁…c_W；将c₁…c_W从左往右进行w位分块，最后一块长度为t，t=w或步骤2：由生成多项式G(X)=p_mX^m+p_m-1X^m-1…+p₁X+p₀的系数获得m×1阶向量P、m阶方阵F、m×w阶处理矩阵Γ_w、m×t阶处理矩阵Γ_t、m阶方阵F^(i-1)W(其中i=1,2,...,n)；步骤3：通道i处理过程如下：c₁…c_W后添加m位0，变为W+m位处理数据；由左往右，从W+m位处理数据中截取第一个w位数据，转置为列向量，左乘Γ_w得到m位比特，将其转置为行向量与后面的处理数据异或得到新的处理数据；由左往右，从新的数据中截取第二个w位数据，重复上一步动作直至剩余最后t+m位数据；由左往右，从剩余数据中截取t位数据，转置为列向量，左乘得到m位比特，将其转置为行向量与后面的处理数据异或得到本处理通道的计算结果C_i。