Patent ID: 8397144
Filing Date: 2013-03-12
Classification: H03M

Abstract:
1. A system comprising: a locator polynomial generator configured to receive a syndrome associated with an input data unit, generate a locator polynomial based on the syndrome, and determine a number of data bit errors in the input data unit based on the locator polynomial; a plurality of search modules each having a respective bit error capacity for locating up to a predetermined number of data bit errors in a data unit based on a locator polynomial associated with the data unit, at least one search module of the plurality of search modules having a different bit error capacity than another search module of the plurality of search modules; a first arbiter coupled to the locator polynomial generator and the plurality of search modules, the first arbiter configured to select a search module of the plurality of search modules having a bit error capacity for locating at least the number of data bit errors in the input data unit and to route the locator polynomial associated with the input data unit to the selected search module, the selected search module configured to generate an error indicator indicating a location of each data bit error in the input data unit based on the locator polynomial associated with the input data unit; and a correction module coupled to the plurality of search modules and configured to correct each of the data bit errors in the input data unit based on the error indicator.