Time delay estimation algorithm using Elastic Net

Jun-Seok Lim; Keunwa Lee

doi:10.7776/ASK.2023.42.4.364

All Issue

2023 Vol.42, Issue 4 Preview Page Next Page

Research Article

Time delay estimation algorithm using Elastic Net Elastic Net를 이용한 시간 지연 추정 알고리즘

31 July 2023. pp. 364-369

PDF XML

Abstract

Time-delay estimation between two receivers is a technique that has been applied in a variety of fields, from underwater acoustics to room acoustics and robotics. There are two types of time delay estimation techniques: one that estimates the amount of time delay from the correlation between receivers, and the other that parametrically models the time delay between receivers and estimates the parameters by system recognition. The latter has the characteristic that only a small fraction of the system’s parameters are directly related to the delay. This characteristic can be exploited to improve the accuracy of the estimation by methods such as Lasso regularization. However, in the case of Lasso regularization, the necessary information is lost. In this paper, we propose a method using Elastic Net that adds Ridge regularization to Lasso regularization to compensate for this. Comparing the proposed method with the conventional Generalized Cross Correlation (GCC) method and the method using Lasso regularization, we show that the estimation variance is very small even for white Gaussian signal sources and colored signal sources.

Keywords

Time delay estimation

Deconvolution

Lasso regularization

Ridge regularization

Elastic Net

두 개 수신기에 들어오는 신호 간의 시간 지연 추정 기술은 수중 음향 뿐만 아니라 실내 음향 및 로보틱스에 이르기까지 다양한 분야에서 응용되고 있는 기술이다. 시간 지연 추정 기술에는 수신기 사이 상호 상관으로부터 시간 지연량을 추정하는 방법이 한 기술 부류이고, 수신기 사이의 시간 지연을 파라메트릭 모델링을 하여 그 파라미터를 시스템 인식의 방법으로 추정하는 기술 부류가 있다. 두 부류 중 후자의 경우 시스템의 파라미터 중에서 지연과 직접 관련 있는 파라미터는 전체 중 극히 일부라는 특성이 있다. 이 특성을 이용하여 Lasso 정규화 같은 방법으로 추정 정확도를 높이기도 한다. 그러나 Lasso 정규화의 경우 필요한 정보가 소실되는 경우가 발생한다. 본 논문에서는 이를 보완하기 위해서 Lasso 정규화에 Ridge 정규화를 덧붙인 Elastic Net을 사용한 방법을 제안한다. 제안한 방법을 기존의 일반 상호 상관(Generalized Cross Correlation, GCC) 방법 및 Lasso 정규화를 사용한 방법과 비교하여, 백색 가우시안 신호원 및 유색 신호원에서도 추정 오차가 매우 적음을 보인다.

키워드

시간 지연 추정

디콘볼루션

Lasso 정규화

Ridge 정규화

Elastic Net

References

H.-R. Park and J.-H. Shin, "Eigen-analysis based super-resolution time delay estimation algorithms for spread spectrum signals" (in Korean), J. KICS, 38, 1013-1020 (2013). 10.7840/kics.2013.38A.12.1013

J.-H. Shin, H.-R. 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.-H. Shin, S.-I. Myong, E. Chang, and H.-R. 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. 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. C. Ho, Y. T. Chan, and P. C. 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. C. So, P. C. Ching, and Y. T. Chan, "A new algorithm for explicit adaptation of time delay," IEEE Trans. Signal Process. 42, 1816-1820 (1994). 10.1109/78.298289

J. Koh, H. Lee, S. B. Han, and J.-h. Jeon, "Time delay estimation using de-convolution," J. KICS, 41, 1692-1699 (2016). 10.7840/kics.2016.41.12.1692

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

R. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag. 24, 118-124 (2007). 10.1109/MSP.2007.4286571

J. Lim and M. Cheong, "Time delay estimation between two receivers using BPD (basis pursuit denoising)" (in Korean), J. Acoust. Soc. Kr. 36, 285-291 (2017).

H. Zou and T. Hastie, "Regularization and variable selection via the elastic net," J. R. Statist. Soc. B, 67, 301-320 (2005). 10.1111/j.1467-9868.2005.00503.x

R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. R. Statist. Soc. B, 58, 279-289 (1996). 10.1111/j.2517-6161.1996.tb02080.x

Solving the Weighted Nonnegative Elastic Net by two different methods, https://github.com/tiepvupsu/WNEnet, (Last viewed February 6, 2023).

SpaSM, a Matlab toolbox for performing sparse regression, classification and principal component analysis, http://www2.imm.dtu.dk/projects/spasm/, (Last viewed February 6, 2023).

Information

Publisher :The Acoustical Society of Korea
Publisher(Ko) :한국음향학회
Journal Title :The Journal of the Acoustical Society of Korea
Journal Title(Ko) :한국음향학회지
Volume : 42
No :4
Pages :364-369
Received Date : 2023-05-03
Revised Date : 2023-06-21
Accepted Date : 2023-07-04
DOI :https://doi.org/10.7776/ASK.2023.42.4.364

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

All Issue