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
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;
Conference_Titel :
Region 5 Conference: Annual Technical and Leadership Workshop, 2004
Print_ISBN :
0-7803-8217-X
DOI :
10.1109/REG5.2004.1300177