DocumentCode
2704628
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
fYear
1999
fDate
4-6 Mar 1999
Firstpage
362
Lastpage
365
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;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI, 1999. Proceedings. Ninth Great Lakes Symposium on
Conference_Location
Ypsilanti, MI
ISSN
1066-1395
Print_ISBN
0-7695-0104-4
Type
conf
DOI
10.1109/GLSV.1999.757457
Filename
757457
Link To Document