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
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