# US 8,280,938 B2 · Semi-sequential Galois Field multiplier and the method for performing the same

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,280,938 B2
- Document ID: US8280938B2
- Status: Granted
- Kind: B2
- Application number: 12/346,787
- Filed: 2008-12-30
- Published: 2010-05-06
- Granted: 2012-10-02
- Earliest claimed: 2008-10-30
- Assignees: Industrial Technology Research Institute
- Inventors: Chih-Hsu Yen
- Web page: https://patentgrep.com/patent/US8280938B2

## CPC

- G06F 7/724: {Finite field arithmetic (for error detection or correction in general H03M13/00, in computers G06F11/10)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed are a semi-sequential Galois field GF(2n) multiplier and the method thereof. The GF(2n) multiplier comprises two ground field multipliers over GF(2m), at least a constant multiplier, and multiple GF(2m) adders. The high-order and low-order elements from a composite field GF((2m)2) for one operand of one GF(2n) multiplication are inputted in parallel into the two ground GF(2m) multipliers, respectively. The high-order and low-order elements from the composite field of another operand of the GF(2n) multiplication are sequentially inputted into the two ground GF(2m) multipliers. As such, multiple partial products are generated. The constant multiplication and additions are performed on the multiple partial products through the constant multiplier and the GF(2m) adders. This generates a high-order element and a low-order element of the composite field GF((2m)2). After mapping these two elements of GF((2m)2) back to GF(2n), the GF(2n) multiplication is done.

## Claims

### Claim 1

An apparatus having multiplier, adders and registers for computing semi-sequential Galois Field (GF) GF(2n) multiplication with two GF(2n) operands, n being a positive even integer,comprising:
two single ground field GF(2m) multipliers, for respectively inputting a high-order element and a low-order element of the composite field of one of said two operands in parallel and inputting a high-order element and a low-order element of the composite field of the other operand of said two operands sequentially, and generating a plurality of GF(2m) partial products, n=2m;
at least a constant multiplier, connected to said the single ground field GF(2m) multiplier inputting the high-order elements of said two operands; and
a plurality of single GF(2m) adders;
wherein one of said two operands is mapped from GF(2n)into GF(2m) through an operation of mapping into composite field to send the high-order element and the low-order element of the composite field of the one operand to the two single ground field GF(2m) multipliers, the high-order element and a low-order element of the composite field of the other operand pass through a respective single matrix conversion and then are send to the two single ground field GF(2m) multipliers, said plurality of GF(2m)partial products pass through said constant multiplier and said plurality of single GF(2m) adders to obtain a high-order element and a low-order element of a GF((2m)2) product, and said high-order element and said low-order element of said GF((2m)2) product are mapped back to GF(2n) field to accomplish said GF(2n) multiplication.

### Claim 2 (depends on 1)

The apparatus as claimed in claim 1, wherein each of said two single ground field GF(2m) multipliers is realized with a Mastrivito multiplier architecture.

### Claim 3 (depends on 2)

The apparatus as claimed in claim 2, wherein said Mastrivito multiplier architecture is realized with an architecture of matrix-vector multiplier and a product matrix.

### Claim 4 (depends on 1)

The apparatus as claimed in claim 1, wherein said high-order element and said low-order element of said GF((2m)2) product are stored temporarily in two registers respectively.

### Claim 5 (depends on 1)

The apparatus as claimed in claim 1, wherein said single matrix conversion is an integration of an operation of mapping to composite field and a product matrix.

### Claim 6 (depends on 1)

The apparatus as claimed in claim 1, wherein two control signals control the storage of said high-order element and said low-order element of said GF((2m)2) product temporarily in two registers respectively.
