Signed power-of-two (SPT) term allocation scheme for the design of digital filters

Abstract

It is well known that if each coefficient value of a digital filter is a sum of SPT terms, the filter can be implemented without using multipliers. In the past decade, several methods had been developed for the design of filters whose coefficient values are sums of SPT terms. Most of these methods are for the design of filters where all the coefficient values have the same number of SPT terms. In this paper, we present a new method for allocating different number of SPT terms to each coefficient value keeping the total number of SPT terms fixed. Our technique yields excellent results.