Issue No. 10 - October (2005 vol. 54)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2005.168
Arnaud Tisserand , IEEE
This paper presents some improvements on the optimization of hardware multiplication by constant matrices. We focus on the automatic generation of circuits that involve constant matrix multiplication, i.e., multiplication of a vector by a constant matrix. The proposed method, based on number recoding and dedicated common subexpression factorization algorithms, was implemented in a VHDL generator. Our algorithms and generator have been extended to the case of some digital filters based on multiplication by a constant matrix and delay operations. The obtained results on several applications have been implemented on FPGAs and compared to previous solutions. Up to 40 percent area and speed savings are achieved.
Index Terms- Computer arithmetic, multiplication by constants, common subexpressions sharing, FIR filter.
A. Tisserand and N. Boullis, "Some Optimizations of Hardware Multiplication by Constant Matrices," in IEEE Transactions on Computers, vol. 54, no. , pp. 1271-1282, 2005.