Apparatus for decoding BCH code

Details Apparatus for decoding BCH code Apparatus for decoding BCH code

1989-10-26

1993-05-04

Beausoliel, Jr., Robert W.

Excavating

371 371, 371 41, G06F 1110

Patent

active

052088154

ABSTRACT:
An apparatus for decoding BCH code having first, second and third circuits for generating a syndrome S1, a syndrome S3 and a parity P, respectively from a receiving sequence, a fourth circuit coupled to the first circuit for generating S1.sup.2 from the syndrome S1, a fifth circuit coupled to the first circuit, second circuit and fourth circuit for generating (S1.sup.3 +S3), a Chien search circuit which includes a first generating circuit supplied with the S1 and S1.sub.2 for generating a first stage of error-location polynomial A, where A=S1.alpha..sup.-2n +S1.sup.2 .alpha..sup.-n, and a second generating circuit supplied with the (S1.sup.3 .alpha.+S3) and the A for generating a second stage of error-location polynomial B, wherein B=A+S1.sup.3 +S3, and an error correction and detection logic circuit supplied with the S1, P, (S1.sup.3 +S3), A and B and with a decode selection signal and a BCH code selection signal for generating an error correction or detection signal.

REFERENCES:
patent: 3078443 (1963-02-01), Rose
patent: 3372376 (1968-03-01), Helm
patent: 3411135 (1968-11-01), Watts
patent: 3418629 (1968-12-01), Chien
patent: 3623155 (1971-11-01), Hsiao et al.
patent: 3896416 (1975-07-01), Barrett et al.
patent: 4107652 (1978-08-01), Tanahashi et al.
patent: 4397022 (1983-08-01), Weng et al.
patent: 4694455 (1987-09-01), Koga
patent: 4723245 (1988-02-01), Leslie
patent: 4739504 (1988-04-01), Leslie
patent: 4739506 (1988-04-01), Leslie
patent: 4751704 (1988-06-01), Kojima
patent: 4771429 (1988-09-01), Davis et al.
patent: 4833678 (1989-05-01), Cohen
patent: 4890286 (1989-12-01), Hirose
Peterson et al., Error Correcting Codes, 1972, Appendix D.

Affiliated with

Also associated with

Rating

Apparatus for decoding BCH code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for decoding BCH code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for decoding BCH code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1980181