Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2003019352 - SYSTEME ET PROCEDE ITERATIF RAPIDE PERMETTANT L'EVALUATION D'UNE OPERATION MODULO SANS RECOURIR A UNE OPERATION DE DIVISION

Numéro de publication WO/2003/019352
Date de publication 06.03.2003
N° de la demande internationale PCT/US2002/027958
Date du dépôt international 29.08.2002
Demande présentée en vertu du Chapitre 2 26.03.2003
CIB
G06F 7/72 2006.01
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 2006.01
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
CPC
G06F 7/72
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
H03M 13/275
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
27using interleaving techniques
275Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
Déposants
  • QUALCOMM INCORPORATED [US]/[US]
Inventeurs
  • PATEL, Shimman
  • KAN, Andrew
  • DHAWAN, Rajat
Mandataires
  • WADSWORTH, Philip R.
Données relatives à la priorité
09/981,13017.10.2001US
60/316,13529.08.2001US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) FAST, ITERATIVE SYSTEM AND METHOD FOR EVALUATING A MODULO OPERATION WITHOUT USING DIVISION
(FR) SYSTEME ET PROCEDE ITERATIF RAPIDE PERMETTANT L'EVALUATION D'UNE OPERATION MODULO SANS RECOURIR A UNE OPERATION DE DIVISION
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.
(FR)
La présente invention concerne une technique rapide itérative permettant l'évaluation M modulo J, qui peut être facilement mise en oeuvre dans un équipement matériel. Dans le mode de réalisation à titre d'exemple, l'invention comporte un premier circuit (10) destiné à la décomposition de M en deux entiers A et B = M - A; un deuxième circuit (20) destiné à l'évaluation (A modulo J); un troisième circuit (30) destiné à l'évaluation M' = (A modulo J) + B; et un quatrième circuit (40) destiné à la détermination de l'émission en sortie M' en tant que réponse finale ou le renvoi de M' au premier moyen pour l'évaluation de M' modulo J.
Également publié en tant que
CN02819101.3
Dernières données bibliographiques dont dispose le Bureau international