Back to results
US 2014/0280408 A1Published application
Method and system of improved galois multiplication
AssigneeEchelon Corporation
InventorWalter J. Downey
Life of this patent
Estimating the term…
Abstract
Embodiments of the invention include an apparatus for performing Galois multiplication using an enhanced Galois table. Galois multiplication may include converting a first and second multiplicand to exponential forms using a Galois table, adding the exponential forms of the first and second multiplicands, and converting the added exponential forms of the first and second multiplicands to a decimal equivalent binary form using the Galois table to decimal equivalent binary result of the Galois multiplication.
Claims20
An apparatus comprising:
- a processor;
- and
- a memory to store a Galois multiplication routine which when executed by the processor causes the processor to perform actions comprising:
- converting a first and second multiplicand to exponential forms using a Galois table;
- adding the exponential forms of the first and second multiplicands;
- converting the added exponential forms of the first and second multiplicands to a decimal equivalent binary form using the Galois table to decimal equivalent binary result of the Galois multiplication.
3 more elements
A method of performing Galois multiplication comprising:
- converting a first and second multiplicand to exponential forms using a Galois table;
- adding the exponential forms of the first and second multiplicands;
- converting the added exponential forms of the first and second multiplicands to a decimal equivalent binary form using the Galois table to decimal equivalent binary result of the Galois multiplication.
Dependencies are inferred from the claim text.