Title :
An area efficient RNS-to-binary converter for the {2n, 22n+1 −1, 2n −1} moduli set
Author :
Siewobr, H. ; Gbolagade, K.A.
Author_Institution :
Dept. of Comput. Sci., Univ. for Dev. Studies, Navrongo, Ghana
Abstract :
In this paper, we propose an area efficient reverse converter for the moduli set {2n, 22n+1 - 1, 2n -1}. We show that the required multiplicative inverses are either unity or powers of two and that their computation can be eliminated. Theoretical analysis shows that the proposed scheme outperforms all state of the art equivalent converters.
Keywords :
inverse problems; residue number systems; set theory; RNS-to-binary converter; moduli set; multiplicative inverse; residue number system; reverse converter; Conferences; Decision support systems; Chinese Remainder Theorem; Mixed Radix Conversion; Residue Number System; Reverse Converter;
Conference_Titel :
Adaptive Science & Technology (ICAST), 2012 IEEE 4th International Conference on
Conference_Location :
Kumasi
Print_ISBN :
978-1-4673-4787-7
DOI :
10.1109/ICASTech.2012.6381075
