A global gradient descent algorithm for hierarchical FIR adaptive filters

C.G. Boukis1, D.P. Mandic1
1Communications and Signal Processing Group, Department of Electrical and Electronic Engineering, Imperial College of Science, Technology and Medicine, London, UK

Tóm tắt

We present an extension of the recently introduced hierarchical least mean square (HLMS) algorithm. The original algorithm suffers from two major drawbacks, namely the incapability to converge for every unknown channel and the dramatic deterioration of its performance as the number of levels increases significantly. To be able to cope with these, a novel global gradient descent algorithm is proposed. This algorithm converges for every class of unknown filters and it exhibits faster convergence than HLMS in any case.

Từ khóa

#Finite impulse response filter #Adaptive filters #Signal processing algorithms #Convergence #Adaptive signal processing #Eigenvalues and eigenfunctions #Biomedical signal processing #Computational complexity #Least squares approximation #Neural networks

Tài liệu tham khảo

farhang-boroujeny, 1998, Adaptive Filters: Theory and Applications 10.1109/78.709548 haykin, 1994, Neural Networks, A Comprehensive Foundation 10.1002/047084535X boukis, 2002, On the Choice of Parameters and Performance of the Hierarchical Least Mean Square Algorithm, manuscript submitted to IEEE Signal Proc Let 10.1109/97.969446