An efficient iterative reweighted least-squares algorithm for two-dimensional FIR filters design in the Lp sense
Yue‐Dar Jou, Chaur‐Heh Hsieh, Chung‐Ming Kuo · International Journal of Systems Science · 2001
This paper presents an efficient iterative reweighted least-squares (IRLS) algorithm to obtain an Lp approximation for the design of two-dimensional FIR filters. This algorithm introduces an extra frequency response which implicitly includes the weighting function such that the p-power error to be minimized can be represented in a twodimensional matrix form. The proposed algorithm reduces the computational complexity from O(N6) to O(N3), and storage space from O(N4) to O(N2), compared with the conventional IRLS algorithm.