Multibyte error correcting system involving a two-level code structure
Shared encoder/decoder circuits for use with error correction codes of an optical disk system
Error detection and correction in an optical storage system
Method and apparatus for correcting multibyte errors having improved two-level code structure
Method and apparatus with improved error correction and error information availability
Error correction method and apparatus
Method and means for correcting random and burst errors
Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords
Modular implementation for a parallelized key equation solver for linear algebraic codes
Adjustable error-correction composite Reed-Solomon encoder/syndrome generator
ApplicationNo. 971796 filed on 11/17/1997
US Classes:714/784, Reed-Solomon code714/756, Cross-interleave Reed-Solomon code (CIRC)714/758, Error correcting code with additional error detection code (e.g., cyclic redundancy character, parity)714/761, Random and burst error correction714/769, Dynamic data storage714/774, Adaptive error-correcting capability714/785Syndrome computed
ExaminersPrimary: Moise, Emmanuel L.
Attorney, Agent or Firm
International ClassesH03M 013/00
AbstractA 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.