公开(公告)号：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码字中的符号的位置，对数据部分的符号执行操作来生成确定性改变的数据流。

公开(公告)号：US06553536B1

公开(公告)日：2003-04-22

申请号：US09611872

申请日：2000-07-07

申请人： Martin Aureliano Hassner ,  Richard Michael Hamilton New ,  Arvind Motibhai Patel ,  Tetsuya Tamura ,  Barry Marshall Trager

发明人： Martin Aureliano Hassner ,  Richard Michael Hamilton New ,  Arvind Motibhai Patel ,  Tetsuya Tamura ,  Barry Marshall Trager

IPC分类号： H03M1300

CPC分类号： H03M13/154 ,  H03M13/1515 ,  H03M13/45 ,  H03M13/455

摘要： A soft error correction algebraic decoder and an associated method use erasure reliability numbers to derive error locations and values. More specifically, symbol reliability numbers from a maximum likelihood (ML) decoder as well as a parity check success/failure from inner modulation code symbols are combined by a Reed-Solomon decoder in an iterative manner, such that the ratio of erasures to errors is maximized. The soft error correction (ECC) algebraic decoder and associated method decode Reed Solomon codes using a binary code and detector side information. The Reed Solomon codes are optimally suited for use on erasure channels. A threshold adjustment algorithm qualifies candidate erasures based on a detector error filter output as well as modulation code constraint success/failure information, in particular parity check or failure as current modulation codes in disk drive applications use parity checks. This algorithm creates fixed erasure inputs to the Reed Solomon decoder. A complementary soft decoding algorithm of the present invention teaches the use of a key equation solver algorithm that calculates error patterns obtained as a solution to a weighted rational interpolation problem with the weights given by the detector side information.

摘要翻译： 软错误纠正代数解码器和相关方法使用擦除可靠性数字来导出错误位置和值。 更具体地，来自最大似然（ML）解码器的符号可靠性数字以及来自内部调制码符号的奇偶校验成功/失败由Reed-Solomon解码器以迭代方式组合，使得擦除与误差的比率为 最大化。 软纠错（ECC）代数解码器和相关方法使用二进制码和检测器侧信息对Reed Solomon码进行解码。 Reed Solomon码最适合用于擦除通道。 阈值调整算法基于检测器误差滤波器输出以及调制码约束成功/失败信息（特别是奇偶校验或故障）来限定候选擦除，因为磁盘驱动器应用中的当前调制码使用奇偶校验。 该算法为Reed Solomon解码器创建固定的擦除输入。 本发明的补码软解码算法教导了使用由检测器侧信息给出的权重来计算作为加权有理插值问题的解的方法获得的误差模式的密钥方程求解算法。

公开(公告)号：USRE28923E

公开(公告)日：1976-08-03

申请号：US586766

申请日：1975-06-13

申请人： Arvind Motibhai Patel

发明人： Arvind Motibhai Patel

IPC分类号： G11B20/18

CPC分类号： G11B20/1833

摘要： A system for correcting two .[.tracks.]. .Iadd.bytes .Iaddend.in error in .Iadd.each code word of .Iaddend.a .[.multi-track.]. .Iadd.multi-code word .Iaddend.data arrangement is provided. The message data Z.sub.1, Z.sub.2, . . . Z.sub.k is encoded by adding two check bytes C.sub.1 and C.sub.2 thereto which are generated from the message data which is arranged in blocks of k bytes, where each byte has f bits of data, .[.arranged in a cross track direction.]. where f = b .times. m and m and b are integers >1 and k is an integer 2

公开(公告)号：US07032140B2

公开(公告)日：2006-04-18

申请号：US09849397

申请日：2001-05-07

申请人： Mario Blaum ,  Arvind Motibhai Patel

发明人： Mario Blaum ,  Arvind Motibhai Patel

IPC分类号： H04L7/04 ,  G11B5/09

CPC分类号： H03M13/6343 ,  G11B20/10009 ,  G11B2020/1287 ,  G11B2020/1476 ,  H03M13/41

摘要： A method (and system) of finding byte synchronization over random data, which includes selecting a synchronization symbol maximizing the Hamming distance when slid over itself, and appending the synchronization symbol to random data.

摘要翻译： 一种在随机数据上寻找字节同步的方法（和系统），其包括选择在自身滑动时最大化汉明距离的同步符号，以及将同步符号附加到随机数据。

公开(公告)号：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码字中的符号的位置，对数据部分的符号执行操作来生成确定性改变的数据流。

公开(公告)号：US4100403A

公开(公告)日：1978-07-11

申请号：US790506

申请日：1977-04-25

申请人： John Scott Eggenberger ,  Arvind Motibhai Patel

发明人： John Scott Eggenberger ,  Arvind Motibhai Patel

IPC分类号： G06F11/10 ,  G06F11/22 ,  G06F12/16 ,  G06F11/12 ,  G11C29/00

CPC分类号： G06F11/1008 ,  G06F11/1076

摘要： Systematic and noise-induced errors, as detected in words extracted from corresponding locations in a m .times. n word organized memory array, are distinguished as to their source and are corrected by using the conjunction of a nonzero error checking syndrome and the a'priori location defects status as indexed by the location address of the extracted words from an external table memory.

摘要翻译： 在从amxn字组织的存储器阵列中的相应位置提取的字中检测到的系统和噪声引起的错误被区分为它们的来源，并且通过使用非零错误检查综合征和a'priori位置缺陷状态的结合被校正 由外部表存储器中提取的字的位置地址索引。