loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth Great Lakes Symposium on VLSI
A New Algorithm for RNS Magnitude Comparison Based on New Chinese Remainder Theorem II
Ann Arbor, Michigan
March 04-March 06
ISBN: 0-7695-0104-4
Yuke Wang, Concordia University
Xiaoyu Song, Universite de Montreal
Mostapha Aboulhamid, Universite de Montreal
The number comparison is a difficult and fundamental operation for residue number systems (RNS). Previous algorithms use either some redundant modulus or big modulo operations. In this paper, based on the New Chinese Remainder Theorem II, we present a new comparison algorithm using smaller modulo operations and no redundant modulus.
Citation:
Yuke Wang, Xiaoyu Song, Mostapha Aboulhamid, "A New Algorithm for RNS Magnitude Comparison Based on New Chinese Remainder Theorem II," glsvlsi, pp.362, Ninth Great Lakes Symposium on VLSI, 1999
Usage of this product signifies your acceptance of the Terms of Use.