Title
Generalized multichannel frequency-domain adaptive filtering: efficient realization and application to hands-free speech communication
Abstract
In unknown environments where we need to identify, model, or track unknown and time-varying channels, adaptive filtering has been proven to be an effective tool. In this contribution, we focus on multichannel algorithms in the frequency domain that are especially well suited for input signals which are not only auto-correlated but also highly cross-correlated among the channels. These properties are particularly important for applications like multichannel acoustic echo cancellation. Most frequency-domain algorithms, as they are well known from the single-channel case, are derived from existing time-domain algorithms and are based on different heuristic strategies, e.g, for stepsize normalization. Here, we present a new rigorous derivation of a whole class of multichannel adaptive filtering algorithms in the frequency domain based on a recursive least-squares criterion. Then, from the normal equation, we derive a generic adaptive algorithm in the frequency domain. Due to the rigorous approach, the proposed framework inherently takes the coherence between all input signal channels into account. An analysis of this multichannel algorithm shows that the mean-squared error convergence is independent of the input signal statistics (i.e., both auto-correlation and cross-correlation). A useful approximation provides interesting links between some well-known algorithms for the single-channel case and the general multichannel framework. We also give design rules for important parameters to optimize the performance in practice. The computational complexity is kept low by introducing several new techniques, such as a robust recursive Kalman gain computation in the frequency domain and efficient fast Fourier transform (FFT) computation tailored to overlapping data blocks. Simulation results and real-time performance for applications such as multichannel acoustic echo cancellation show the high efficiency of the approach.
Year
DOI
Venue
2005
10.1016/j.sigpro.2004.07.029
Signal Processing
Keywords
Field
DocType
echo cancellation,multichannel algorithm,efficient realization,frequency domain,adaptive filtering,frequencydomain,multichannel adaptive,speech communication,single-channel case,beamforming,generic adaptive algorithm,input signal statistic,input signal channel,input signal,multichannel acoustic echo cancellation,general multichannel framework,multichannel,cross correlation,real time,mean square error,design rules,time domain,computational complexity,fast fourier transform,adaptive filter
Frequency domain,Convergence (routing),Beamforming,Control theory,Computer science,Algorithm,Kalman filter,Electronic engineering,Fast Fourier transform,Adaptive filter,Adaptive algorithm,Computational complexity theory
Journal
Volume
Issue
ISSN
85
3
Signal Processing
Citations 
PageRank 
References 
34
1.77
12
Authors
3
Name
Order
Citations
PageRank
Herbert Buchner143540.57
Jacob Benesty21386136.42
W. Kellermann368671.03