New redundant representations of complex numbers and vectors

Jean Duprat, Y. Herreros, S. Kla · IEEE Transactions on Computers · 1993

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.>

Read the paper · More papers on PaperTik