Browse > Article
http://dx.doi.org/10.7840/kics.2014.39B.10.715

Time Delay Estimation Using LASSO (Least Absolute Selection and Shrinkage Operator)  

Lim, Jun-Seok (Sejong University Department of Electronic Engineering)
Pyeon, Yong-Guk (Gangwon Provincial University Department of Information and Communication)
Choi, Seok-Im (Korea Polytechnic Gangneung campus Department of Electronic Communication Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39B, no.10, 2014 , pp. 715-721 More about this Journal
Abstract
In decades, many researchers have studied the time delay estimation (TDE) method for the signals in the two different receivers. The channel estimation based TDE is one of the typical TDE methods. The channel estimation based TDE models the time delay between two receiving signals as an impulse response in a channel between two receivers. In general the impulse response becomes sparse. However, most conventional TDE algorithms cannot have utilized the sparsity. In this paper, we propose a TDE method taking the sparsity into consideration. The performance comparison shows that the proposed algorithm improves the estimation accuracy by 10 dB in the white gaussian source. In addition, even in the colored source, the proposed algorithm doesn't show the estimation threshold effect.
Keywords
Time delay estimation; Sparse signal processing; LASSO;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 D. L. Duttweiler, "Proportionate normalized least-mean-squares adaptation in echo cancelers," IEEE Trans. Speech and Audio Process., vol. 8, no. 5, pp. 508-518, Sept. 2000.   DOI   ScienceOn
2 R. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., vol. 25, no. 3, pp. 21-30, Mar. 2007.
3 J. Lim and W. Hong, "Adaptive time delay estimation using l1 constraint," in Proc. Conf. Acoust. Soc. Korea, vol. 32, no. 1(s), pp. 272-275, Incheon, Korea, May 2013.
4 R. Tibshirani, "Regression shrinkage and selection via the LASSO," J. Royal Statist. Soc. B, vol. 21, pp. 279-289, 1996.
5 J. Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization," J. Acoust. Soc. Am., vol. 107, no. 1, pp. 384-391, Jan. 2000.   DOI   ScienceOn
6 H. Lee, S. Park, S. Park, "Introduction to compressive sensing," Mag. IEIE, vol. 38, no. 1, pp. 19-30, Jan. 2011.
7 E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.   DOI   ScienceOn
8 E. J. Candes and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406- 5425, Dec. 2006.   DOI   ScienceOn
9 E.J. Candes and J. Romberg(2006), l1 -magic: A Collection of MATLAB Routines for Solving the Convex Optimization Programs Central to Compressive Sampling Online, Available: www.acm.caltech.edu/l1magic/
10 E. Candes and T. Tao, "The dantzig selector: Statistical estimation when p is much larger than n," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, Dec. 2007.   DOI   ScienceOn
11 The MOSEK Optimization Tools Version 2.5. User's Manual and Reference, http://www.mosek.com, 2002.
12 PDCO: Primal-Dual Interior Method for Convex Objectives, http://www.stanford.edu/gr oup/SOL/software/pdco.html, 2002
13 SPGL1, a solver for large scale sparse reconstruction, http://www.cs.ubc.ca/labs/scl/spgl1/ 2008.
14 G. C. Carter, Coherence and Time Delay Estimation: An Applied Tutorial for Research, Development, Test and Evaluation Engineers, NY: IEEE press, 1993.
15 Y. Chen, Y. Gu, A. O. Hero III, "Sparse LMS for system identification," in Proc. ICASSP 2009, pp. 3125-3128, Taipei, Taiwan, Apr. 2009.
16 H.-R. Park and J.-H. Shin, "Eigen-analysis based super-resolution time delay estimation algorithms for spread spectrum signals," J. KICS, vol. 38, no. 12, pp. 1013-1020, Dec. 2013.   과학기술학회마을   DOI
17 J.-H. Shin, H.-R. Park, and E. Chang, "An ESPRIT-based super-resolution time delay estimation algorithm for real-time locating systems," J. KICS, vol. 38, no. 4, pp. 310-317, Apr. 2013.   과학기술학회마을   DOI   ScienceOn
18 J.-H. Shin, S.-I. Myong, E. Chang, and H.-R. Park, "A super-resolution time delay estimation algorithm for spread spectrum signals," J. KICS, vol. 37, no. 2, pp. 119-127, Feb. 2012.   과학기술학회마을   DOI   ScienceOn
19 J. Lim and W. Hong, "An adaptive time delay estimation method based on canonical correlation analysis," J. Acoustic. Soc. Korea, vol. 32, no. 6, pp. 548-555, Nov. 2013.   과학기술학회마을   DOI
20 P. L. Feintuch, N. J. Bershad, and F. A. Reed, "Time delay estimation using the LMS adaptive lter-dynamic behaviour," IEEE Trans. Acoust. Speech Signal Process., vol. 29, no. 3, pp. 571-576, Mar. 1981.   DOI
21 B. Widrow and S.D. Stearn, Adaptive Signal Process., Prentice-Hall, Englewood, NJ, 1985.
22 K. C. Ho, Y. T. Chan, P. C. Ching, "Adaptive time-delay estimation in nonstationary signal and=or noise power environments," IEEE Trans. Signal Process., vol. 41, no. 7, pp. 2289-2299, Jul. 1993.   DOI
23 H. C. So, P. C. Ching, and Y. T. Chan, "A new algorithm for explicit adaptation of time delay," IEEE Trans. Signal Process., vol. 42, no. 7, pp. 1816-1820, Jul. 1994.   DOI
24 S. R. Dooley and A. K. Nandi, "Adaptive subsample time delay estimation using Lagrange interpolators," IEEE Signal Process. Lett., vol. 6, no. 3, pp. 65-57, Mar. 1999.   DOI
25 S. Kawamura and M. Hatori, "A TAP selection algorithm for adaptive filters," in Proc. ICASSP 1986, pp. 2979-2982, Tokyo, Japan, Apr. 1986.
26 J. Homer, I. Mareels, R. R. Bitmead, B. Wahlberg, and A. Gustafsson, "LMS estimation via structural detection," IEEE Trans. Signal Process., vol. 46, no. 10, pp. 2651-2663, Oct. 1998.   DOI
27 Y. Li, Y. Gu, and K. Tang, "Parallel NLMS filters with stochastic active taps and step-sizes for sparse system identification," in IEEE Int. Conf. ICASSP 2006, pp. III.109-III.112, Toulouse, France, May 2006.
28 D. M. Etter, "Identification of sparse impulse response systems using an adaptive delay filter," in Proc. ICASSP 1985, pp. 1169-1172, Tampa, Florida, USA, Mar. 1985.
29 M. Godavarti and A. O. Hero, "Partial update LMS algorithms," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2382-2399, Jul. 2005.   DOI
30 S. L. Gay, "An efficient, fast converging adaptive filter for network echocancellation," in Proc. Asilomar 1998, pp. 394-398. Pacific Grove, California, USA, Nov. 1998.