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:
looking up and retrieving a first value corresponding to an address in the Galois table;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;looking up and retrieving a second value in the Galois table by the intermediate address.