한국음향학회지 (The Journal of the Acoustical Society of Korea)

  • 제42권4호
  • /
  • Pages.364-369
  • /
  • 2023
  • /
  • 1225-4428(pISSN)
  • /
  • 2287-3775(eISSN)
한국음향학회 (The Acoustical Society of Korea)
권호 표지
DOI QR코드

DOI QR Code

Elastic Net를 이용한 시간 지연 추정 알고리즘

Time delay estimation algorithm using Elastic Net

  • 임준석 (세종대학교 전자정보통신공학과) ;
  • 이근화 (세종대학교 국방시스템공학과)
  • 투고 : 2023.05.03
  • 심사 : 2023.07.04
  • 발행 : 2023.07.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

과제정보

이 논문은 2023년 정부(방위사업청)의 재원으로 국방기술진흥연구소의 지원을 받아 수행된 연구임 (20-106-B00-003).

참고문헌

  1. 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).
  2. 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). https://doi.org/10.7840/kics.2013.38A.4.310
  3. 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). https://doi.org/10.7840/KICS.2012.37A.2.119
  4. 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). 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. 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). https://doi.org/10.1109/78.224240
  7. 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). https://doi.org/10.1109/78.298289
  8. J. Koh, H. Lee, S. B. Han, and J.-h. Jeon, "Time delay estimation using de-convolution," J. KICS, 41, 1692-1699 (2016). https://doi.org/10.7840/kics.2016.41.12.1692
  9. 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.
  10. R. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag. 24, 118-124 (2007). https://doi.org/10.1109/MSP.2007.4286571
  11. 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).
  12. H. Zou and T. Hastie, "Regularization and variable selection via the elastic net," J. R. Statist. Soc. B, 67, 301-320 (2005). https://doi.org/10.1111/j.1467-9868.2005.00503.x
  13. R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. R. Statist. Soc. B, 58, 279-289 (1996).
  14. Solving the Weighted Nonnegative Elastic Net by two different methods, https://github.com/tiepvupsu/WNEnet, (Last viewed February 6, 2023).
  15. 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).