An efficient matrix iterative algorithm for the WLS design of 2-D FIR filters

A computationally efficient iterative algorithm is developed in this paper for the weighted least-squares (WLS) design of two-dimensional (2-D) FIR filters. The new algorithm is based on the optimality condition and uses the matrix iterative technique, which retains the coefficients of 2-D filters in their natural matrix form, resulting in a considerable saving in the amount of computation and memory space. Moreover, two vectors are introduced into the iterative equation of the algorithm, aiming to reduce the number of iterations required for convergence. Some design examples are presented to illustrate the good performance of the proposed algorithm.