Title :
New redundant representations of complex numbers and vectors
Author :
Duprat, Jean ; Herreros, Yvan ; Kla, Sylvanus
Author_Institution :
Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
Abstract :
A new redundant representation for complex numbers, called polygonal representation, is presented. This representation enables fast carry-free addition (in a way quite similar to the carry-free addition in signed-digits number systems), and is convenient for multiplication. In addition, the technique is extended to handle n-dimensional vectors
Keywords :
data structures; digital arithmetic; number theory; carry-free addition; complex numbers; multiplication; n-dimensional vectors; polygonal representation; redundant representations; Arithmetic; Computer science; Fractals;
Conference_Titel :
Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
Conference_Location :
Grenoble
Print_ISBN :
0-8186-9151-4
DOI :
10.1109/ARITH.1991.145526
