Merged Arithmetic for Digital Signal Processing

Dr. Kurt Feiste
Intrinsity, Inc.

Friday, October 20th, 3:00 PM, ENS 302

feiste@intrinsity.com


Abstract

Multiplication and addition are fundamental arithmetic operations utilized in digital signal processing systems. Many options have been examined for the design of discrete VLSI adders and discrete VLSI multipliers. However, better solutions are available if the multiplications and additions are merged into a single design which performs both operations. The design of high-speed word-parallel multipliers facilitates the incorporation of additional operations. This research examines the merging of fixed point multiplication and addition into one design. The merged implementation of multiply-add, multi-term multiply summation, and add-multiply is examined in terms of area, timing, and power requirements. The performance of these merged designs is examined in the implementation of lattice filters and symmetric FIR filters.

While previous merged arithmetic designs offer reduced latency or reduced area over designs implemented with discrete multipliers and adders, these designs had some characteristics not well suited for VLSI implementation. This research extends merged arithmetic by supporting different arrival times of the input operands, introducing a partially merged arithmetic that enhances scalability in the number of multiplication and addition terms, and representation in two's complement notation. This research also introduces analysis of pipelining these merged arithmetic designs and their power consumption characteristics.

Biography

Kurt Feiste received a BS in electrical engineering and a BS in computer engineering from the University of Missouri at Columbia in 1988, a MS in electrical engineering from the Georgia Institute of Technology in 1989, and a Ph.D. in electrical engineering from UT in 1999. From 1990 to 1999, he work for IBM in Austin as a microprocessor designer on POWER2, POWER2+, PowerPC, and POWER4 microprocessors. He currently works as a Senior Design Engineer at Instrinsity.


A list of Telecommunications and Signal Processing Seminars is available at from the ECE department Web pages under "Seminars". The Web address for the Telecommunications and Signal Processing Seminars is http://signal.ece.utexas.edu/seminars