Abstract:
The impulse response coefficients of a two-dimensional (2-D) finite impulse response (FIR) filter are in a matrix form in nature. Conventional optimal design algorithms r...Show MoreMetadata
Abstract:
The impulse response coefficients of a two-dimensional (2-D) finite impulse response (FIR) filter are in a matrix form in nature. Conventional optimal design algorithms rearrange the filter's coefficient matrix into a vector and then solve for the coefficient vector using design algorithms for one-dimensional (1-D) FIR filters. Some recent design algorithms have exploited the matrix nature of the 2-D filter's coefficients but not incorporated with any constraints, and thus are not applicable to the design of 2-D filters with explicit magnitude constraints. In this paper, we develop some efficient algorithms exploiting the coefficients' matrix nature for the constrained least-squares (CLS) and minimax designs of quadrantally symmetric 2-D linear-phase FIR filters, both of which can be formulated as an optimization problem or converted into a sequence of subproblems with a positive-definite quadratic cost and a finite number of linear constraints expressed in terms of the filter's coefficient matrix. Design examples and comparisons with several existing algorithms demonstrate the effectiveness and efficiency of the proposed algorithms.
Published in: IEEE Transactions on Signal Processing ( Volume: 61, Issue: 14, July 2013)