[发明专利]两级分块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。

2.根据权利要求1所述的两级分块CRC运算的快速配置方法，其特征在于：

生成CRC校验值时，所述L位输入处理序列(a₁…a_L)=(x_m…,x₂,x₁,b₀,b₁…b_k,0_m-1…0₀)，其中x_m…,x₂,x₁为寄存器高位到低位的初始状态值，b₀,b₁…b_k为发送序列，0_m-1…0₀为m位零比特；R值为生成的CRC校验值。

3.根据权利要求1所述的两级分块CRC运算的快速配置方法，其特征在于：

正序校验CRC值时，所述L位输入处理序列(a₁…a_L)=(x_m…,x₂,x₁,b₀,b₁…b_k,r_m-1…r₀)，其中x_m…,x₂,x₁为寄存器高位到低位的初始状态值，b₀,b₁…b_k,r_m-1…r₀为发送序列与校验值构成的接收序列；R值为全零时校验正确，否则校验出错。