New Redundant Representations of Complex Numbers and Vectors

Authors:
J. Duprat;Y. Herreros;S. Kla
Affiliations:
-;-;-
Venue:
IEEE Transactions on Computers
Year:
1993

Citing 3
Cited 0

The Set Theory of Arithmetic Decomposition

IEEE Transactions on Computers
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Basic digit sets for radix representation

Journal of the ACM (JACM)

Quantified Score

Hi-index	14.98

Visualization

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.