Browse > Article
http://dx.doi.org/10.5573/ieie.2017.54.8.12

Super-resolution Time Delay Estimation Algorithm using Sparse Signal Reconstruction Techniques  

Park, Hyung-Rae (Department of Electronics and Information Engineering, Korea Aerospace University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.54, no.8, 2017 , pp. 12-19 More about this Journal
Abstract
In this paper a super-resolution time delay estimation algorithm that estimates the time delays of spread spectrum signals using sparse signal reconstruction approach is introduced. So far, the correlation method has been mostly used to estimate the time delays of spread spectrum signals. However it fails to accurately estimate the time delays in the case where the signals are spaced within approximately 1 PN chip duration and a further processing should be applied to the correlation outputs in order to enhance the resolution capability. Recently sparse signal approaches attract much interest in the area of directions-of-arrival estimation, of which SPICE is the most representative. Thus we introduce a super-resolution time delay estimation algorithm based on the SPICE approach and compare its performance with that of MUSIC algorithm by applying them to the ISO/IEC 24730-2.1 RTLS system.
Keywords
Sparse signal; Time delay estimation; Spread spectrum; SPICE; RTLS;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 International Standard ISO/IEC 24730-2, Information Theory-Real Time Locating System (RTLS), ISO/IEC, 2006.
2 B. C. Bae and Y. S. Nam, "Localization using extended Kalman filter based on chirp spread spectrum ranging," J. KIEE, vol. 49-SC, no. 4, pp. 45-54, July, 2012.
3 R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propagat., vol. AP-34, no. 3, pp. 276-280, Mar., 1986.
4 R. Roy and T. Kailath, "ESPRIT -Estimation of signal parameters via rotational invariance techniques," IEEE Trans. ASSP, vol. 37, no. 7, pp. 984-995, Jul., 1989.
5 J. H. Shin, S. I. Myong, E. Y. Chang, and H. R. Park, "A super-resolution time delay estimation algorithm for spread spectrum signals," J. KICS, vol. 37A, no. 2, pp. 119-127, Feb., 2012.
6 J. H. Shin, H. Y. Park, and E. Y. Chang, "An ESPRIT-based super-resolution time delay estimation algorithm for real-time locating systems," J. KICS, vol. 38A, no. 4, pp. 310-317, Apr., 2013.   DOI
7 F. X. Ge, D. Shen, Y. Peng, and V. O. K. Li, "Super-resolution time delay estimation in multipath environments," IEEE Trans. Circuits and Systems, vol. 54, no. 9, pp. 1977-1986, Sept., 2007.   DOI
8 D. Malioutov, M. Cetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug., 2005.   DOI
9 T. Yardibi, J. Li, P. Stoica, M. Xue, and A. Baggeroer, "Source localization and sensing: a nonparametric iterative adaptive approach based on weighted least squares," IEEE Trans. Aerosp. Electron. Syst., vol. 46, no. 1, pp. 425-443, Feb., 2010.   DOI
10 P. Stoica, B. Prabhu, and J. Li, "SPICE: a sparse covariance-based estimation method for array processing," IEEE Trans. Signal Process., vol. 59, no. 2, pp. 629-638, Feb., 2011.   DOI
11 P. Stoica, B. Prabhu, and J. Li, "New method of sparse parameter estimation in separable models and its use for spectral analysis of irregularly sampled data," IEEE Trans. Signal Process., vol. 59, no. 1, pp. 35-47, Jan., 2011.   DOI
12 P. Stoica, D. Zachariah, and J. Li, "Weighted SPICE: a unifying approach for hyperparameter-free sparse estimation," Digit. Signal Process., vol. 33, no. 6, pp.1-12, Jun., 2014.   DOI
13 T. J. Shan, M. Wax, and T. Kailath, "On spatial smoothing for direction-of-arrival estimation of coherent signals," IEEE Trans. ASSP, vol. 33, no. 8, pp. 806-811, Aug., 1985.   DOI
14 R. T. Williams, S. Prasad, A. K. Mahalanabis, and L. H. Sibul, "An improved spatial smoothing technique for bearing estimation in a multipath environment," IEEE Trans. ASSP, vol. 36, no. 4, pp. 425-432, 1988.   DOI
15 H. R. Park and J. Li, "Sparse covariance-based high resolution time delay estimation for spread spectrum signals," Electron. Letters, vol. 51, no. 2, pp. 155-157, Feb., 2015.   DOI
16 H. R. Park and J. H. Shin, "Eigen-analysis based super-resolution time delay estimation algorithms for spread spectrum signals," J. KICS, vol. 38A, no. 12, pp. 1013-1020, Dec., 2013.   DOI
17 M. Wax and T. Kailath, "Detection of signals by information theoretic criterion," IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, no. 2, pp. 387-392, 1985.   DOI
18 J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Methods Softw., vol. 11, no. 1, pp. 625-653, 1999.   DOI