[发明专利]用于循环冗余校验的有效计算方法及装置

权利要求书

1．一种在流水线处理器里计算循环冗余校验方法，包括以下步骤：

接收一个数据流；

把该数据流分为两个或更多的中间数据流；

在每一个中间数据流中计算中间循环冗余校验；

从所述中间循环冗余校验产生循环冗余校验。

2．根据权利要求1的方法，其中，所述的在每一个中间数据流中计算中间循环冗余校验的步骤包括以下步骤：在每一个中间数据流中同时计算中间循环冗余校验。

3．根据权利要求1的方法，其中，所述的产生步骤包括以下步骤：使用模2加法将所述的间循环冗余校验相加。

4．根据权利要求3的方法，其中，所述计算步骤包括以下步骤：

对于每一个中间数据流，重复所述步骤：

从该中间数据流产生一个数据字；

把所述的字加到储存在与中间数据流关联的第一个存储器中的当前循环冗余校验，以形成一个地址；

从相应于所述地址的第二个存储器的位置检索一个新的循环冗余校验；以及

利用所述新的循环冗余校验更换所述当前的循环冗余校验。

5．根据权利要求4的方法，其中，与所述中间数据流关联的产生和相加的步骤，是和与所述另一个中间数据流关联的所述检索步骤同时执行的。s.

6．根据权利要求4的方法，其中，与所述中间数据流关联的产生和相加的步骤，是和与所述另外的中间数据流关联的所述检索步骤同时执行的。

7．根据权利要求4的方法，其中，产生，加，检索和更换步骤重复执行，直到来自所述中间数据流的数据包的数据被处理。

8．根据权利要求1方法，其中，把所述数据分为两个或更多流的步骤包括以下步骤：把数据流分为三个或更多的中间数据流。

9．一种在流水线处理器里计算循环冗余校验的方法，包括以下步骤：

接收多个独立的数据流；以及

同时对于每一个独立的数据流，重复所述步骤：

从该独立的数据流产生一个数据字；

把所述的数据字加到储存在中间数据流关联的第一个存储器中的当前循环冗余校验，以形成一个地址；

从相应于所述地址的第二个存储器的位置检索一个新的循环冗余校验；以及

利用所述新的循环冗余校验更换所述当前的循环冗余校验。

10．根据权利要求9的方法，其中，与所述独立的数据流关联的产生和相加的步骤，是和与所述另一个独立的数据流关联的所述检索步骤同时执行的。

11．根据权利要求9的方法，其中，与所述独立的数据流关联的检索的步骤，是和与所述另一个独立的数据流关联的所述检索步骤同时执行的。

12．一种产生循环冗余校验的电路，包括：

提供两个或更多独立的数据流的电路；以及

通过使用流水线执行指令，在每一个中间数据流计算一个单独的循环冗余校验的电路，与一个所述独立的数据流关联的指令和与另外一个独立的数据流关联的指令同时执行。

13．根据权利要求12的产生循环冗余校验的电路，更进一步包括产生来自所述单独的循环冗余校验的循环冗余校验的电路。

14．根据权利要求13的产生循环冗余校验的电路，其中，产生一个来自所述单独的循环冗余校验的循环冗余校验的电路包括一个或更多模2加法器。

15．根据权利要求12的产生循环冗余校验的电路，以及更进一步的把单个数据流分为多个中间数据流的电路。

16．根据权利要求15的产生循环冗余校验的电路，其中，用于分离的电路包括：用于存储来自每一个中间数据流的数据字的第一组寄存器。

17．根据权利要求16的产生循环冗余校验的电路，其中，所述计算电路包括：用于存储每一个中间数据流的当前循环冗余校验值的第二组寄存器。

18．根据权利要求17的产生循环冗余校验的电路，其中，所述计算电路更进一步地包括：把一个用于储存在所述第一组寄存器的数据加在储存在所述第二组寄存器数据上的模数2加法器。

19．根据权利要求17的产生循环冗余校验的电路，其中，所述计算电路更进一步地包括一个循环冗余校验查寻表。