Patent ID: 8286060
Filing Date: 2012-10-09
Classification: H03M

Abstract:
1. A method to generate an erasure locator polynomial in an error-and-erasure decoder, comprising the steps of: (A) storing a plurality of current values in a plurality of registers; (B) generating a plurality of first values by multiplying each one of said current values by a respective one of a plurality of constants; (C) generating a plurality of second values by gating at least all but one of said first values with a current one of a plurality of erasure values of an erasure location vector; (D) generating a plurality of next values by combining each one of said second values with a corresponding one of said first values; (E) loading said next values into said registers in place of said current values; and (F) generating an output signal carrying said current values such that said current values form a plurality of coefficients of said erasure locator polynomial.