[发明专利]一种CRC码并行计算方法、装置及其应用

权利要求书

1.一种CRC码并行计算方法，用于计算生成待编码数据的CRC校验码，其特征在于，所述待编码数据包括至少一组等比特位数据，所述计算方法包括：

获取CRC生成多项式，处理生成一校验基准矩阵；

基于校验基准矩阵对第一组数据进行计算处理生成第一CRC校验码；

将第一CRC校验码与第二组数据执行异或操作，并基于校验基准矩阵对异或结果计算处理生成第二CRC校验码；

依次对后续组数据重复执行上一步骤，并将最终生成的CRC校验码作为待编码数据的CRC校验码输出。

2.根据权利要求1所述的一种CRC码并行计算方法，其特征在于，所述校验基准矩阵通过以下方法生成，包括：

根据CRC生成多项式配置产生一组信息码；

匹配生成第一信息码的校验基准值；

基于第一信息码的校验基准值依次生成后续信息码的校验基准值，具体包括：

若第n-1(n≥2)信息码的校验基准值最高位数据为0，则将第n-1信息码的校验基准值左移一位得到第n信息码的校验基准值；

否则将第n-1个信息码的校验基准值左移一位后再与第一信息码的校验基准值进行异或操作才得到第n信息码的校验基准值；

根据所有校验基准值配置生成校验基准矩阵。

3.根据权利要求2所述的一种CRC码并行计算方法，其特征在于，所述根据CRC生成多项式配置产生一组信息码具体包括：

根据CRC生成多项式阶k，配置生成一个最低位为1、高位均为0的k比特数据作为第一信息码；

对第一信息码依次执行左移位操作，顺序得到k-1个k比特信息码。

4.根据权利要求3所述的一种CRC码并行计算方法，其特征在于，所述匹配生成第一信息码的校验基准值具体包括：

将CRC生成多项式转换为二进制数据，定位去除最高位后二进制数据中为1的所有位序；

依次输出与位序匹配映射的信息码；

将输出的信息码进行异或操作后的结果作为第一信息码的校验基准值输出。

5.根据权利要求4所述的一种CRC码并行计算方法，其特征在于，所述基于校验基准矩阵对第一组数据进行计算处理生成第一CRC校验码具体包括：

定位第一组数据中所有有效位的位序；

依次输出校验基准矩阵中与位序匹配映射的校验基准值；

将输出的校验基准值进行异或操作后的结果作为第一CRC校验码输出。

6.根据权利要求5所述的一种CRC码并行计算方法，其特征在于，所述基于校验基准矩阵对异或结果计算处理生成第二CRC校验码具体包括：

定位异或结果中所有有效位的位序；

依次输出校验基准矩阵中与位序匹配映射的校验基准值；

将输出的校验基准值进行异或操作后的结果作为第二CRC校验码输出。

7.一种CRC码并行计算装置，其特征在于，包括：

获取模块，配置成用于获取CRC生成多项式；

校验基准矩阵产生模块，配置成根据CRC多项式产生一组信息码，并依此生成校验基准矩阵；

读取模块，配置成依次读取待编码数据中的每组等比特位数据并送入校验码生成模块；

校验码生成模块，配置成：

基于校验基准矩阵对第一组数据进行计算处理生成第一CRC校验码；

将第一CRC校验码与第二组数据执行异或操作，并基于校验基准矩阵对异或结果计算处理生成第二CRC校验码，判断该组数据是否为待编码数据中最后一组数据输入：

否则反馈得到的CRC码并与输入的新一组数据重复执行本步骤；

是则将得到的CRC码待编码数据的CRC校验码输出。