1997-04-07
1999-09-21
Baker, Stephen M.
Excavating
371 378, 371 4018, H03M 1300
Patent
active
059563516
ABSTRACT:
A method of detecting errors in a data stream being transmitted in a computer system, e.g., from a memory array to a memory controller, by determining whether the encoding was performed using a first encoding method or a second encoding method, and thereafter decoding the data stream using a logic circuit based on a single parity-check matrix. The entire parity-check matrix is used to decode the data stream if the first encoding method was used, and a subset of the parity-check matrix is used to decode the data stream if the second encoding method was used. Encoding according to the first method allows correction of all single-symbol errors and detection of all double-symbol errors in the data stream, and encoding according to the second method allows correction of all single-bit errors and detection of all double-bit errors in the data stream. The subset matrix may be permuted if the second encoding method was used, to create a permuted matrix further allowing detection of single-symbol errors. In an exemplary embodiment, the parity-check matrix is a (76,66) matrix and the subset of the parity-check matrix is a (72,64) matrix.
REFERENCES:
patent: 4359772 (1982-11-01), Patel
patent: 4402045 (1983-08-01), Krol
patent: 4538270 (1985-08-01), Goodrich, Jr. et al.
patent: 4958350 (1990-09-01), Worley, III et al.
patent: 5068858 (1991-11-01), Blaum et al.
patent: 5224167 (1993-06-01), Taniguchi et al.
patent: 5355377 (1994-10-01), Venkidu et al.
patent: 5418796 (1995-05-01), Price et al.
patent: 5425038 (1995-06-01), Chen
patent: 5450423 (1995-09-01), Iwasaki et al.
patent: 5515507 (1996-05-01), Byers et al.
patent: 5541941 (1996-07-01), Dell et al.
Bossen Douglas Craig
Chen Chin-Long
Baker Stephen M.
Dillon Andrew J.
Emile Volel
International Business Machines - Corporation
Musgrove Jack V.
LandOfFree
Dual error correction code does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dual error correction code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual error correction code will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-87168