A systematic algorithm for the design of multiplierless FIR filters

A systematic algorithm is proposed for designing multiplierless finite-impulse response (FIR) filters. This algorithm minimizes the number of adders required to implement the overall filter to meet the given amplitude criteria. The optimization is performed in two basic steps. First, a linear programming algorithm is used for determining a parameter space of the infinite-precision coefficients including the feasible space where the filter meets the given amplitude specifications. The second step involves finding the filter parameters in this space such that the resulting filter meets the given criteria with the simplest coefficient representation forms. The efficiency of the proposed algorithm is illustrated by means of several examples taken from the literature.