Title :
On-line multiplication in real and complex base
Author :
Frougny, Christiane ; Surarerks, Athasit
Author_Institution :
LIAFA, Paris VIII Univ., France
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;
Conference_Titel :
Computer Arithmetic, 2003. Proceedings. 16th IEEE Symposium on
Print_ISBN :
0-7695-1894-X
DOI :
10.1109/ARITH.2003.1207681
