A New Algorithm for RNS Magnitude Comparison Based on New Chinese Remainder Theorem II

Ann Arbor, Michigan March 04-March 06

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/GLSV.1999.757457

Ninth Great Lakes Symposium on VLSI

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Yuke Wang Articles by Xiaoyu Song Articles by Mostapha Aboulhamid

	ASCII Text	x
	Yuke Wang, Xiaoyu Song, Mostapha Aboulhamid, "A New Algorithm for RNS Magnitude Comparison Based on New Chinese Remainder Theorem II," Great Lakes Symposium on VLSI, pp. 362, Ninth Great Lakes Symposium on VLSI, 1999.

	BibTex	x
	@article{ 10.1109/GLSV.1999.757457, author = {Yuke Wang and Xiaoyu Song and Mostapha Aboulhamid}, title = {A New Algorithm for RNS Magnitude Comparison Based on New Chinese Remainder Theorem II}, journal ={Great Lakes Symposium on VLSI}, volume = {0}, year = {1999}, issn = {1066-1395}, pages = {362}, doi = {http://doi.ieeecomputersociety.org/10.1109/GLSV.1999.757457}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Great Lakes Symposium on VLSI TI - A New Algorithm for RNS Magnitude Comparison Based on New Chinese Remainder Theorem II SN - 1066-1395 SP EP A1 - Yuke Wang, A1 - Xiaoyu Song, A1 - Mostapha Aboulhamid, PY - 1999 VL - 0 JA - Great Lakes Symposium on VLSI ER -

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.