Error detection and correction method and apparatus

Details Error detection and correction method and apparatus Error detection and correction method and apparatus

1995-06-05

1996-07-02

Trammell, James P.

Excavating

371 402, 371 371, H03M 1300

Patent

active

055330355

ABSTRACT:
A method and apparatus are disclosed for detecting and correcting errors in the data stored within the entries of a memory table. Each time data is entered into the memory table, an error code generator generates a corresponding error code using the data. This error code is stored in the memory table along with the corresponding data. When an entry in the memory table is read out, an error detector receives the outputted data and its corresponding error code and processes the data and the error code to determine whether the outputted data contains any errors. If the outputted data contains any errors, the outputted data and error code are sent to an error correction unit. In response, the correction unit attempts to find single and double bit errors in the data by way of a compact and efficient computer program. If either a single or double bit error is found, the error correction unit corrects the error or errors to derive a set of corrected data. This corrected data is then written back to the proper entry within the memory table to correct the error or errors in the data. Data errors within the memory table are thus detected and corrected.

REFERENCES:
patent: 3656107 (1972-04-01), Hsiao et al.
patent: 3685014 (1972-08-01), Hsiao et al.
patent: 3714629 (1973-01-01), Hong et al.
patent: 4139148 (1979-02-01), Scheuneman et al.
patent: 4163147 (1979-07-01), Scheuneman et al.
patent: 4637021 (1987-01-01), Shenton
patent: 5051999 (1991-09-01), Erhart et al.

Affiliated with

Also associated with

Rating

Error detection and correction method and apparatus 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 method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error detection and correction method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1513262