06446234 is referenced by 92 patents.

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.

Title
Method and apparatus for updating cyclic redundancy check information for data storage
Application Number
9/269000
Publication Number
6446234 (B1)
Application Date
March 16, 1999
Publication Date
September 3, 2002
Inventor
Arvind Motibhai Patel
San Jose
CA, US
Ralph Koetter
Urbana
IL, US
Martin Aureliano Hassner
Palo Alto
CA, US
James Lee Hafner
San Jose
CA, US
Charles Edwin Cox
San Jose
CA, US
Agent
Morgan & Finnegan
US
Agent
Khanh Q Tran
US
Assignee
International Business Machines Corporation
NY, US
IPC
H03M 13/15
View Original Source