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

Jun-Seok Lim

doi:10.7776/ASK.2021.40.5.452

All Issue

2021 Vol.40, Issue 5 Preview Page Next Page

Research Article

Time delay estimation by iterative Wiener filter based recursive total least squares algorithm 반복형 위너 필터 방법에 기반한 재귀적 완전 최소 제곱 방법을 사용한 시간 지연 추정 알고리즘

30 September 2021. pp. 452-459

PDF XML

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

Time delay estimation

Total least squares

Input-output noise

Iterative wiener filter

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

키워드

시간 지연 추정

완전 최소제곱법

입출력 잡음

위너 필터 방법

References

E. Tiana-Roig, F. Jacobsen, and E. Grande, "Beamforming with a circular microphone array for localization of environmental noise sources," J Acoust. Soc. Am. 128, 3535-3542 (2010). 10.1121/1.350066921218886

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). 10.7840/kics.2013.38A.4.310

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). 10.7840/KICS.2012.37A.2.119

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). 10.7776/ASK.2013.32.6.548

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). 10.1109/TASSP.1981.1163608

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). 10.1109/78.224240

H. So, P. Ching, and Y. Chan, "A new algorithm for explicit adaptation of time delay," IEEE Trans. Signal Process, 42, 1816-1820 (1994). 10.1109/78.298289

S. Dooley and A. Nandi, "Adaptive subsample time delay estimation using Lagrange interpolators," IEEE Signal Process Lett. 6, 65-57 (1999). 10.1109/97.744626

G. Carter, Coherence and Time Delay Estimation: An Applied Tutorial for Research, Development, Test and Evaluation Engineers (IEEE press, NY, 1993), pp. 1-28.

M. Brandstein and H. Silverman, "A practical methodology for speech source localization with microphone arrays," Comput. Speech Lng. 11, 91-126 (1997). 10.1006/csla.1996.0024

J. Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization," J. Acoust. Soc. Am. 107, 384-391 (2000). 10.1121/1.42831010641647

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).

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).

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). 10.1155/2007/38341

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). 10.1121/1.293636718646975

Image-Source Method, http://www.eric-lehmann.com/, (Last viewed April 3, 2021).

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). 10.1109/ICC.2006.255368

Information

Publisher :The Acoustical Society of Korea
Publisher(Ko) :한국음향학회
Journal Title :The Journal of the Acoustical Society of Korea
Journal Title(Ko) :한국음향학회지
Volume : 40
No :5
Pages :452-459
Received Date : 2021-06-25
Revised Date : 2021-08-17
Accepted Date : 2021-08-23
DOI :https://doi.org/10.7776/ASK.2021.40.5.452

The Journal of the Acoustical Society of Korea ISSN:1225-4428(Print) 2287-3775(Online) 한국음향학회지

All Issue