Finite precision design of optimal linear phase 2-D FIR digital filters

摘要

An algorithm is proposed for the design of optimal two-dimensional finite impulse response (2-D FIR) digital filters with finite wordlength and linear phase. This algorithm associates linear programming and a branch-and-bound technique for which two strategies are compared. A large number of examples are presented which show the efficiency of the method for the design of 2-D FIR filters with different specifications and sizes, up to 9*9 in the case of a circularly symmetric contour and up to 13*13 for diamond-shaped filters. Two different types of quantization are also considered.