摘要 |
An encoder provides (2t−1) redundant symbols in a sequence of n coded symbols, and a decoder corrects up to t erroneous symbols in the sequence of n coded symbols corrupted by a plurality of symbol errors. The decoder uses an improved decoding method, the method solving a plurality of matrix equations, each matrix equation associated with a hypothetical location of error. By monitoring a plurality of solutions associated with hypothetical locations of error, a processor determines the actual number of errors, the locations of the erroneous symbols in the sequence of n symbols, and the erroneous symbol value at each error location. The improved decoder includes erasure processing and a correct symbol determination method similar to erasure processing. |
主权项 |
1. A forward error correction apparatus comprising decoder apparatus to correct a sequence of coded symbols with errors, the decoder comprising a weighted sum generator, a coefficient provider, determinant evaluators, dividers, a verifier, a solution combiner, and an error evaluator, the decoder operative to
generate a plurality of weighted sums from the estimated coded symbols using pre-selected location weights; provide a plurality of evaluator coefficients using the generated weighted sums; evaluate a plurality of determinants using the evaluator coefficients; divide to produce a plurality of locator polynomial coefficients, each locator polynomial coefficient a quotient of determinants; verify a plurality of locator polynomials by checking coefficient limits and consistency with other verified locator polynomials; combine the verifications to provide a plurality of the locations of erroneous symbols in the sequence of coded symbols; and determine the correct symbol values at the error locations; wherein the decoder determines the location of up to t erroneous symbols in a sequence of coded symbols including only (2t−1) redundant symbols. |