WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2004034207) COMPACT GALOIS FIELD MULTIPLIER ENGINER
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/034207    International Application No.:    PCT/US2003/031886
Publication Date: 22.04.2004 International Filing Date: 09.10.2003
IPC:
G06F 7/72 (2006.01)
Applicants: ANALOG DEVICES, INC. [US/US]; Three Technology Way, Norwood, MA 02062 (US)
Inventors: STEIN, Yosef; (US).
KABLOTSKY, Joshua, A.; (US)
Agent: POIRIER, David, W.; Iandiorio & Teska, 260 Bear Hill Road, Waltham, MA 02451 (US)
Priority Data:
60/417,384 09.10.2002 US
10/395,620 24.03.2003 US
Title (EN) COMPACT GALOIS FIELD MULTIPLIER ENGINER
(FR) MOTEUR DE MULTIPLICATEUR A CORPS DE GALOIS COMPACT
Abstract: front page image
(EN)A compact Galois field parallel multiplier engine includes a multiplier circuit for multiplying together two polynomials with coefficients over a Galois field to obtain their product; a Galois field linear transformer circuit has a multiply input from the multiplier circuit for predicting the modulo remainder of the polynomial product for an irreducible polynomial; first and second polynomial inputs; the Galois field linear transformer circuit may include a plurality of cells configured in a matrix section and a unity matrix section wherein the unity matrix section cells represent the prediction of the remainder when the output of the multiplier circuit is a polynomial with a power less than the power of the irreducible polynomial.
(FR)L'invention concerne un moteur de multiplicateur parallèle à un corps de Galois compact. Ce moteur comprend un circuit de multiplicateur permettant de multiplier ensemble deux polynômes avec des coefficients de part un corps de Galois afin d'obtenir leur produit, un circuit de transformateur linéaire à corps de Galois présentant une entrée de multiplication provenant du circuit du multiplicateur afin de prédire le reste du modulo du produit polynomial pour un polynôme irréductible, des première et seconde entrées polynomiales. Le circuit du transformateur linéaire à corps de Galois peut comporter une pluralité de cellules conçues dans une section de matrice et une section de matrice unitaire, lesdites cellules de la section de matrice unitaire représentant la prévision du reste, lorsque la sortie du circuit du multiplicateur est un polynôme avec une puissance inférieure à celle du polynôme irréductible.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)