Title

The Efficient Implementation of Complex Number Arithmetic

Document Type

Presentation

Presentation Date

4-2-2004

Conference Name

Region 5 Conference: Annual Technical and Leadership Workshop, 2004

Conference Location

Norman, OK

Source of Publication

Region 5 Conference: Annual Technical and Leadership Workshop, 2004

Publisher

IEEE

Publication Date

5-24-2004

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 propagation problem, complex number arithmetic computation, efficient implementation, high-speed hardware implementation, complexity, complex radices, complex number multiplier, redundant binary numbers, multiplying circuits, redundant number systems, carry logic, computational complexity, Hardware, Digital arithmetic, Laser radar, Optical filters, Optical computing, Digital communication, High speed optical techniques, Mathematics, Modems, Circuits

Disciplines

Engineering

This document is currently not available here.

Share

COinS