Real/complex reconfigurable arithmetic using redundant complex number systems

Author

Aoki, Takafumi ; Amada, Hiroaki ; Higuchi, Tatsuo

Author_Institution

Dept. of Syst. Inf. Sci., Tohoku Univ., Sendai, Japan

fYear

1997

fDate

6-9 Jul 1997

Firstpage

200

Lastpage

207

Abstract

The paper presents a hardware algorithm for a real/complex reconfigurable arithmetic unit, which can change its structure for three different arithmetic modes in real time. The three modes realize: (i) a single precision complex number multiplication; (ii) a double precision real number multiplication; and (iii) a pair of single precision real number four operand multiply-add operations, respectively. We discuss the reconfiguration of hardware structure on the basis of the transformation of the number system used in each arithmetic mode. The designed arithmetic unit can perform high speed real/complex arithmetic computations based on binary tree addition scheme, and also exhibits highly regular structure suited for VLSI implementation

Keywords

digital arithmetic; reconfigurable architectures; redundant number systems; tree data structures; trees (mathematics); VLSI implementation; arithmetic modes; arithmetic unit; binary tree addition scheme; double precision real number multiplication; hardware algorithm; hardware structure; high speed real/complex arithmetic computations; highly regular structure; real time; real/complex reconfigurable arithmetic; redundant complex number systems; single precision complex number multiplication; single precision real number four operand multiply-add operations; Arithmetic; Circuits; Complexity theory; Convolution; Hardware; High performance computing; Real time systems; Signal processing; Signal processing algorithms; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Arithmetic, 1997. Proceedings., 13th IEEE Symposium on

Conference_Location

Asilomar, CA

ISSN

1063-6889

Print_ISBN

0-8186-7846-1

Type

conf

DOI

10.1109/ARITH.1997.614896

Filename

614896