Error detection and correction circuit

Details Error detection and correction circuit Error detection and correction circuit

1995-01-27

1998-05-12

Decady, Albert

Excavating

371 30, G06F 1110

Patent

active

057517444

ABSTRACT:
A manipulated error detection matrix by which check bits are generated and decoded so that errors that are detected are next to each other and occur within a nibble. The invention consists of a check bit generator 14 which generates check bits in accordance with a nibble protect matrix according to a Modified Hamming Code which is configured to provide detection of triple and quadruple bit errors occurring within a nibble. The check bits are compared to those in memory 12 by a syndrome generator 16. An error corrector 18 and an error detector 20 decode syndrome bits.

REFERENCES:
patent: 3893070 (1975-07-01), Bossen et al.
patent: 4236247 (1980-11-01), Sundberg
patent: 4335460 (1982-06-01), Bolcavage et al.
patent: 4509172 (1985-04-01), Chen
patent: 4564944 (1986-01-01), Arnold et al.
patent: 4604751 (1986-08-01), Aichelmann, Jr. et al.
patent: 4608687 (1986-08-01), Dutton
patent: 4631725 (1986-12-01), Takamura et al.
patent: 4654847 (1987-03-01), Dutton
patent: 4661955 (1987-04-01), Arlington et al.
patent: 4689792 (1987-08-01), Traynor
patent: 4884271 (1989-11-01), Concho et al.
patent: 4918695 (1990-04-01), Scheuneman et al.
patent: 4977559 (1990-12-01), McCambridge
patent: 4993028 (1991-02-01), Hillis
patent: 5220567 (1993-06-01), Cooley et al.
patent: 5251219 (1993-10-01), Babb
patent: 5291498 (1994-03-01), Jackson et al.
patent: 5414859 (1995-05-01), Staudacher et al.
patent: 5463644 (1995-10-01), Rodi et al.
patent: 5491702 (1996-02-01), Kinsel
Redinbo et al. "Multibit correcting data Interface for Fault-Tobrant Systems" IEEE 1993, pp. 433-446.
Rolf Johansson "A Class of (12,8) Codes for Correcting Single Errors and Detecting Double Errors within a Nibble" IEEE 1993, pp. 1504-1506.
"Nibble-based Error Detection or Correction (EDOC) Chip", Electronics Letters 26th Oct. 1989 vol. 25 No. 22, pp. 1542-1543.

Affiliated with

Also associated with

Rating

Error detection and correction circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error detection and correction circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error detection and correction circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-990623