专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06446234B1 Method and apparatus for updating cyclic redundancy check information for data storage 失效
标题翻译：用于更新用于数据存储的循环冗余校验信息的方法和装置
公开(公告)号：US06446234B1
公开(公告)日：2002-09-03
申请号：US09269000
申请日：1999-03-16
申请人： Charles Edwin Cox , James Lee Hafner , Martin Aureliano Hassner , Ralph Koetter , Arvind Motibhai Patel
发明人： Charles Edwin Cox , James Lee Hafner , Martin Aureliano Hassner , Ralph Koetter , Arvind Motibhai Patel
IPC分类号： H03M1315
CPC分类号： H03M13/093 , H03M13/1515 , H03M13/29 , H03M13/2903 , H03M13/2927
摘要： 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.
摘要翻译：一种用于确保数据完整性的方法和装置，其可以检测当数据校正方案未能校正至少一些错误时残留的错误，或者增加了额外的错误。 Reed-Solomon检查符号用于纠错，循环冗余校验符号用于检测剩余错误。用于产生Reed-Solomon检查符号和循环冗余校验符号的生成多项式的根符合多个条件的选定子集。进一步选择根，使得可以通过乘以幂的乘积的乘积的组合来执行必要的取幂。基于数据块的数据部分生成Reed-Solomon检查符号。基于数据块的数据部分生成确定性改变的数据流，并且基于确定性改变的数据流生成循环冗余校验符号。基于Reed-Solomon码字中的符号的位置，对数据部分的符号执行操作来生成确定性改变的数据流。

2. 发明授权

US06438724B1 Method and apparatus for deterministically altering cyclic redundancy check information for data storage 失效
标题翻译：用于确定性地改变用于数据存储的循环冗余校验信息的方法和装置
公开(公告)号：US06438724B1
公开(公告)日：2002-08-20
申请号：US09270069
申请日：1999-03-16
申请人： Charles Edwin Cox , James Lee Hafner , Martin Aureliano Hassner , Ralph Koetter , Arvind Motibhai Patel
发明人： Charles Edwin Cox , James Lee Hafner , Martin Aureliano Hassner , Ralph Koetter , Arvind Motibhai Patel
IPC分类号： H03M1315
CPC分类号： H03M13/093 , H03M13/1515 , H03M13/29 , H03M13/2903 , H03M13/2927
摘要： 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.
摘要翻译：一种用于确保数据完整性的方法和装置，其可以检测当数据校正方案无法校正至少一些错误时残留的数据，或者增加了额外的错误。 Reed-Solomon检查符号用于纠错，循环冗余校验符号用于检测剩余错误。用于产生Reed-Solomon检查符号和循环冗余校验符号的生成多项式的根符合多个条件的选定子集。进一步选择根，使得可以通过乘以幂的乘积的乘积的组合来执行必要的取幂。基于数据块的数据部分生成Reed-Solomon检查符号。基于数据块的数据部分生成确定性改变的数据流，并且基于确定性改变的数据流生成循环冗余校验符号。基于Reed-Solomon码字中的符号的位置，对数据部分的符号执行操作来生成确定性改变的数据流。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式