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. (WO2018086951) ELECTRONIC CALCULATING DEVICE FOR CONVERTING A RESIDUE NUMBERS SYSTEM REPRESENTATION TO A RADIX REPRESENTATION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/086951    International Application No.:    PCT/EP2017/077835
Publication Date: 17.05.2018 International Filing Date: 30.10.2017
IPC:
G06F 7/72 (2006.01), H04L 9/00 (2006.01)
Applicants: KONINKLIJKE PHILIPS N.V. [NL/NL]; High Tech Campus 5 5656 AE Eindhoven (NL)
Inventors: HOLLMANN, Hendrik, Dirk, Lodewijk; (NL).
RIETMAN, Ronald; (NL).
TOLHUIZEN, Ludovicus, Marinus, Gerardus, Maria; (NL).
DE HOOGH, Sebastiaan, Jacobus, Antonius; (NL)
Agent: COOPS, Peter; (NL).
DE HAAN, Poul, Erik; (NL)
Priority Data:
16197707.9 08.11.2016 EP
Title (EN) ELECTRONIC CALCULATING DEVICE FOR CONVERTING A RESIDUE NUMBERS SYSTEM REPRESENTATION TO A RADIX REPRESENTATION
(FR) DISPOSITIF DE CALCUL ÉLECTRONIQUE POUR CONVERTIR UNE REPRÉSENTATION DE SYSTÈME DE NOMBRES RÉSIDUELS EN UNE REPRÉSENTATION DE BASE
Abstract: front page image
(EN)An electronic calculating device (100) arranged to convert an input number (y) represented ((y1, y2,...,yk)) m a residue number system (RNS) to an output number represented in a radix representation ((e0, e1,..., es-1)), the calculating device comprising an input interface (110) arranged to receive the input number (y) represented in the residue number system, and a processor circuit (120) configured to iteratively update an intermediate number (ŷ) represented in the residue number system, wherein iterations produce the digits (e0, e1,..., es-1) in the radix representation with respect to the bases (b0, b1,..., bs-1), at least one iteration comprises computing the intermediate number modulo a base (bt) of the radix representation to obtain a digit (et = (ŷ)bt) of the radix representation, updating the intermediate number (ŷ ← (ŷ - et + F)/bt) by subtracting the digit from the intermediate number, adding an obfuscating number (F; Ft), and dividing by the base (bt).
(FR)L’invention concerne un dispositif de calcul électronique (100) qui est conçu pour convertir un nombre d'entrée (y) représentée ((y 1 , y 2 ,...,y k )) dans un système de nombres de résidus (RNS) en un nombre de sortie représenté dans une représentation de base ((e 0 , e 1 ,..., e s-1 )), le dispositif de calcul comprenant une interface d'entrée (110) agencée pour recevoir le nombre d'entrée (y) représenté dans le système de nombre de résidus, et un circuit de processeur (120) configuré pour mettre à jour de manière itérative un nombre intermédiaire (ŷ) représenté dans le système de nombre de résidus, les itérations produisant les chiffres (e 0 , e 1 ,..., e s-1 ) dans la représentation de base par rapport aux bases (b 0 , b 1 ,..., b s-1 ), au moins une itération comprenant le calcul de la base modulo de nombre intermédiaire (b t ) de la représentation de base pour obtenir un chiffre (e t = (ŷ) b t ) de la représentation de base, mettre à jour le numéro intermédiaire (ŷ ← (ŷ - e t + F)/b t ) en soustrayant le chiffre du nombre intermédiaire, en ajouter un nombre d'obscurcissement (F; F t ), et en divisant par la base (b t ).
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)