Method and circuit for detecting data error

Details Method and circuit for detecting data error Method and circuit for detecting data error

1989-04-18

1991-11-26

Smith, Jerry

Excavating

371 371, G06F 1110

Patent

active

050688561

ABSTRACT:
An error detecting circuit includes syndrome calculating circuits which calculates quotients S.sub.0 ', S.sub.1 ', S.sub.2 ' and S.sub.3 ' by division of syndromes. When all of the syndromes are "0", an error zero is detected by an error zero detecting circuit, and a signal is outputted. A single error detecting circuit detects a single error when S.sub.0 '=S.sub.1 '=S.sub.2 '=S.sub.3 '.noteq.0, outputting a signal. At this time, a J-latch holds a counted value "j" of the counter which counts the number of the division as data indicative of an error position. Based upon data calculated by adding circuits and multiplying circuits, a double error detecting circuit detects that there are two or more errors through determination whether or not equations (S.sub.0 '+S.sub.1 ')(S.sub.2 '+S.sub.3 ')=S.sub.1 '+S.sub.2 ').sup.2 and (S.sub.0 '+S.sub.2 ')(S.sub.2 '+S.sub.3 ')=(S.sub.1 '+S.sub.2 ')(S.sub.1 '+S.sub.3 ') can be formed, outputting a detection signal when double errors occur. At this time, the J-latch and an i-latch hold counted values "j" and "i" as data indicative of error positions. By an error component calculating circuit, error components E.sub.i and E.sub.j are calculated by (S.sub.0 '+S.sub.1 ')/(1+.alpha..sup.i-j) and S.sub.0 -E.sub.i, respectively because a syndrome S.sub.0 =E.sub.i +E.sub.j.

REFERENCES:
patent: 4637021 (1987-01-01), Shenton
patent: 4852099 (1989-07-01), Ozaki
patent: 4868827 (1989-09-01), Yamada

Affiliated with

Also associated with

Rating

Method and circuit for detecting data error does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and circuit for detecting data error, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and circuit for detecting data error will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2390117