Optimal design of 1-D and 2-D FIR multiplierless filters

An unified approach to the design of optimum (in the minimax sense) finite precision 1-D and 2-D FIR filters is presented. To take into account a specific problem related to filters whose coefficient values are selected from the powers-of-two coefficient space, an improvement of a branch and bound technique is proposed. Thus some design problems, corresponding to what is defined as a critical specification, which otherwise are doomed to failure can be solved in reasonable CPU times