Browse > Article
http://dx.doi.org/10.7776/ASK.2013.32.6.548

An Adaptive Time Delay Estimation Method Based on Canonical Correlation Analysis  

Lim, Jun-Seok (Department of Defense Systems Engineering, Sejong University)
Hong, Wooyoung (Department of Electronics Engineering, Sejong University)
Abstract
The localization of sources has a numerous number of applications. To estimate the position of sources, the relative delay between two or more received signals for the direct signal must be determined. Although the generalized cross-correlation method is the most popular technique, an approach based on eigenvalue decomposition (EVD) is also popular one, which utilizes an eigenvector of the minimum eigenvalue. The performance of the eigenvalue decomposition (EVD) based method degrades in the low SNR and the correlated environments, because it is difficult to select a single eigenvector for the minimum eigenvalue. In this paper, we propose a new adaptive algorithm based on Canonical Correlation Analysis (CCA) in order to extend the operation range to the lower SNR and the correlation environments. The proposed algorithm uses the eigenvector corresponding to the maximum eigenvalue in the generalized eigenvalue decomposition (GEVD). The estimated eigenvector contains all the information that we need for time delay estimation. We have performed simulations with uncorrelated and correlated noise for several SNRs, showing that the CCA based algorithm can estimate the time delays more accurately than the adaptive EVD algorithm.
Keywords
Time delay estimation; Adaptive estimation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Havelock D, Kuwano S, Vorlander M., Handbook of signal processing in acoustics (Springer, Berlin, 2008), pp. 33-52.
2 Ferreira JF, Pinho C, Dias J., "Implementation and calibration of a Bayesian binaural system for 3D localisation," IEEE international conference on robotics and biomimetics 2008, 1722-727 (2008).
3 Tiana-Roig E, Jacobsen F, Fernandez Grande E., "Beamforming with a circular microphone array for localization of environmental noise sources," J. Acoust. Soc. Am.128, 3535-42 (2010).   DOI   ScienceOn
4 May T, van de Par S, Kohlrausch A., "A probabilistic model for robust localization based on a binaural auditory front-end," IEEE Trans Audio Speech Lang Process. 19, 1-13 (2011).   DOI   ScienceOn
5 G.C.Carter, Coherence and Time Delay Estimation: An Applied Tutorial for Research, Development, Test and Evaluation Engineers (IEEE press, NewYork, 1993), pp. 1-28.
6 C. H. Knapp and G. C. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Acoust., Speech, Signal Process. 24, 320-327, (1976).   DOI
7 B. Champagne, S. Bedard, and A. Stephenne, "Performance of timedelay estimation in presence of room reverberation," IEEE Trans. Speech Audio Processing, 4, 148-152 (1996).   DOI   ScienceOn
8 Jacob Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization," J. Acoust. Soc. Am. 107, 384-391 (2000).   DOI   ScienceOn
9 S. Doclo, M. Moonen, "Robust adaptive time delay estimation for speaker localization in noisy and reverberant acoustic environments," EURASIP J. Appl. Signal Process., 11, 1110-1124 (2003).
10 H. Hotelling, "Relations between two sets of variates". Biometrika, 28, 321-377 (1936).   DOI
11 Dogandzic, A., & Nehorai, A., "Finite-length MIMO equalization using canonical correlation analysis," IEEE Transactions on Signal Processing, 50, 984-989 (2002).   DOI   ScienceOn
12 Dogandzic, A., & Nehorai, A., "Generalized multivariate analysis of variance; A unified framework for signal processing in correlated noise," IEEE Signal Processing Magazine, 20, 39-54 (2003).
13 J. Via, I. Santamaria, and J. Perez, "A learning algorithm for adaptive canonical correlation analysis of several data set," Neural Network, 20, 139-152 (2007).   DOI   ScienceOn
14 Friman, O., Borga, M., Lundberg, P., and Knutsson, H., "Adaptive analysis of fMRI data," Neuroimage, 19, 837-845 (2003).   DOI   ScienceOn
15 Javier Via, Ignacio Santamaria and Jesus Perez, "A learning algorithm for adaptive canonical correlation analysis of several data sets," Neural Networks, 20, 139-152 (2007).   DOI   ScienceOn
16 M. Borga, Learning Multidimensional Signal Processing, (Ph.D. thesis, Linkoping University, Linkoping, Sweden, 1998).
17 Z. Chen, S. Haykin, J.J. Eggermont and S. Becker. Correlative Learning, A Basis for Brain and Adaptive Systems (John Wiley & Sons, Hoboken, N.J., 2007), pp. 130-157.
18 M. Moonen, P. Van Dooren, and J. Vandewalle, "A systolic algorithm for QSVD updating," Signal Processing, 25, 203-213 (1991).   DOI   ScienceOn
19 S. Haykin, Adaptive Filter Theory , Fourth edition (Prentice Hall, New Jersey, 2002), pp. 231-319.
20 H. C. So, "On time delay estimation using an FIR filter," Signal Processing, 81, 1777-1782 ( 2001).   DOI   ScienceOn