DOI QR코드

DOI QR Code

Time delay estimation by iterative Wiener filter based recursive total least squares algorithm

반복형 위너 필터 방법에 기반한 재귀적 완전 최소 제곱 방법을 사용한 시간 지연 추정 알고리즘

  • Lim, Jun-Seok (Department of Electrical Engineering, Sejong University)
  • 임준석 (세종대학교 전자정보통신공학과)
  • Received : 2021.06.25
  • Accepted : 2021.08.23
  • Published : 2021.09.30

Abstract

Estimating the mutual time delay between two acoustic sensors is used in various fields such as tracking and estimating the location of a target in room acoustics and sonar. In the time delay estimation methods, there are a non-parametric method, such as Generalized Cross Correlation (GCC), and a parametric method based on system identification. In this paper, we propose a time delay estimation method based on the parametric method. In particular, we propose a method that considers the noise in each receiving acoustic sensor. Simulation confirms that the proposed algorithm is superior to the existing generalized cross-correlation and adaptive eigenvalue analysis methods in white noise and reverberation environments.

서로 떨어져 설치된 두 개의 음향 수신기에 도달하는 신호의 상호 지연 시간을 추정하는 것은 실내 음향과 소나 등에서 목표물 위치 추정 문제나 추적 등 여러 방면에서 쓰이고 있다. 시간 지연을 구하는 방법에서는 두 수신 신호 사이의 상호 상관을 이용한 방법으로 대표되는 비 파라메트릭 방법과 시스템 인식을 기반으로 하는 파라메트릭 방법이 있다. 본 논문에서는 파라메트릭 방법에 기반을 둔 시간 지연 추정 방법을 제안한다. 특히 음향 수신기에 잡음이 부과되는 것을 고려한 방법을 제안한다. 그리고 백색 잡음 및 잔향 환경에서 기존의 일반 상호 상관법과 적응 고유치 분석법과 비교를 통해서 새로 제안한 알고리즘이 더 우수함을 확인한다.

Keywords

Acknowledgement

본 연구는 국방과학연구소의 지원을 받아 수행되었음(UD190005DD).

References

  1. E. Tiana-Roig, F. Jacobsen, and E. Grande, "Beam-forming with a circular microphone array for localization of environmental noise sources," J Acoust. Soc. Am. 128, 3535-3542 (2010). https://doi.org/10.1121/1.3500669
  2. J. Shin, H. Park, and E. Chang, "An ESPRIT-based super-resolution time delay estimation algorithm for real-time locating systems" (in Korean), J. KICS. 38, 310-317 (2013).
  3. J. Shin, S. Myong, E. Chang, and H. Park, "A super-resolution time delay estimation algorithm for spread spectrum signals" (in Korean), J. KICS. 37, 119-127 (2012).
  4. J. -S. Lim and W. Hong, "An adaptive time delay estimation method based on canonical correlation analysis" (in Korean), J. Acoust. Soc. Kr. 32, 548-555 (2013). https://doi.org/10.7776/ASK.2013.32.6.548
  5. P. Feintuch, N. Bershad, and F. Reed, "Time delay estimation using the LMS adaptive lter-dynamic behaviour," IEEE Trans. Acoust. Speech Signal Process, 29, 571-576 (1981). https://doi.org/10.1109/TASSP.1981.1163608
  6. K. Ho, Y. Chan, and P. Ching, "Adaptive time-delay estimation in nonstationary signal and noise power environments," IEEE Trans. Signal Process, 41, 2289-2299 (1993). https://doi.org/10.1109/78.224240
  7. H. So, P. Ching, and Y. Chan, "A new algorithm for explicit adaptation of time delay," IEEE Trans. Signal Process, 42, 1816-1820 (1994). https://doi.org/10.1109/78.298289
  8. S. Dooley and A. Nandi, "Adaptive subsample time delay estimation using Lagrange interpolators," IEEE Signal Process Lett. 6, 65-57 (1999). https://doi.org/10.1109/97.744626
  9. G. Carter, Coherence and Time Delay Estimation: An Applied Tutorial for Research, Development, Test and Evaluation Engineers (IEEE press, NY, 1993), pp. 1-28.
  10. M. Brandstein and H. Silverman, "A practical methodology for speech source localization with microphone arrays," Comput. Speech Lng. 11, 91-126 (1997). https://doi.org/10.1006/csla.1996.0024
  11. J. Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization," J. Acoust. Soc. Am. 107, 384-391 (2000). https://doi.org/10.1121/1.428310
  12. N. Choi, J. Lim, J. Song, and K. Sung," Adaptive system identification using an efficient recursive total least squares algorithm" (in Korean), J. Acoust. Soc. Kr. 22, 93-100 (2003).
  13. J. S. Lim, "A study on robust recursive total least squares algorithm based on iterative Wiener filter method" (in Korean), J. Acoust. Soc. Kr. 40, 213-218 (2021).
  14. J. Yang, F. Yang, H. Xi, W. Guo, and Y. Sheng, "Robust adaptive modified newton algorithm for generalized eigendecomposition and Its application," EURASIP J. Adv. Signal Process, 2007, 1-10 (2007).
  15. E. Lehmann and A. Johansson, "Prediction of energy decay in room impulse responses simulated with an image-source model," J. Acoust. Soc. Am. 124, 269-277 (2008). https://doi.org/10.1121/1.2936367
  16. Image-Source Method, http://www.eric-lehmann.com/, (Last viewed April 3, 2021).
  17. M. Huang, X. Chen, S. Zhou and J. Wang, "Low-complexity subspace tracking based channel estimation method for OFDM systems in time-varying channels," Proc. IEEE ICC. 4618-4623 (2006).