Method and system of improved reed-solomon decoding

摘要

Embodiments of an improved Galois multiplication route are described. In some embodiments, the Galois multiplication routine looks up and retrieves a first value corresponding to an address in the Galois table, exclusive ORs the retrieved value with a data value from a data set to generate an intermediate address for the Galois table, wherein the data value is at a location associated with an index, and looks up and retrieves a second value in the Galois table by the intermediate address.

主权项

1. An apparatus comprising:
a processor; and a memory to store a Galois table and multiplication routine which when executed by the processor causes the processor to perform actions comprising:
retrieving a first value corresponding to an address in the Galois table, wherein the Galois table includes at least one sub-table which includes a set of 2m data values that are the result of Galois multiplies of some Galois element by all possible Galois elements in binary form order wherein the binary form represents a consistent ordered mapping of coefficients in the Galois polynomial elements to bit locations in the binary value and wherein the values have an offset address that is a multiple of 2m added to them;exclusive ORing the retrieved value with a data value from a data set to generate an intermediate address for the Galois table, wherein the data value is at a location associated with an index;retrieving a second value in the Galois table by the intermediate address.