(18, 9) Error correction code for double error correction...

Details (18, 9) Error correction code for double error correction... (18, 9) Error correction code for double error correction...

2007-07-10

2007-07-10

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S785000

Reexamination Certificate

active

10744564

ABSTRACT:
An (18, 9) error correction code that is simultaneously double error correcting and triple error detecting is disclosed. The code is defined by the following parity check matrix:β13⁢⁢⁢β16⁢⁢β112⁢⁢β17⁢⁢⁢β114⁢⁢β111⁢⁢β15⁢⁢β11⁢⁢β12⁢⁢β14⁢⁢β18⁢⁢⁢β116⁢⁢β115⁢⁢β113⁢⁢β19⁢⁢⁢0⁢1⁢⁢β110⁢⁢11,where β is a root of the polynomial x17−1 in the finite field of 256 elements. Logic circuitry for efficiently determining the locations of single and double errors as well as for detecting the presence of uncorrectable errors is also disclosed.

REFERENCES:
patent: 4117458 (1978-09-01), Burghard et al.
patent: 4142174 (1979-02-01), Chen et al.
patent: 4464753 (1984-08-01), Chen
patent: 4509172 (1985-04-01), Chen
patent: 4556977 (1985-12-01), Olderdissen et al.
patent: 4862463 (1989-08-01), Chen
patent: 5425038 (1995-06-01), Chen
patent: 5537423 (1996-07-01), Chen
patent: 5600659 (1997-02-01), Chen
patent: 5745507 (1998-04-01), Chen
patent: 5754562 (1998-05-01), Chen
patent: 5805615 (1998-09-01), Chen
patent: 6457154 (2002-09-01), Chen et al.
patent: 6519736 (2003-02-01), Chen et al.
patent: 6536009 (2003-03-01), Bodnar
patent: 6662332 (2003-12-01), Kimmitt
patent: 2002/0152444 (2002-10-01), Chen et al.
patent: 2002/0188909 (2002-12-01), Chen
patent: 2003/0093450 (2003-05-01), Chen
NN81034597: (Parallel Implementation of Double Error Correction and Triple Error Detection; IBM Technical Disclosure Bulletin. Mar. 1981. vol. 23 Issue #: 4597—4599).
“b-Adjacent Error Correction”, D. C. Bossen, IBM J. Res. Develop., pp. 402-408, Oct. 1969.
“Error-Correcting Codes”, Peterson and Weldon, 2nd Edition, 1972, pp. 40-47; 52-59; 117-120; 269-305; 472-476; and 493-499.

Affiliated with

Also associated with

Rating

(18, 9) Error correction code for double error correction... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with (18, 9) Error correction code for double error correction..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and (18, 9) Error correction code for double error correction... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3765134