US Patent No: 7,403,964
Number of patents in Portfolio can not be more than 2000
Galois field multiplier array for use within a finite field arithmetic unit
Stats
-
Jul 22, 2008
Issued date -
Jun 12, 2003
filing date -
10/459,988
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
A Galois field multiplier array includes a 1.sup.st register, a 2.sup.nd register, a 3.sup.rd register, and a plurality of multiplier cells. The 1.sup.st register stores bits of a 1.sup.st operand. The 2.sup.nd register stores bits of a 2.sup.nd operand. The 3.sup.rd register stores bits of a generating polynomial that corresponds to one of a plurality of applications (e.g., FEC, CRC, Reed Solomon, et cetera). The plurality of multiplier cells is arranged in rows and columns. Each of the multiplier cells outputs a sum and a product and each cell includes five inputs. The 1.sup.st input receives a preceding cell's multiply output, the 2.sup.nd input receives at least one bit of the 2.sup.nd operand, the 3.sup.rd input receives a preceding cell's sum output, a 4.sup.th input receives at least one bit of the generating polynomial, and the 5.sup.th input receives a feedback term from a preceding cell in a preceding row. The multiplier cells in the 1.sup.st row have the 1.sup.st input, 3.sup.rd input, and 5.sup.th input set to corresponding initialization values in accordance with the 2.sup.nd operand.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,931,894 Power-sum circuit for finite field GF(2.sup.m) | 6 | 1997 | |
|
|
|||
| 6,151,393 Device and method for modular multiplication | 37 | 1998 | |
|
|
|||
| 6,687,725 Arithmetic circuit for finite field GF (2m) | 10 | 2000 | |
|
|
|||
| 6,988,118 Systolic product-sum calculator over multi-basis in GF(2m) | 1 | 2002 | |
|
|
|||
| 5,046,037 Multiplier-adder in the Galois fields, and its use in a digital signal processing processor | 19 | 1989 | |
|
|
|||
| 4,567,568 Apparatus for dividing the elements of a Galois field | 21 | 1983 | |
|
|
|||
| 6,606,342 Sequence hopping for a pseudo-random noise sequence | 3 | 1999 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Jan 22, 2016 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jan 22, 2020 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |