Title :
Weighted least mean square design of 2-D FIR digital filters
Author :
Gu, Guoxiang ; Aravena, Jorge L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
fDate :
11/1/1994 12:00:00 AM
Abstract :
This paper is concerned with weighted least mean square design of two-dimensional (2-D) zero-phase FIR filters with quadrantally symmetric and antisymmetric frequency responses. The optimal solutions are first characterized by certain integral equations, and the existence, and uniqueness of the weighted least mean square solution for 2-D FIR filter design are then established using contraction mapping, and fixed point theorem. Explicit solution in closed form for discretized weighted least mean square error is obtained for 2-D zero-phase FIR filters, which can be considered as an extension of the methods of Ahmed and Wang (1989) and Tufts and Francis (1970). Further, two numerical algorithms are proposed to iteratively solve the weighted least mean square solution. Convergence of the iterative algorithms is established, and estimates of the convergence rate are also derived. Examples are used to illustrate the effectiveness of the proposed design algorithms
Keywords :
FIR filters; convergence of numerical methods; digital arithmetic; filtering theory; frequency response; iterative methods; least mean squares methods; network synthesis; two-dimensional digital filters; 2-D FIR digital filters design; 2D zero-phase FIR filters; antisymmetric frequency response; closed form solution; contraction mapping; convergence rate; design algorithms; fixed point theorem; integral equations; iterative algorithms; numerical algorithms; optimal solutions; quadrantally symmetric frequency response; weighted least mean square; weighted least mean square error; Algorithm design and analysis; Digital filters; Discrete cosine transforms; Finite impulse response filter; Frequency; Integral equations; Iterative algorithms; Mean square error methods; Signal processing algorithms; Two dimensional displays;
Journal_Title :
Signal Processing, IEEE Transactions on