公开(公告)号：US06961893B1

公开(公告)日：2005-11-01

申请号：US10113147

申请日：2002-03-28

申请人： Shridhar Mukund ,  Manish Mahajan ,  Vasantha Srirambhatla ,  T.V.P. Kameswar Rao ,  Anjan Mitra

发明人： Shridhar Mukund ,  Manish Mahajan ,  Vasantha Srirambhatla ,  T.V.P. Kameswar Rao ,  Anjan Mitra

IPC分类号： H03M13/09 ,  H03M13/11 ,  H04L1/00 ,  H04L29/06 ,  H03M13/00

CPC分类号： H03M13/091

摘要： A method and apparatus for performing a cyclic redundancy check (CRC) process is provided. The CRC is capable of being performed on data received out of order without having to store and assemble the data. One exemplary method for computing a CRC for a transmitted data stream initiates with performing a CRC process on a first segment of the data stream to generate a first CRC remainder. Next, the first CRC remainder for the first segment is projected. Then, the CRC process on a second segment of the data stream is performed to generate a second CRC remainder. Next, the second CRC remainder for the second segment is projected. Then, the projected remainders are combined to calculate a complete CRC remainder for the data stream in an order independent fashion. Data streams including multiple segments can be handled by the CRC process.

摘要翻译： 提供了一种用于执行循环冗余校验（CRC）处理的方法和装置。 CRC能够对不依次接收的数据执行，而不必存储和组合数据。 用于计算发送数据流的CRC的一个示例性方法通过在数据流的第一段上执行CRC处理来产生第一CRC余数。 接下来，投影第一段的第一个CRC余数。 然后，执行数据流的第二段上的CRC处理以产生第二CRC余数。 接下来，投影第二段的第二CRC余数。 然后，将投影的余数组合起来，以独立的顺序为数据流计算完整的CRC余数。 包括多个段的数据流可以由CRC处理来处理。