摘要 |
<p>Apparatus for decoding a Bose-Chaudhuri-Hocquenghem (BCH) code can correct double errors, using a modification of the Chien search method. The decoding apparatus comprises circuits (2, 3) for forming syndromes S1 and S3, a circuit (5) for forming Sl2, a circuit (6) for forming Sl3, a circuit (7) for forming (S13 + S3), and a Chien search circuit (8) in which the error-location polynomial σ'(x) = Slx2 +Sl2 x + S13 + S3 is solved, thereby enabling correction of 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 realised without using either a PLA or a ROM.</p> |