Method and apparatus for decoding BCH code
US4751704A · kind A · utility
9Cited by
9References
4Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 4, 1986 |
| Grant date | Jun 14, 1988 |
| Priority date | — |
| Expiry date | Jun 4, 2006 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/151
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.