Galois field multiplier array for use within a finite field arithmetic unit

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7403964
APP PUB NO 20040078410A1
SERIAL NO

10459988

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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
QUALCOMM INCORPORATEDSAN DIEGO, CA20076

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Johnson, Scott D Mountain View, CA 20 323
Kim, Won Union City, CA 31 113
Nickolls, John R Los Altos, CA 68 1189
Porten, Joshua Palo Alto, CA 18 126

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Silicon Integrated Systems Corp. (1)
* 6988118 Systolic product-sum calculator over multi-basis in GF(2m) 2 2002
 
Shyue-Win Wei (1)
* 6687725 Arithmetic circuit for finite field GF (2m) 11 2000
 
Tokyo Shibaura Denki Kabushiki Kaisha (1)
* 4567568 Apparatus for dividing the elements of a Galois field 21 1983
 
INTEL CORPORATION (1)
* 6606342 Sequence hopping for a pseudo-random noise sequence 6 1999
 
NATIONAL SCIENCE COUNCIL (1)
* 5931894 Power-sum circuit for finite field GF(2.sup.m) 7 1997
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 6151393 Device and method for modular multiplication 39 1998
 
Thomson-CSF (1)
* 5046037 Multiplier-adder in the Galois fields, and its use in a digital signal processing processor 19 1989
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
U-BLOX AG (2)
* 8700688 Polynomial data processing operation 0 2009
* 2009/0248,780 Polynomial data processing operation 1 2009
 
INTEL CORPORATION (1)
9417847 Low depth combinational finite field multiplier 0 2011
 
TEXAS INSTRUMENTS INCORPORATED (2)
8650239 Hardware implementation of a Galois field multiplier 0 2010
* 2011/0060,782 Hardware Implementation of a Galois Field Multiplier 5 2010
 
XILINX, INC. (1)
8869013 Circuit enabling and a method of generating a product in a decoder circuit 0 2011
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
8280938 Semi-sequential Galois Field multiplier and the method for performing the same 1 2008
 
OXFORD BROOKES UNIVERSITY (1)
* 9645886 Digital error correction 0 2012
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 22, 2020
Fee Large entity fee small entity fee micro entity fee
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