Title :
Adaptive FIR filters based on structural subband decomposition for system identification problems
Author :
Mahalanobis, A. ; Song, S. ; Mitra, S.K. ; Petraglia, M.R.
Author_Institution :
Martin Marietta Electron. Syst., Orlando, FL, USA
fDate :
6/1/1993 12:00:00 AM
Abstract :
LMS (least-mean-square) adaptive filtering algorithms using FIR (finite-impulse-response) filter structures based on structural subband decomposition are developed. It is shown that the subband decomposition is equivalent to transformation of input data by orthogonal matrices of which the Walsh-Hadamard transform (WHT) is a special case. The proposed method is a generalization of WHT-based transform domain adaptive filtering, which is known to enhance the convergence speed of adaptive filters. It is also shown that the interpolator network of the subband structure is a fast implementation of the required transform and is therefore attractive from a practical standpoint. The convergence properties of subband FIR adaptive filters are studied for system identification applications. The results demonstrate the advantages of the proposed structure compared to conventional adaptive filters
Keywords :
Walsh functions; adaptive filters; digital filters; identification; interpolation; least squares approximations; FIR filters; LMS; Walsh-Hadamard transform; adaptive filtering algorithms; convergence properties; convergence speed; interpolator network; orthogonal matrices; structural subband decomposition; system identification; Adaptive filters; Computational complexity; Convergence; Discrete Fourier transforms; Finite impulse response filter; Karhunen-Loeve transforms; Least squares approximation; Matrix decomposition; Pulse modulation; System identification;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on