The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2005 vol.54)
pp: 1271-1282
ABSTRACT
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
Index Terms- Computer arithmetic, multiplication by constants, common subexpressions sharing, FIR filter.
CITATION
Nicolas Boullis, Arnaud Tisserand, "Some Optimizations of Hardware Multiplication by Constant Matrices", IEEE Transactions on Computers, vol.54, no. 10, pp. 1271-1282, October 2005, doi:10.1109/TC.2005.168
51 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool