DocumentCode
1572036
Title
On-line multiplication in real and complex base
Author
Frougny, Christiane ; Surarerks, Athasit
Author_Institution
LIAFA, Paris VIII Univ., France
fYear
2003
Firstpage
212
Lastpage
219
Abstract
Multiplication of two numbers represented in base β is shown to be computable by an online algorithm when β is a negative integer, a positive noninteger real number, or a complex number of the form i√r, where r is a positive integer.
Keywords
computability; number theory; parallel processing; redundant number systems; set theory; complex number; computability; digital arithmetic; noninteger real number; online multiplication algorithm; Automata; Circuit topology; Concurrent computing; Delay; Digital arithmetic; Greedy algorithms; Pipeline processing; Roads; Signal processing; Signal processing algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 2003. Proceedings. 16th IEEE Symposium on
ISSN
1063-6889
Print_ISBN
0-7695-1894-X
Type
conf
DOI
10.1109/ARITH.2003.1207681
Filename
1207681
Link To Document