The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 7039880 B1

PDF
Full Text
Expired
Date of Patent:
May. 02, 2006

Filed:

Nov. 12, 2003
Applicant:

Makiko Kan, Tokyo, JP;

Inventor:

Makiko Kan, Tokyo, JP;

Assignee:

Sony Corporation, Tokyo, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/50 (2006.01);
U.S. Cl.
CPC ...
Abstract

A circuit design method able to design a processing circuit for processing a finite field with fewer circuit design elements and in a smaller-size than the past comprising obtaining a first primitive root αon the basis of a first polynomial for a first extension from a first finite field to a second finite field, obtaining a second primitive root αon the basis of a second polynomial for a second extension from the second finite field to a third finite field, wherein a coefficient of a 0-th term is defined using the first primitive root αobtained above and the coefficient of the-th term of the first polynomial, defining processing on the third finite field using a base expressed using the second primitive root α, and designing the processing circuit for performing that processing.


Find Patent Forward Citations

Loading…