Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1998-08-14
2000-11-07
De Cady, Albert
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714762, 714804, G11B 2018
Patent
active
061451118
ABSTRACT:
A method of encoding data is described herein. According to the method, source data elements are coded using one or more product codes having a common component code. The resulting one or more primary product codewords consist of a plurality of first codewords of the common component code. One or more first sets of codewords of the common component code are assembled such that each of the first sets comprises two or more distinct first codewords forming part of a same primary product codeword. Each of the codewords of each of the first sets is codeword-mapped to a second codeword of the common component code using a one-to-one codeword-mapping. One or more second sets of second codewords are provided, where each second set corresponds to a first set of codewords. The codeword-mapping includes re-ordering, according to a known interleaving pattern, the symbols within a codeword. The codeword-mappings are such that if all of the codewords of a first set are from a same primary product codeword, then some codeword-mappings applied to the codewords of the first set are different, and if two or more repetitions of a same codeword are included in a single first set, then the codeword-mappings applied to those repetitions are different. Each set of second codewords is coded using a systematic code so as to generate a secondary product codeword for a product code having as component codes the common component code and the systematic code. Then, the primary product codewords and the non-systematic portion of the secondary product codewords are provided as encoded output data.
REFERENCES:
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5459853 (1995-10-01), Best et al.
patent: 5513192 (1996-04-01), Janku et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5968200 (1999-10-01), Amrany
patent: 6047395 (2000-04-01), Zook
patent: 6048090 (2000-04-01), Zook
Crozier Stewart
Hunt Andrew
Lodge John
Abraham Esaw
Cady Albert De
Her Majesty the Queen in right of Canada as represented by the
LandOfFree
High-performance low-complexity error-correcting codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High-performance low-complexity error-correcting codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-performance low-complexity error-correcting codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1652875