Circuit for checking bit errors in a received BCH code successio

Details Circuit for checking bit errors in a received BCH code successio Circuit for checking bit errors in a received BCH code successio

1982-09-08

1985-02-26

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

045021414

ABSTRACT:
For use in deciding whether a single or a t-tuple error (t being greater than unity) is present in each bit sequence given as a primitive BCH code in accordance with a generator polynomial comprising a primitive and a non-primitive polynomial, an error checking circuit comprises first and second dividers (16, 17) for dividing each bit sequence by the primitive and the non-primitive polynomials to provide first and second signals, respectively. If the bit sequence includes only a single error, the first signal represents one of non-zero residues which result by the division when such single errors are present at the respective bit locations of the sequence. A memory (18) is preliminarily loaded with reference numbers corresponding to the respective non-zero residues and produces one of the reference numbers in response to the first signal only in the presence of a single error. A comparator (19) compares the produced reference number with a residue represented by the second signal to carry out the decision. Preferably, the memory is loaded also with the single error bit locations to locate the single error in a bit sequence being checked. The circuit may be a microcomputer operable in the above-described manner.

REFERENCES:
patent: 3213426 (1965-10-01), Melas
patent: 3771126 (1973-11-01), Apple, Jr.
patent: 4330860 (1982-05-01), Wada et al.
patent: 4397022 (1983-08-01), Weng et al.

Affiliated with

Also associated with

Rating

Circuit for checking bit errors in a received BCH code successio does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit for checking bit errors in a received BCH code successio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for checking bit errors in a received BCH code successio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-519772