Galois field multiplier and multiplication method thereof
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Apr 13, 2006
app pub date -
Feb 2, 2005
filing date -
Oct 13, 2004
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
A Galois field multiplier is provided. The Galois field multiplier comprises a lookup table device and an operation circuit. Wherein, the lookup table device obtains a coefficient matrix W by looking up a multiplicator coefficient table based on a multiplicator S. The operation circuit is coupled to the lookup table device for receiving a multiplicand A and the coefficient matrix W to calculate a product of multiplication R. The multiplicator S, the multiplicand A, and the product of multiplication R all belong to a Galois field (GF, 2.sup.m). In the present invention, a coefficient matrix W is provided to the operation circuit by looking up the multiplicator coefficient table based on the multiplicator S. Accordingly, the present invention can simplify the operation circuit and reduce the calculating time by looking up the lookup table. Moreover, a multiplication method applied in the Galois field is also provided.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully