Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. MXPA/a/2004/001759 - FAST, ITERATIVE SYSTEM AND METHOD FOR EVALUATING A MODULO OPERATION WITHOUT USING DIVISION

Office
Mexique
Numéro de la demande PA/a/2004/001759
Date de la demande 25.02.2004
Numéro de publication PA/a/2004/001759
Date de publication 26.08.2004
Type de publication A
CIB
G06F 7/72
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
60Méthodes ou dispositions pour effectuer des calculs en utilisant une représentation numérique non codée, c. à d. une représentation de nombres sans base; Dispositifs de calcul utilisant une combinaison de représentations de nombres codées et non codées
72utilisant l'arithmétique des résidus
H03M 13/27
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou test des codes
27utilisant des techniques d'entrelaçage
Déposants QUALCOMM INCORPORATED
Inventeurs SHIMMAN PATEL
ANDREW KAN
RAJAT DHAWAN
Mandataires GLORIA G. ISLA DEL CAMPO
Données relatives à la priorité 09981130 17.10.2001 US
60/316,135 29.08.2001 US
Titre
(EN) FAST, ITERATIVE SYSTEM AND METHOD FOR EVALUATING A MODULO OPERATION WITHOUT USING DIVISION
(ES) SISTEMA Y METODO RAPIDO E ITERATIVO PARA EVALUAR UNA OPERACIÓN DE MODULO SIN UTILIZAR DIVISIONES
Abrégé
(EN)
A fast, iterative technique for evaluating M modulo J, which may be easily implemented in hardware. In the illustrative embodiment, the invention includes a first circuit (10) for decomposing M into two integers A and B=M - A;a second circuit (20) for evaluating (A modulo J);a third circuit (30) for evaluating M'=(A modulo J) + B;and, a fourth circuit (40) for determining whether to output M'as the final answer, or to feedback M'to said first means to evaluate M'modulo J.

(ES)
Una técnica rápida e iterativa para evaluar M módulo J, que se puede ejecutar fácilmente en hardware. En la modalidad ilustrativa, la invención incluye un primer circuito (10) para descomponer M en dos enteros A y B=M -A;un segundo circuito (20) para evaluar (A módulo J);un tercer circuito (30) para evaluar M'=(A módulo J) + B;y, un cuarto circuito (40) para determinar si la M'de salida es la respuesta final, o para retroalimentar M'a dicho primer medio para evaluar M'módulo J.

Également publié en tant que
CN02819101.3