Advanced SearchSearch Tips
Time Delay Estimation Using LASSO (Least Absolute Selection and Shrinkage Operator)
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Time Delay Estimation Using LASSO (Least Absolute Selection and Shrinkage Operator)
Lim, Jun-Seok; Pyeon, Yong-Guk; Choi, Seok-Im;
  PDF(new window)
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.
Time delay estimation;Sparse signal processing;LASSO;
 Cited by
가변 망각인자를 사용한 커널 RLS 알고리즘,임준석;편용국;

한국통신학회논문지, 2015. vol.40. 9, pp.1793-1801 crossref(new window)
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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

B. Widrow and S.D. Stearn, Adaptive Signal Process., Prentice-Hall, Englewood, NJ, 1985.

S. Kawamura and M. Hatori, "A TAP selection algorithm for adaptive filters," in Proc. ICASSP 1986, pp. 2979-2982, Tokyo, Japan, Apr. 1986.

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. crossref(new window)

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.

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.

M. Godavarti and A. O. Hero, "Partial update LMS algorithms," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2382-2399, Jul. 2005. crossref(new window)

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.

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. crossref(new window)

R. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., vol. 25, no. 3, pp. 21-30, Mar. 2007.

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.

R. Tibshirani, "Regression shrinkage and selection via the LASSO," J. Royal Statist. Soc. B, vol. 21, pp. 279-289, 1996.

J. Benesty, "Adaptive eigenvalue decomposition algorithm for passive acoustic source localization," J. Acoust. Soc. Am., vol. 107, no. 1, pp. 384-391, Jan. 2000. crossref(new window)

H. Lee, S. Park, S. Park, "Introduction to compressive sensing," Mag. IEIE, vol. 38, no. 1, pp. 19-30, Jan. 2011.

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. crossref(new window)

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. crossref(new window)

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:

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. crossref(new window)

The MOSEK Optimization Tools Version 2.5. User's Manual and Reference,, 2002.

PDCO: Primal-Dual Interior Method for Convex Objectives, oup/SOL/software/pdco.html, 2002

SPGL1, a solver for large scale sparse reconstruction, 2008.

G. C. Carter, Coherence and Time Delay Estimation: An Applied Tutorial for Research, Development, Test and Evaluation Engineers, NY: IEEE press, 1993.

Y. Chen, Y. Gu, A. O. Hero III, "Sparse LMS for system identification," in Proc. ICASSP 2009, pp. 3125-3128, Taipei, Taiwan, Apr. 2009.