Error correcting scheme

Details Error correcting scheme Error correcting scheme

1983-12-30

1986-01-14

Atkinson, Charles E.

Excavating

364200, G06F 1110

Patent

active

045649448

ABSTRACT:
A method and an apparatus are disclosed for converting error syndromes of an error-correcting code to pointers which identify the positions of the erroneous bits. Each syndrome is converted by a plurality of hashing functions into a plurality of hash words, which in turn are used to address a plurality of read-only stores. The outputs of the read-only stores are logically combined to obtain the respective error pointer. A preferred embodiment uses three hashing functions (41, 43, 45) and three read-only stores (53, 55, 57) and combines their outputs by an Exclusive-Or function (59). The storage capacity and the processing time required for syndrome-to-error pointer conversion are reduced by the disclosed scheme.

REFERENCES:
patent: 4168486 (1979-09-01), Legory
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4397022 (1983-08-01), Weng et al.
Hamming, Coding and Information Theory, Prentice Hall, Inc., 1980, pp. 94-96.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-433797