Home   >   CSC-OpenAccess Library   >    Manuscript Information
Novel Parallel - Perfix Structure Binary to Residue Number System Conversion Method
Omar Dajani
Pages - 1 - 13     |    Revised - 15-07-2012     |    Published - 10-08-2012
Volume - 3   Issue - 1    |    Publication Date - October 2012  Table of Contents
Residue number system, binary to residue conversion, modulo adder, multiplexer
In the present world there is always a demand for faster algorithms and techniques that could boost up the speed of the computations. With the help of VLSI fabrication techniques and using residue number system (RNS) arithmetic we can achieve the faster speeds. In this paper we propose a novel parallel prefix binary to residue number system conversion method. The method that we present in this paper utilizes parallel-prefix technique with multiplexers and modulo adders as the main building blocks which makes it practical and suitable for VLSI implementation.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
A. Mohan, “Novel design for binary to RNS converters,” in Proc. Int.Symp. Circuits and Systems, London, U.K., 1994, pp. 357–360.
Behrooa Parhami, "Optimal Table-Lookup Schemes for Binary-to-Residue and Residueto-Binary Conversions," IEEE Trans, Circuits Syst., 1993
G. Alia and E. Martinelli, "A VLSI algorithm for direct and reverse conversion from weighted binary number to residue number system," IEEE Trans. Circuits Syst., vol. 31,pp. 1425–1431, Dec. 1984.
K. Konstantinides and V. Bhaskaran, “Monolithic architectures for image processing and compression,”IEEE Computer Graphics & Applications, pp. 75-86, Nov. 1992
M. A. Soderstrand et al., Eds., "Residue Number System Arithmetic: Modern Applications in Digital Signal Processing" New York: IEEE Press, 1986
M.A. Bayoumi, "Digital filter VLSI systolic arrays over finite fields for DSP applications,"in Proc. 6th IEEE annual Phoenix Conf. Computers and Communications, pp 194-199,Feb 1987.
Mohamed. Akkal and Pepe Siy, "A new Mixed Radix Conversion algorithm", Journal of Systems Architecture, Volume 5, Iusse 9, September 2007, Pages 577-586
N. S. Szabo and R. I. Tanaka, " Residue Arithmetic and Its Applications to Computer Technology". New York: McGraw Hill, 1967.
R. M. Capocelli and R. Giancarlo, "Efficient VLSI networks for converting an integer from binary system to residue number system and vice versa," IEEE Trans. Circuits Syst., vol. 35, pp. 1425–1431, Nov. 1988.
Mr. Omar Dajani
Wayne State University - United States of America