Back to results
US 2014/0280423 A1Published application
Method and system of improved reed-solomon decoding
AssigneeEchelon Corporation
InventorWalter J. Downey
Life of this patent
Estimating the term…
Abstract
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.
Claims21
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.
3 more elements
A method of performing Galois multiplication 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.
Dependencies are inferred from the claim text.