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

ALSO PUBLISHED AS: 20040078410

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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... loading....

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
QUALCOMM INCORPORATEDSAN DIEGO, CA12169

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Johnson, Scott D San Antonio, TX 30 225
Kim, Won Union City, CA 33 67
Nickolls, John R Los Altos, CA 94 696
Porten, Joshua Palo Alto, CA 9 76

Cited Art Landscape

Patent Info (Count) # Cites Year
 
NATIONAL SCIENCE COUNCIL (1)
5,931,894 Power-sum circuit for finite field GF(2.sup.m) 6 1997
 
SAMSUNG ELECTRONICS CO., LTD. (1)
6,151,393 Device and method for modular multiplication 38 1998
 
Shyue-Win Wei (1)
6,687,725 Arithmetic circuit for finite field GF (2m) 11 2000
 
SILICON INTEGRATED SYSTEMS CORP. (1)
6,988,118 Systolic product-sum calculator over multi-basis in GF(2m) 1 2002
 
Thomson-CSF (1)
5,046,037 Multiplier-adder in the Galois fields, and its use in a digital signal processing processor 19 1989
 
Tokyo Shibaura Denki Kabushiki Kaisha (1)
4,567,568 Apparatus for dividing the elements of a Galois field 21 1983
 
VIA TELECOM CO., LTD. (1)
6,606,342 Sequence hopping for a pseudo-random noise sequence 5 1999

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
8,280,938 Semi-sequential Galois Field multiplier and the method for performing the same 0 2008
 
TEXAS INSTRUMENTS INCORPORATED (1)
8,650,239 Hardware implementation of a Galois field multiplier 0 2010
 
U-BLOX AG (1)
8,700,688 Polynomial data processing operation 0 2009

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