Cyclic redundancy check computation algorithm
US6802038B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 30, 2000 |
| Grant date | Oct 5, 2004 |
| Priority date | — |
| Expiry date | Oct 14, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/09
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A receiving device receives a stream of information and appended thereto a cyclic redundancy check (CRC) value for the information stream. A new CRC value is computed for the information stream and compared to the CRC value. If the CRC value and the new CRC value differ, then a segment of the information stream is altered, and a pointer based on the altered information stream is obtained. The pointer points to a table from which a value is obtained that is used in revising the new CRC value. The CRC value is compared to the new CRC value as revised, and if they still differ, again the information stream is altered, the new CRC value revised in connection therewith, and the CRC value again compared to the new CRC as revised. This process repeats until such time as any data integrity error in the information stream is corrected, or some other appropriate action is taken to end the process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.