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. (WO2004036759) METHOD AND DEVICE FOR DETERMINING A POLYNOMIAL SUM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/036759    International Application No.:    PCT/EP2002/011581
Publication Date: 29.04.2004 International Filing Date: 16.10.2002
Chapter 2 Demand Filed:    10.05.2004    
IPC:
G06F 7/72 (2006.01), H03M 13/15 (2006.01)
Applicants: TELEFONAKTIEBOLAGET L M ERICSSON (publ) [SE/SE]; S-164 83 Stockholm (SE) (For All Designated States Except US).
LERZER, Jürgen [DE/DE]; (DE) (For US Only)
Inventors: LERZER, Jürgen; (DE)
Agent: HOFFMANN EITLE; Arabellastrasse 4, 81925 München (DE)
Priority Data:
Title (EN) METHOD AND DEVICE FOR DETERMINING A POLYNOMIAL SUM
(FR) PROCEDE ET DISPOSITIF POUR DETERMINER UNE SOMME POLYNOMIALE
Abstract: front page image
(EN)The application describes a method and device for determining a polynomial sum in a symbol processing device (such as a syndrome determination in an error correction apparatus) that receives a predetermined number of symbols, where the sum is determined by providing a sequence of n symbols on the basis of the received symbols, n being a natural number greater or equal the predetermined number, and there being a natural number p such that n/p is a natural number, and the sum is determined by consecutive steps of calculating intermediate sums (Formula I) said intermediate sums being determined in a parallel calculation procedure that determines the addends in parallel.
(FR)Cette demande décrit un procédé et un dispositif servant à déterminer une somme polynomiale dans un dispositif de traitement de symboles, tel qu'un dispositif de détermination de syndrome dans un appareil de correction d'erreurs, qui reçoit un nombre prédéterminé de symboles, cette somme étant déterminée par la formation d'une séquence de n symboles sur la base des symboles reçus, n étant un nombre naturel supérieur ou égal au nombre prédéterminé, et par l'utilisation d'un nombre naturel p tel que n/p est un nombre naturel, cette somme étant déterminée par des étapes consécutives de calcul de sommes intermédiaires (5), lesquelles sont déterminées dans une procédure de calcul en parallèle qui détermine les cumulateurs en parallèle.
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, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, 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, IE, IT, LU, MC, NL, PT, SE, 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)