Method and apparatus for updating cyclic redundancy check information for data storage
US6446234B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 16, 1999 |
| Grant date | Sep 3, 2002 |
| Priority date | — |
| Expiry date | Mar 16, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/2927
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for ensuring the integrity of data that can detect errors that remain when the data correction scheme fails to correct at least some of the errors, or has added additional errors. Reed-Solomon check symbols are used for error correction and cyclic redundancy check symbols are used to detect the remaining errors. The roots of the generator polynomials used to generate the Reed-Solomon check symbols and the cyclic redundancy check symbols meet a selected subset of a plurality of conditions. The roots are further selected so that the necessary exponentiation may be performed by a combination of exponentiations by powers of two and multiplications. The Reed-Solomon check symbols are generated based on the data portion of the data block. A deterministically altered data stream is generated based on the data portion of the data block and the cyclic redundancy check symbols are generated based on the deterministically altered data stream. The deterministically altered data stream is generated by performing an operation on a symbol of the data portion based on a position of the symbol within a Reed-Solomon codeword.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.