摘要 |
There is described a decoding method and decoder apparatus for non-binary BCH-codes. Upon reception for an input word, first a syndrome information is generated. From this, the key equation is set up and solved to yield an error locator polynomial sig(z) and an error evaluator polynomial w(z). Next, on the basis of polynomial sig(z), its formal derivative polynomial sig min (z), Euclid's algorithm is used for calculating two accessory polynomials b(z), c(z), such that b(z)sig(z) + c(z)sig min (z) = 1. From these, a Lagrangian polynomial L(z) is calculated which for any inversed error location value has the associated error symbol value. The error data thereupon can be calculated by evaluating the error locator polynomial and the Lagrangian polynomial.
|