Error correction circuit for BCH codewords

Details Error correction circuit for BCH codewords Error correction circuit for BCH codewords

1992-02-04

1995-05-16

Beausoliel, Jr., Robert W.

Excavating

371 372, 371 377, G06F 1110, H03M 1300

Patent

active

054167868

ABSTRACT:
An error correction circuit for detecting and correcting errors in a received BCH codeword comprises first and second syndrome generators for generating patterns of binary signals representative of first and second syndromes of the received BCH codeword. An error detector circuit utilizes the generated syndromes to determine whether the received codeword has no multi-bit errors. Single bit errors are corrected while multibit errors are only indicated. The single bit error is corrected by successively generating patterns of binary signals representative of the powers a.sup.k of a primitive number a where k=p-1, p-2, . . . 2, 1, 0 and where p is the number of bits in the received codeword. When the binary pattern representative of the first syndrome is identical to the binary pattern representative of a.sup.k for a particular value of k, the particular value k indicates the location of the single bit error in the received codeword.

REFERENCES:
patent: 3983536 (1976-09-01), Telfer
patent: 4476562 (1984-10-01), Sako et al.
patent: 4502141 (1985-02-01), Kuki
patent: 4556977 (1985-12-01), Olderdissen et al.
patent: 4608692 (1986-08-01), Nagumo et al.
patent: 4751704 (1988-06-01), Kojima
patent: 5031181 (1991-07-01), Sako et al.
patent: 5179560 (1993-01-01), Yamagishi et al.
Clifford "300 Megabit/Second Benekamp Decoder for Binary BCH Codes " IEEE 91 pp. 775-778.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-643878