A PLS Algorithm for Design of Linear-Phase 2-D FIR Filter with Prescribed Magnitude Ripples

Least-square (LS) design of two-dimensional (2-D) FIR filters with prescribed magnitude ripples is formulated as a positive definite quadratic programming, for which a recently proposed projected least-square (PLS) algorithm has been shown to be much more efficient than commonly used active methods and popular interior-point methods. After some modification, a more efficient PLS algorithm is obtained in this paper. Accompanied with a binary search, the modified PLS algorithm has been applied to design of smallest size 2-D circular and diamond-shaped FIR filters with prescribed magnitude ripples. Design examples demonstrate the effectiveness and efficiency of the presented design algorithms