ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 27/6 - 2008  - pp.735-755  - doi:10.3166/tsi.27.735-755
TITRE
Une nouvelle base RNS à 4 moduli et son convertisseur vers le binaire

RÉSUMÉ
Nous introduisons une conversion RNS vers binaire rapide pour une nouvelle classe de bases spécifiques à quatre éléments. Le premier avantage de cette conversion est d'éviter l'emploi d'un réducteur modulaire. Le second est d'offrir un plus grand choix de bases que d'autres bases modulaires spécifiques. Cette conversion est hiérarchique et s'appuie sur des convertisseurs à deux éléments pour des systèmes modulaires dont les bases sont du type {m,m + 2p}. Cette conversion se prête bien à la construction d'architectures VLSI. Nous en avons synthétisé un grand nombre d'exemples qui illustrent les bonnes performances de notre convertisseur au regard des travaux antérieurs. On trouve aussi dans cet article une preuve détaillée du fonctionnement d'architecture ainsi que les délais et surfaces des circuits synthétisés.


ABSTRACT
We present a fast RNS to binary conversion for a new class of specific 4-element bases. A first advantage of this conversion is that the use of a modular reducer is avoided. Second, it offers a larger choice of bases than other specific bases. This conversion is hierarchical and makes use of 2-element bases converters which base are of the form {m,m+2p}. It is possible to build VLSI architectures of this conversion. We synthesized many examples that show the good performances of our converter compared to previous works. In this article, a detailed proof of the architecture is given with delays and areas of the synthesized circuits.


AUTEUR(S)
Laurent-Stéphane DIDIER, Pierre-Yves RIVAILLE

Reçu le 7 mars 2007.    Accepté le 25 octobre 2007.

MOTS-CLÉS
arithmétique modulaire, conversion, RNS, bases hiérarchiques, architecture VLSI.

KEYWORDS
modular arithmetic, conversion, RNS, hierarchical bases, VLSI architecture.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (592 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier