Method and apparatus for decoding BCH code

Details Method and apparatus for decoding BCH code Method and apparatus for decoding BCH code

1986-06-04

1988-06-14

Atkinson, Charles E.

Excavating

371 40, G06F 1110

Patent

active

047517042

ABSTRACT:
Apparatus for decoding BCH code can correct double errors using a modification of the Chien search method. This decoding apparatus comprises circuits to form syndromes S1 and S3; a circuit to form S1.sup.2 ; a circuit to form S1.sup.3 ; a circuit to form (S1.sup.3 +S3); and Chien search circuit, in which the error-location polynomial .sigma.(x)=(S1x.sup.2 +S1.sup.2 x+S1.sup.3 +S3) is solved, thereby correcting errors of two or less. With this apparatus, there is no need to perform a dividing process, and a high decoding processing speed can be realized without using any PLA or ROM.

REFERENCES:
patent: 3278729 (1966-10-01), Chien
patent: 3418629 (1968-12-01), Chien
patent: 3781791 (1973-12-01), Sullivan
patent: 4162480 (1979-07-01), Berlekamp
patent: 4360916 (1982-11-01), Kustedjo et al.
patent: 4494234 (1985-01-01), Patel
patent: 4584686 (1986-04-01), Fritze
patent: 4642808 (1987-02-01), Baggen
patent: 4649541 (1987-03-01), Lahmeyer

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-509522