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 :
بازگشت