Implementation of log and inverse operation in a Galois Field
US9473176B2 · kind B2 · utility
0Cited by
8References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 27, 2014 |
| Grant date | Oct 18, 2016 |
| Priority date | — |
| Expiry date | Dec 23, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/158
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method, including factoring an order of a multiplicative group of a Galois Field to produce a first integer factor p and a second integer factor q, wherein the multiplicative group includes (2m−1) elements, m a non-negative integer, so that 2m−1=pq. The method further includes receiving an element x of the Galois Field expressible as α(qi+j), where α is a primitive element of the group, i is a first non-negative integer less than p, and j is a second integer less than q. An inverse or a logarithm of the element x is calculated as a function of qi and j.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.