Optimization of canonic signed digit multipliers for filter design

1 January 1991

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 1992-1995 vol.4
https://doi.org/10.1109/iscas.1991.176054

Abstract

Constant multiplication can be carried out efficiently using a canonical signed-drift (CSD) representation of the multiplier. With this method, the multiplier can be implemented using a series of shifts and additions or subtractions. The author considers the optimization of such CSD multipliers by finding the correct sequence for shifting and adding. A computer program has been Written that will synthesize CSD multipliers in such a way as to minimize hardware and latency, producing optimal CSD multipliers. Applying these methods to finite-impulse-response (FIR) expressions, it is possible to reduce greatly the number of arithmetic operations needed.

Keywords

This publication has 3 references indexed in Scilit:

Tree-height minimization in pipelined architectures
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
A 100-MHz 64-tap FIR digital filter in 0.8- mu m BiCMOS gate array
IEEE Journal of Solid-State Circuits, 1990
Binary Arithmetic
Published by Elsevier ,1960