Title :
A new algorithm for RNS magnitude comparison based on New Chinese Remainder Theorem II
Author :
Wang, Yuke ; Song, Xiaoyu ; Aboulhamid, Mostapha
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
Abstract :
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
Keywords :
mathematics computing; residue number systems; New Chinese Remainder Theorem II; RNS magnitude comparison; comparison algorithm; modulo operations; number comparison; performance evaluation; residue number systems; Cathode ray tubes; Delay; Digital arithmetic; Digital filters; Digital signal processing; Dynamic range; Fast Fourier transforms; Filtering; Hardware; Signal processing algorithms;
Conference_Titel :
VLSI, 1999. Proceedings. Ninth Great Lakes Symposium on
Conference_Location :
Ypsilanti, MI
Print_ISBN :
0-7695-0104-4
DOI :
10.1109/GLSV.1999.757457
