DocumentCode
954724
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
Volume
42
Issue
7
fYear
1993
fDate
7/1/1993 12:00:00 AM
Firstpage
817
Lastpage
824
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.237722
Filename
237722
Link To Document