[发明专利]一种并行CRC校验码的计算方法及系统

说明书

本申请公开了一种并行CRC校验码的计算方法及系统，其中，所述并行CRC校验码的计算方法采用了参数化的方法，实现了根据需要改变并行度和生成多项式，从而提高所述并行CRC校验码的计算方法的可移植性的目的，并且所述并行CRC校验码采用移位操作和异或运算提到了传统并行CRC校验码计算方法中矩阵高次幂的求解，减少了运算量，在算法层上比直接计算减少了大约75％的计算时间。

本申请要求于2017年2月20日提交中国专利局、申请号为201710089849.4、发明名称为“一种并行CRC校验码的计算方法及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信技术领域，更具体地说，涉及一种并行CRC校验码的计算方法及系统。

背景技术

在数据通信过程中，为了解决数据通信中的错误检测问题，一般在将要传输的信息码之后添加一定位数的校验码以实现检错过程。在众多的校验方法中，循环冗余检查(Cyclic Redundancy Check,CRC)校验由于其优秀的错误检测能力，被广泛应用于数据通信技术领域。

CRC校验的基本思想是在要发送的信息码之后附加一个二进制序列的CRC校验码，生成一个新的信息码发送给接收端。其中，CRC校验码需要能够使生成的新的信息码能与发送端和接收端共同选定的某个特定数整除，这个特定数由生成CRC校验码的生成多项式确定，在新的信息码到达接收端后，接收端对接收到的新的信息码采用“模2除法”除以这个特定数，如果结果没有余数，则说明新的信息码没有出现错误，如果结果有余数，则说明该信息码在传输过程中出现了错误。

CRC校验码的计算分为串行和并行两种方式，串行CRC校验码的计算方法每次只能计算一位待生成数据；而并行CRC校验码的计算方法具有一个并行度的参数，每次可以计算并行度位数的待生成数据。在实际的应用过程中，为了提高计算效率通常采用并行CRC校验码的计算方法进行CRC校验码的计算。但在现有技术中，并行CRC校验码的计算方法通常为查表法，即根据特定的并行度生成特定的校验码表格以进行查表获得，这种方法在当并行度改变时，又需要生成新的校验码，可移植性低，无法根据需要改变并行度和生成多项式。

发明内容

为解决上述技术问题，本发明提供了一种并行CRC校验码的计算方法及系统，以实现提高并行CRC校验码的计算方法的可移植性的目的。

为实现上述技术目的，本发明实施例提供了如下技术方案：

一种并行CRC校验码的计算方法，用于计算待生成数据data＝[d_k-1d_k-2d_k-3…d₀]的CRC校验码，所述并行CRC校验码的计算方法包括：

S101：获取生成多项式poly＝[p_n-1p_n-2p_n-3…p₀]和并行度w；

S102：利用所述生成多项式生成第一临时矩阵temp；其中，

…

S103：利用所述生成多项式生成第二临时矩阵

S104：利用所述待生成数据中未处理数据的前w位生成中间系数向量

S105：将所述中间系数向量与所述第一临时矩阵按列作与运算，获得第一中间矩阵