Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Use the generator polynomial for BCH syndrome
As suggested by Daniel Estévez in #31, compute the syndrome by evaluating the remainder of the received codeword r(x) divided by the generator polynomial g(x) for alpha^j for j = 1, ..., 2t instead of dividing r(x) by each minimal polynomial and evaluating the resulting remainder for alpha^j for j = 1, ..., 2t. The tradeoff is between how expensive the remainder calculation is and how expensive it is to evaluate the remainder polynomials. One method has more remainder calculations and shorter polynomial evaluations. The other method has less remainder calculations and longer polynomial evaluations. More specifically: - Previous method: computes t polynomial divisions and evaluates 2t remainder polynomials, each with degree up to m (and m = 16 or 14). - New method: computes a single polynomial division by g(x) and evaluates the same remainder polynomial with degree up to m*t (between 168 and 192) 2t times. After experimentation, it has been verified that the new method is significantly faster!
- Loading branch information