Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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 Peter Kornerup

14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99)

Adelaide, Australia

April 14-April 16

ISBN: 0-7695-0116-8

	ASCII Text	x
	Peter Kornerup, "Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition," Computer Arithmetic, IEEE Symposium on, pp. 152, 14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99), 1999.

	BibTex	x
	@article{ 10.1109/ARITH.1999.762840, author = {Peter Kornerup}, title = {Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition}, journal ={Computer Arithmetic, IEEE Symposium on}, volume = {0}, year = {1999}, issn = {1063-6889}, pages = {152}, doi = {http://doi.ieeecomputersociety.org/10.1109/ARITH.1999.762840}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Arithmetic, IEEE Symposium on TI - Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition SN - 1063-6889 SP EP A1 - Peter Kornerup, PY - 1999 VL - 0 JA - Computer Arithmetic, IEEE Symposium on ER -

Peter Kornerup, Odense University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.1999.762840

This note presents necessary and sufficient conditions for parallel and constant time conversions from one digit-set into another, and thus also for constant time addition. In the integer domain it is generally believed that such conversion and addition is possible if the target digit-set is redundant and complete. This is also the case when the digit-set is a contiguous set of integers. However, when this is not the case then such conversion and addition in the integer domain is not possible in general, and when more general rings are considered, the same problem may be present.

Citation:

Peter Kornerup, "Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition," arith, pp.152, 14th IEEE Symposium on Computer Arithmetic (ARITH-14 '99), 1999

Peer Review Notice | Give Us Feedback

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