Minimax design of two-dimensional FIR digital filters by using an interior-point algorithm

The design of two-dimensional (2-D) linear phase finite impulse response (FIR) digital filters which are optimal in the minimax sense is considered. A design method based on an affine-scaling variant of Karmarkar´s linear programming algorithm is presented. In the design process, the design problem is formulated into a linear programming form. To avoid the huge computation load and storage space required by using a standard simplex algorithm, a Karmakar´s algorithm-based method is presented to solve the design problem. In each iteration of the proposed method, it is only necessary to calculate a weighted least square solution. Nearly optimal solutions can be obtained after several iterations. Design examples and comparison are presented to show the effectiveness of the proposed method