Provided by: INESC-ID
Date Added: May 2012
The last two decades have seen tremendous effort on the development of high-level algorithms for the multiplierless design of constant multiplications, i.e., using only addition, subtraction and shift operations. Among the different types of constant multiplications, the multiplication of a constant matrix by an input vector, i.e., the Constant Matrix-Vector Multiplication (CMVM) operation is the most general case and occurs in many Digital Signal Processing (DSP) systems. This chapter addresses the problem of minimizing the number of addition and subtraction operations in a CMVM operation and introduces a hybrid algorithm that incorporates efficient techniques.