loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97)
Design and Implementation of An RNS Division Algorithmm
Asilomar, CA
March 06-March 09
ISBN: 0-8186-7846-1
Ahmad A. Hiasat, Princess Sumaya University, JORDAN
Hoda S. Abdel-Aty-Zohdy, Oakland University, MI, USA
In a recent publication [l], we introduced the main outlines of a new algorithm for division in Residue Number System, which can be applied to any moduli set. Simulation results proved that the algorithm was many times faster than most competitive published work [2]. Determining the position of the most significant nonzero bit of any residue number in that algorithm is the major speed limiting factor. In this paper, we customize the same algorithm to serve two specific moduli sets: (2k, 2k - 1, 2k-l - 1) and (2k + 1,2k, 2k-l), and thus, eliminate that speed limiting factor. Based on this work, hardware needed to determine most significant bit position has been reduced to a single adder. Therefore, computation time and hardware requirements are substantially improved. This would enable RNS to be a stronger force in building general purpose computers.
Citation:
Ahmad A. Hiasat, Hoda S. Abdel-Aty-Zohdy, "Design and Implementation of An RNS Division Algorithmm," arith, pp.240, 13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.