[发明专利]一种CRC计算设备及计算方法

说明书

技术领域

本发明涉及CRC校验技术领域，更具体地说，涉及一种CRC计算设备及计算方法。

背景技术

在数据传输过程中，无论传输系统的设计再怎么完美，差错总会存在，从而接受方接收到错误的数据。为尽量提高接受方收到数据的正确率，在接收方接收数据之前需要对数据进行差错检测，当且仅当检测的结果为正确时接收方才真正收下数据。检测的方式有多种，常见的有CRC(循环冗余校验)等。

并行CRC校验是指一个或者多个计算周期完成多比特位、多字节的输入数据的校验计算。现有的CRC校验模块为一个固定比特宽的并行CRC校验模块，其输出结果由输入数据的比特位和CRC初始值各个比特位之间的异或运算决定。对于并行CRC校验的实现，通常采用查找表的硬件结构，通过查找表，多输入逻辑的异或运算会被综合成多级的查找表结构。例如在一个FPGA中内部设有自适应逻辑单元(ALUT/ALM)，其最多可以被综合正一个6输入单输出的查找表。对于1024bit位宽的输入值，会有561的最大异或运算数量，因此对于此次的输入值，会有4级的查找表才能完成CRC运算。对于比特位宽值越大的数据，所需要的查找表级数就越多。

此外，目前的计算CRC的硬件设备，在设计完成后，只能对同一值的输入值进行计算，例如根据硬件设计需要，设计了1024bit的输入值位宽，那么这个硬件条件，只能处理1024bit的输入值，其他位宽的输入值都不能处理。

因此，如何灵活的改变CRC计算设备的输入位宽，是本领域技术人员需要解决的问题。

发明内容

本发明的目的在于提供一种CRC计算设备及方法，以灵活的改变CRC计算设备的输入位宽。

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

一种CRC计算设备，包括：

输入开关，用于将初始输入值输入至CRC计算模块组；

与所述输入开关连接的所述CRC计算模块组，所述CRC计算模块组中包括多个通过交换网络相连的CRC计算模块；所述CRC计算模块组用于利用根据组合规则确定的与所述组合规则对应的目标CRC计算模块计算初始输入值的计算结果；其中，所述组合规则为根据初始输入值确定的组合规则；

与所述CRC计算模块组连接的输出开关，用于输出所述初始输入值的最终计算结果。

其中，所述CRC计算模块设有用于计算CRC结果的查找表或组合逻辑电路。

其中，所述CRC计算模块设有通断点，所述通断点用于根据所述组合规则断开或连接所述交换网络，以使所述目标CRC计算模块之间相连。

其中，还包括：

处理模块，用于根据所述组合规则控制所述目标CRC计算模块之间的交换网络连通或断开。

一种CRC计算方法，包括：

输入初始输入值；

利用根据组合规则确定的与所述组合规则对应的目标CRC计算模块计算所述初始输入值的计算结果；其中所述组合规则为根据初始输入值确定的组合规则；

输出所述计算结果。

其中，所述利用根据组合规则确定的与所述组合规则对应的目标CRC计算模块计算所述初始输入值的计算结果，包括：

利用根据组合规则确定的与所述组合规则对应的目标CRC计算模块中的用于计算CRC结果的查找表或组合逻辑电路计算初始输入值的计算结果。

其中，所述利用根据组合规则确定的与所述组合规则对应的目标CRC计算模块计算所述初始输入值的计算结果，包括：

利用根据组合规则与通断点的通断方式确定的与所述组合规则对应的目标CRC计算模块计算初始输入值的计算结果。

其中，还包括：

利用处理模块控制根据所述组合规则确定的所述目标CRC计算模块之间的交换网络连通或断开。

通过以上方案可知，本发明实施例提供的一种CRC计算设备，包括输入开关，用于将初始输入值输入至CRC计算模块组；与所述输入开关连接的所述CRC计算模块组，所述CRC计算模块组中包括多个通过交换网络相连的CRC计算模块；所述CRC计算模块组用于利用根据组合规则确定的与所述组合规则对应的目标CRC计算模块计算初始输入值的计算结果；其中，所述组合规则为根据初始输入值确定的组合规则；与所述CRC计算模块组连接的输出开关，用于输出所述初始输入值的最终计算结果。