Method and means for efficient error detection and correction in

Details Method and means for efficient error detection and correction in Method and means for efficient error detection and correction in

1997-11-17

1999-08-31

Moise, Emmanuel L.

Excavating

371 3712, 371 375, 371 377, 371 381, 371 4014, 371 41, H03M 1300

Patent

active

059463287

ABSTRACT:
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.

REFERENCES:
patent: 4525838 (1985-07-01), Patel
patent: 4562577 (1985-12-01), Glover et al.
patent: 4633471 (1986-12-01), Perera et al.
patent: 4706250 (1987-11-01), Patel
patent: 4833679 (1989-05-01), Anderson
patent: 4849975 (1989-07-01), Patel
patent: 4951284 (1990-08-01), Abdel-Gahaffar et al.
patent: 5384786 (1995-01-01), Dudley et al.
patent: 5428628 (1995-06-01), Hassner et al.
patent: 5444719 (1995-08-01), Cox et al.
patent: 5696774 (1997-12-01), Inoue et al.
Blokh et al., "Coding of Generalized Concatenated Codes", Problems of Information Transmissoin, vol. 10, No. 3, pp. 45-50.
E. R. Berlekamp, "Algebraic Coding Theory", McGraw-Hill Book Co., 1968, pp. 176-199.
G. Clark et al., Error Correction Coding for Digital Communications, Plenum Press, Inc., 1981, pp. 189-215.
T. Horiguchi, "High-speed Decoding of BCH Codes Using a New Error-evaluation Algorithm", Electronics & Communications in Japan Part 3, vol. 72, No. 12, 1989, pp. 63-71.

Affiliated with

Also associated with

Rating

Method and means for efficient error detection and correction in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and means for efficient error detection and correction in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for efficient error detection and correction in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2428103