DocumentCode
3009012
Title
The efficient implementation of complex number arithmetic
Author
Wang, Guoping ; Tull, Monte P. ; Ozaydin, Murad
Author_Institution
Dept. of Eng., Purdue Univ., Fort Wayne, IN, USA
fYear
2004
fDate
38079
Firstpage
113
Lastpage
117
Abstract
Complex number arithmetic computation is a key arithmetic feature in modern digital communication, radar systems and optical systems. These applications require efficient representation and manipulation of complex numbers together with real numbers. To represent a complex number other than radix-(2), several representations such as radix-(2j), radix-(-j+l), etc, have been proposed. Multiplication is an essential operation for high-speed hardware implementation of complex number computations. It can be used to compare the complexity of complex number arithmetic using different complex radices. In this paper, different complex radices are investigated and compared. We rind that these complex radices have no advantage in hardware implementations. Based upon our new proposed complex number multiplier, we conclude that traditional radix(2) redundant binary numbers are most efficiently used to implement complex-number multiplication.
Keywords
carry logic; computational complexity; multiplying circuits; redundant number systems; carry propagation problem; complex number arithmetic computation; complex number multiplier; complex radices; complexity; efficient implementation; high-speed hardware implementation; redundant binary numbers; Circuits; Digital arithmetic; Digital communication; Hardware; High speed optical techniques; Laser radar; Mathematics; Modems; Optical computing; Optical filters;
fLanguage
English
Publisher
ieee
Conference_Titel
Region 5 Conference: Annual Technical and Leadership Workshop, 2004
Print_ISBN
0-7803-8217-X
Type
conf
DOI
10.1109/REG5.2004.1300177
Filename
1300177
Link To Document