公开(公告)号：US5942005A

公开(公告)日：1999-08-24

申请号：US838375

申请日：1997-04-08

申请人： Martin Hassner ,  Ralf Kotter ,  Tetsuya Tamura

发明人： Martin Hassner ,  Ralf Kotter ,  Tetsuya Tamura

IPC分类号： H03M13/00

CPC分类号： H03M13/153 ,  G11B20/1833 ,  H03M13/1515 ,  H03M13/154 ,  G11B2020/1836 ,  G11B2020/1843 ,  G11B2220/2516 ,  G11B2220/2537 ,  G11B2220/90 ,  H03M13/373

摘要： A computationally and storage efficient method and means for correcting errors and erasures in linear cyclic coded data, especially Reed-Solomon codes, in which erasure values are ascertained exclusively as a function of syndromes and derived error location polynomials without recourse to computation of intermediate error or erasure values.

摘要翻译： 一种用于校正线性循环编码数据（特别是里德 - 所罗门码）中的错误和擦除的计算和存储有效方法和装置，其中擦除值被唯一地确定为校正子和导出的误差位置多项式的函数，而不需要中间误差的计算或 擦除值。

公开(公告)号：US5946328A

公开(公告)日：1999-08-31

申请号：US971796

申请日：1997-11-17

申请人： Charles Edwin Cox ,  Martin Hassner ,  Ralf Kotter ,  Arvind Patel

发明人： Charles Edwin Cox ,  Martin Hassner ,  Ralf Kotter ,  Arvind Patel

IPC分类号： G11B20/18 ,  H03M13/29 ,  H03M13/00

CPC分类号： H03M13/1515 ,  G11B20/1833 ,  H03M13/29 ,  H03M13/2903

摘要： A method and means for enhancing the error detection and correction capability obtained when a plurality of data byte strings are encoded in a two-level, block-formatted linear code using codeword and block-level redundancy by logically summing the data byte strings and mapping the logical sum and the data byte strings into counterpart codewords including codeword check bytes in accordance with the same linear error correction code. Next, the codewords are logically summed. The codewords and their logical sum are interleaved in a predetermined pattern prior to being recorded on a storage device or the like. On read back, the codewords of a block and their logical sum are syndrome processed to resolve any identified errors within the correction capability of any single word and any errors within the correction capability of any single word and block-level redundancy, and to provide signal indication when the correction capacity has been exceeded.

摘要翻译： 一种用于增强当多个数据字节串以二电平块格式化的线性码被编码时使用码字和块级冗余通过对数据字节串进行逻辑求和而映射的方法和装置， 逻辑和和数据字节串转换成对应码字，包括根据相同的线性纠错码的码字校验字节。 接下来，对码字进行逻辑求和。 码字及其逻辑和在被记录在存储设备等之前以预定的模式进行交织。 在读回时，块的码字及其逻辑和被校正处理，以解决任何单个字的校正能力内的任何识别的错误以及任何单个字和块级冗余的校正能力内的任何错误，并提供信号 超过校正能力时的指示。