Patent ID: 9032277
Filing Date: 2015-05-12
Classification: H03M

Abstract:
1. Codeword processing circuitry comprising: decoding circuitry comprising: syndrome computation circuitry configured to: receive a codeword encoded with a first number of check symbols; and asymmetrically process the received codeword according to a second number of check symbols, wherein the second number of check symbols is less than the first number of check symbols, to produce a plurality of syndrome values; error locator polynomial circuitry configured to: process the plurality of syndrome values to produce an error locator polynomial and an error evaluator polynomial corresponding to the received codeword, produce a derivative of the error locator polynomial by outputting a first polynomial term and a second polynomial term, wherein the second polynomial term is a constant, output an inverse of a denominator of the first polynomial term using a variable finite-field multiplier by processing a corresponding input over a plurality of clock cycles; and data recovery circuitry configured to process the received codeword using a plurality of error values to produce a recovered codeword.