A design and implementation of programmable multiplierless FIR filters with powers-of-two coefficients

An observation which is useful for hardware implementation of finite impulse response (FIR) filter with powers-of-two coefficients (2PFIR filters) is made. It is shown that the exponents of filter coefficients which can be represented by the canonical signed digit (CSD) code with M ternary digits can be chosen from subsets of {0, 1, ..., M-1|}. This observation naturally leads to 2PFIR filters with shorter shifters whose length is strictly less than M and, as a consequence, leads to an efficient hardware structure for programmable 2PFIR filtering. Some experimental results are presented indicating that the shifters of 2PFIR filters can be shortened further with little degradation of their performance