PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Barsi F., Pinotti M. C. Optimal time mixed radix conversion for residue number applications. Internal note IEI-B4-09, 1992.
 
 
Abstract
(English)
A novel method is proposed for converting integers from a residue notation to a mixed radix (MR) weighted system. The method reconsiders the table look up approach introduced by Huang and is based upon a modified formulation of Chinese Remainder Theorem (CRT) allowing fast conventionallogic implementations. It is shown that the time required to perform MR conversion becomes O (log s), where s represents the total number of input bits, and coincides with the trivial lower bound Ω (log s).
Subject Chinese remainder Theorem
Computer Arithmetic
Mixed Radix Conversion
Modular Arithmetic
Parallel Algorithms
Residue Number system
VLSI Architecture


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional