ECHO: A novel method for the multiplierless design of constant array vector multiplication

Levent Aksoy, Paulo Flores, Jose Monteiro
2014 2014 IEEE International Symposium on Circuits and Systems (ISCAS)  
The constant array vector multiplication (CAVM) operation realizes the multiplication of a constant array by a vector of variables and occurs in the design of direct form finite impulse response (FIR) and infinite impulse response (IIR) filters. In this paper, for the first time, we directly target the optimization of the multiplierless design of a CAVM operation and introduce a novel algorithm, called ECHO, that can find the fewest number of adders and subtractors required for its
more » ... or its implementation. We also describe some hardware optimization techniques that can reduce the gate-level area and delay of the CAVM design. It is shown that the solutions of ECHO include significantly less number of operations and yield less area in FIR filter designs than those of previously proposed state-of-art algorithms.
doi:10.1109/iscas.2014.6865420 dblp:conf/iscas/AksoyFM14 fatcat:glngj3ppvzf77bq3cn2unx2eai