Data error detection and correction

Details Data error detection and correction Data error detection and correction

1988-07-29

1990-10-02

Fleming, Michael R.

Excavating

371 56, 364200, G06F 1110

Patent

active

049611925

ABSTRACT:
A method and apparatus for performing data error detection and correction is disclosed for multi-level logic and in particular, three-level trinary logic of levels 0, 1, 2. A source of trinary data supplies individual pieces of data (trits of 0, or 1, or 2) in multiple trit groups (trytes) to two separate check trit generators which generate unique check trits for each tryte input. The check trits from the two check trit generators are compared to form syndrome trits which are used to control an error detection function. For single errors per tryte a data correction function is activated to increment or decrement the incorrect data through a multiplexer. Multiple errors or no error conditions are indicated, but do not gate the data correction function.

REFERENCES:
patent: 3755779 (1973-08-01), Price
patent: 3896416 (1975-07-01), Barrett et al.
patent: 4397020 (1983-08-01), Howson
patent: 4414666 (1983-11-01), Nelson
patent: 4414667 (1983-11-01), Bennett
patent: 4523314 (1985-06-01), Burns et al.
patent: 4631428 (1986-12-01), Grimes
patent: 4631725 (1986-12-01), Takamura et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-296205