Design of powers-of-two coefficient FIR filters with minimum arithmetic complexity
In-Soon Park, Woo Jin Oh, Yong Hoon Lee · Asia Pacific Conference on Circuits and Systems · 2003
A mixed-integer-linear-programming (MILP)-based algorithm is proposed for designing canonic-signed-digit (CSD) FIR filters with minimal complexity. The proposed algorithm reduces the number of variables in MILP through certain modifications of the scheme proposed by Chia-Yu Yao (Proc. IEEE Int. Symp. Circ. Sys., vol. 2, pp. 301-304, 2001). Design examples demonstrate that the proposed algorithm can design a CSD FIR filter with minimum complexity and requires less computation than the existing MILP algorithm.