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. (WO1999035564) PROCEDE EFFICACE PERMETTANT DE PRODUIRE UNE VERSION RETARDEE D'UNE SEQUENCE DE LONGUEUR MAXIMALE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1999/035564    N° de la demande internationale :    PCT/US1999/000019
Date de publication : 15.07.1999 Date de dépôt international : 04.01.1999
CIB :
G06F 7/72 (2006.01)
Déposants : DSPC ISRAEL, LTD. [IL/IL]; Ben Gurion Street 11, 51905 Givat Shmuel (IL) (Tous Sauf US).
BURSHTEIN, David [IL/IL]; (IL) (US Seulement).
FRIEDMAN, Mark, M. [US/IL]; (IL) (TJ only)
Inventeurs : BURSHTEIN, David; (IL)
Mandataire : FRIEDMAN, Mark, M.; c/o Castorina, Anthony, Suite 207, 2001 Jefferson Davis Highway, Arlington, VA 22002 (US)
Représentant
commun :
FRIEDMAN, Mark, M.; c/o Castorina, Anthony, Suite 207, 2001 Jefferson Davis Highway, Arlington, VA 22002 (US)
Données relatives à la priorité :
09/005,032 09.01.1998 US
Titre (EN) AN EFFICIENT WAY TO PRODUCE A DELAYED VERSION OF A MAXIMUM LENGTH SEQUENCE
(FR) PROCEDE EFFICACE PERMETTANT DE PRODUIRE UNE VERSION RETARDEE D'UNE SEQUENCE DE LONGUEUR MAXIMALE
Abrégé : front page image
(EN)Method and apparatus for efficiently producing a delayed version of a maximum length sequence output from a linear feedback shift register (76, 60, 66, ..., 64). Polynominal (vector) exponentiation is performed instead of matrix exponentiation to calculate the mask coefficients which yield the delayed sequence from the linear feedback shift register. Polynomial (vector) operations are much simpler and faster than the corresponding matrix operations and require substantially less circuitry and computation effort. Modulo exponentiation of polynominals is done by repeated squaring and shifting, and a division circuit built on a linear feedback shift register is provided to perform an efficient modulo squaring of polynomials.
(FR)La présente invention concerne un procédé et un appareil permettant de produire de façon efficace une version retardée d'une sortie de séquence de longueur maximale provenant d'un registre à décalage à rebouclage linéaire. On effectue une exponentiation polynomiale (vectorielle) au lieu d'une exponentiation matricielle pour calculer les coefficients de masque permettant d'obtenir la séquence retardée du registre à décalage à rebouclage linéaire (76, 60, 66, ..., 64). Les opérations polynomiales (vectorielles) sont beaucoup plus simples et rapides que les opérations matricielles correspondantes et elles requièrent sensiblement moins de circuits et d'efforts computationnels. On effectue l'exponentiation modulo des fonctions polynômes par une mise au carré et un décalage répétés, et un circuit de division construit sur le registre à décalage à rebouclage linéaire permet d'effectuer une mise au carré modulo efficace des fonctions polynômes.
États désignés : AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, SD, SZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)