Patent ID: 9191029
Filing Date: 2015-11-17
Classification: H03M

Abstract:
1. A forward error correction apparatus comprising decoder apparatus to correct a sequence of coded symbols with errors, 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; combine the determinants to produce a plurality of locator polynomial coefficients, each locator polynomial coefficient equal to a quotient of determinants and each of said locator polynomials including roots corresponding to prospective remaining error locations as a function of a hypothetical error location; verify a plurality of locator polynomials by checking coefficient limits and consistency with other verified locator polynomials; combine the verifications to determine if a valid and unambiguous decoding solution exists and, if so, to provide a plurality of the locations of erroneous symbols in the sequence of coded symbols; evaluate the correct symbol values at the error locations; and correct the coded sequence at the error locations in a valid and unambiguous decoding solution.