loading...
Necessary and Sufficient Conditions for Parallel, Constant Time Conversion and Addition
Adelaide, Australia April 14-April 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.1999.76284014th IEEE Symposium on Computer Arith ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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
Usage of this product signifies your acceptance of the Terms of Use.