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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2004059463) DISPOSITIF ET PROCEDE POUR CALCULER UNE MULTIPLICATION AVEC UN DECALAGE DU MULTIPLICANDE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2004/059463    N° de la demande internationale :    PCT/EP2003/013426
Date de publication : 15.07.2004 Date de dépôt international : 28.11.2003
Demande présentée en vertu du Chapitre 2 :    22.07.2004    
CIB :
G06F 7/52 (2006.01), G06F 7/72 (2006.01)
Déposants : INFINEON TECHNOLOGIES AG [DE/DE]; St.-Martin-Str. 53, 81669 München (DE) (Tous Sauf US).
FISCHER, Wieland [DE/DE]; (DE) (US Seulement).
SEIFERT, Jean-Pierre [DE/DE]; (DE) (US Seulement).
SEDLAK, Holger [DE/DE]; (DE) (US Seulement)
Inventeurs : FISCHER, Wieland; (DE).
SEIFERT, Jean-Pierre; (DE).
SEDLAK, Holger; (DE)
Mandataire : ZINKLER, Franz; SCHOPPE, ZIMMERMANN, STÖCKELER & ZINKLER, Postfach 246, 82043 Pullach bei München (DE)
Données relatives à la priorité :
102 60 655.2 23.12.2002 DE
Titre (DE) VORRICHTUNG UND VERFAHREN ZUM BERECHNEN EINER MULTIPLIKATION MIT EINER VERSCHIEBUNG DES MULTIPLIKANDEN
(EN) DEVICE AND METHOD FOR CALCULATING A MULTIPLICATION INVOLVING A SHIFTING OF THE MULTIPLICAND
(FR) DISPOSITIF ET PROCEDE POUR CALCULER UNE MULTIPLICATION AVEC UN DECALAGE DU MULTIPLICANDE
Abrégé : front page image
(DE)Vorrichtung und Verfahren zum Berechnen einer Multiplikation mit einer Verschiebung des MultiplikandenEine Vorrichtung zum Berechnen einer modularen Multiplikation umfaßt eine Einrichtung zum Untersuchen (100) von Stellen des Multiplikators mit einem Look-Ahead-Algorithmus, um einen Multiplikations-Verschiebungswert (sm) zu erhalten. Ferner ist eine Einrichtung zum Ermitteln (104) eines Zwischenergebnis-Verschiebungswerts vorgesehen, die einen positiven Zwischenergebnis-Verschiebungswert ermittelt. Eine Einrichtung (106) berechnet dann einen Multiplikanden-Verschiebungswert (sc) als Differenz zwischen dem Zwischenergebnis-Verschiebungswert (sz) und dem Multiplikations-Verschiebungswert (sm). Das Zwischenergebnis aus dem vorherigen Iterationsschritt sowie der Multiplikand werden dann um die entsprechenden Verschiebungsbeträge (sc und sz) verschoben (108), um dann eine Drei-Operanden-Addition (112) mit den verschobenen Werten gegebenenfalls unter Berücksichtigung von Look-Ahead-Parametern (vn und vc) durchzuführen. Die Verschiebung des Zwischenergebnisses und des Multiplikanden bezüglich eines festen Moduls erlaubt die effizientere Nutzung von Shiftern, da der tendenziell große Multiplikations-Verschiebungswert (sm) nicht die Shifter-Dimensionierung diktiert.
(EN)A device for calculating a modular multiplication comprises a unit for analyzing (100) positions of the multiplier by using a look-ahead algorithm in order to obtain a multiplication shifting value (sm). In addition, a unit for determining (104) an intermediate result shifting value is provided that determines a positive intermediate result shifting value. A unit (106) then calculates a multiplicand shifting value (sc) as a difference between the intermediate result shifting value (sz) and the multiplication shifting value (sm). The intermediate result from the previous iteration step and from the multiplicand are then shifted (108) by the corresponding shifting quantities (sc and sz) in order to then carry out a three-operand addition (112) with the shifted values optionally while taking look-ahead parameters (vn and vc) into consideration. The shifting of the intermediate result and of the multiplicand with regard to a fixed module enables the more efficient use of shifters since the multiplication shifting value (sm), which has a tendency to be large, does not dictate the shifter dimensioning.
(FR)L'invention concerne un dispositif servant à calculer une multiplication modulaire et comprenant une unité pour analyser (100) des positions du multiplicateur à l'aide d'un algorithme d'anticipation afin d'obtenir une valeur de décalage de multiplication (sm). Le dispositif selon l'invention comprend également une unité pour déterminer (104) une valeur de décalage de résultat intermédiaire qui calcule une valeur de décalage de résultat intermédiaire positive. Une unité (106) calcule alors une valeur de décalage de multiplicande (sc) en tant que différence entre la valeur de décalage de résultat intermédiaire (sz) et la valeur de décalage de multiplication (sm). Le résultat intermédiaire provenant de l'étape d'itération précédente ainsi que le multiplicande sont alors décalés (108) des valeurs de décalage correspondantes (sc et sz) afin qu'une addition à trois opérandes (112) soit exécutée avec les valeurs décalées, en tenant éventuellement compte des paramètres d'anticipation (vn et vc). Le décalage du résultat intermédiaire et du multiplicande par rapport à un module fixe permet l'utilisation plus efficace des décaleurs puisque la valeur de décalage de multiplication tendanciellement élevée (sm) ne conditionne pas le dimensionnement des décaleurs.
États désignés : 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, EG, 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, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : allemand (DE)
Langue de dépôt : allemand (DE)