The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 01, 2005
Filed:
Mar. 28, 2002
Shridhar Mukund, San Jose, CA (US);
Manish Mahajan, Hyderabad, IN;
Vasantha Srirambhatla, Hyderabad, IN;
T.v.p. Kameswar Rao, Hyderabad, IN;
Anjan Mitra, Sunnyvale, CA (US);
Shridhar Mukund, San Jose, CA (US);
Manish Mahajan, Hyderabad, IN;
Vasantha Srirambhatla, Hyderabad, IN;
T.V.P. Kameswar Rao, Hyderabad, IN;
Anjan Mitra, Sunnyvale, CA (US);
Adaptec, Inc., Milpitas, CA (US);
Abstract
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.