公开(公告)号：US09154161B1

公开(公告)日：2015-10-06

申请号：US14242524

申请日：2014-04-01

Applicant: Cisco Technology, Inc.

Inventor： Gregory Alan Bryant ,  Oded Trainin ,  Gary Steven Singer

IPC: H03M13/09 ,  H04L1/00

CPC classification number: H03M13/09 ,  H03M13/091 ,  H03M13/093 ,  H03M13/096 ,  H04L1/0043 ,  H04L1/0061 ,  H04L1/0083

Abstract: To calculate sequential CRCs, a CRC pipeline may be used to calculate the sequential CRCs for a block of data The CRC pipeline includes a plurality of stages, where, in each subsequent stage a CRC calculated from a previous stage is used to calculate an offset CRC. For example, using at least one CRC calculator and CRC shifter, a stage in the pipeline removes an effect of first portion of the data represented by a previously calculated CRC from the CRC and then adds an effect of a second portion of data neighboring the first portion in a received data block to yield an offset CRC. For example, a stage may change CRC(0:63) to CRC(32:95) by removing the effect of bytes 0:31 and adding the effect of bytes 64:95. At each stage, the byte offset may get smaller until all the sequential CRCs have been calculated.

Abstract translation: 为了计算顺序CRC，可以使用CRC流水线来计算数据块的顺序CRC。CRC流水线包括多个级，其中在每个后续阶段中，使用从前一级计算的CRC来计算偏移CRC 。 例如，使用至少一个CRC计算器和CRC移位器，流水线中的一个级别从CRC中去除由先前计算的CRC表示的数据的第一部分的影响，然后增加与第一部分相邻的第二部分数据的影响 部分，以产生偏移CRC。 例如，通过删除字节0:31的效果并添加字节64:95的效果，阶段可以将CRC（0:63）更改为CRC（32:95）。 在每个阶段，字节偏移可能会变小，直到已经计算出所有顺序CRC。