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
fDate :
7/1/1993 12:00:00 AM
Abstract :
The authors present a redundant representation for complex numbers called polygonal representation. This representation enables fast carry-free addition, in a way quite similar to the carry-free addition in signed-digit number systems and is convenient for multiplication. The technique is generalized in order to handle n-dimensional vectors
Keywords :
digital arithmetic; carry-free addition; complex numbers; multiplication; n-dimensional vectors; polygonal representation; redundant representation; signed-digit number systems; Computer science; Digital arithmetic; Fractals;
Journal_Title :
Computers, IEEE Transactions on
