Basis pursuit denoising을 사용한 두 수신기 간 시간 지연 추정 알고리즘 = Time delay estimation between two receivers using basis pursuit denoising

다국어 초록 (Multilingual Abstract)

Many methods have been studied to estimate the time delay between incoming signals to two receivers. In the case of the method based on the channel estimation technique, the relative delay between the input signals of the two receivers is estimated as an impulse response of the channel between the two signals. In this case, the characteristic of the channel has sparsity. Most of the existing methods do not take advantage of the channel sparseness. In this paper, we propose a time delay estimation method using BPD (Basis Pursuit Denoising) optimization technique, which is one of the sparse signal optimization methods, in order to utilize the channel sparseness. Compared with the existing GCC (Generalized Cross Correlation) method, adaptive eigen decomposition method and RZA-LMS (Reweighted Zero-Attracting Least Mean Square), the proposed method shows that it can mitigate the threshold phenomenon even under a white Gaussian source, a colored signal source and oceanic mammal sound source.

참고문헌 (Reference)

1 신준호, "실시간 위치 추적 시스템을 위한 ESPRIT 기반의 초 분해능 지연 시간 추정 알고리즘" 한국통신학회 38 (38): 310-317, 2013

2 신준호, "대역 확산 신호를 위한 지연 시간 추정 알고리즘" 한국통신학회 37 (37): 119-127, 2012

3 P. L. Feintuch, "Time delay estimation using the LMS adaptive lter-dynamic behaviour" 29 (29): 571-576, 1981

4 "The MOSEK Optimization Tools Version 2.5. User’s Manual and Reference"

5 Y. Chen, "Sparse LMS for system identification" 3125-3128, 2009

6 "SPGL1, a solver for large scale sparse reconstruction"

7 E. Candès, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information" 52 : 489-509, 2006

8 R. Tibshirani, "Regression shrinkage and selection via the LASSO" 21 : 279-289, 1996

9 H. Lee, "Introduction to compressive sensing" 38 : 19-30, 2011

10 R. Baraniuk, "Compressive sensing" 25 : 21-30, 2007

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

12 E. Tiana-Roig, "Beamforming with a circular microphone array for localization of environmental noise sources" 128 : 3535-3542, 2010

13 임준석, "An Adaptive Time Delay Estimation Method Based on Canonical Correlation Analysis" 한국음향학회 32 (32): 548-555, 2013

14 K. C. Ho, "Adaptive time-delay estimation in nonstationary signal and=or noise power environments" 41 (41): 2289-2299, 1993

15 J. Lim, "Adaptive time delay estimation using l1 constraint" 32 (32): 272-275, 2013

16 S. R. Dooley, "Adaptive subsample time delay estimation using Lagrange interpolators" 6 (6): 65-57, 1999

17 J. Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization" 107 : 384-391, 2000

18 H. C. So, "A new algorithm for explicit adaptation of time delay" 42 (42): 1816-1820, 1994

19 "1st International Workshops on the Detection and Localization of Marine Mammals Using Passive Acoustics"