A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients

A trellis search algorithm is presented for designing FIR filters with sums of signed-powers-of-two (SPT) coefficients. Formulating the design problem as a dynamic-programming-like recursive optimization problem, our algorithm designs filters by performing a trellis search that is similar to the Viterbi algorithm. Design examples demonstrate that our algorithm is capable of yielding filters with better frequency response than existing methods while using fewer SPT terms