Measurement matrix design for compressed sensing based time delay estimation
Loading...
Date
2016
Journal Title
Journal ISSN
Volume Title
Type
Book chapter
Publisher
IEEE
Series Info
2016 24th European Signal Processing Conference (EUSIPCO);Pages : 458-462
Doi
Scientific Journal Rankings
Abstract
In this paper we study the problem of estimating the unknown delay(s) in a system where we receive a linear combination of several delayed copies of a known transmitted waveform. This problem arises in many applications such
as timing-based localization or wireless synchronization. Since
accurate delay estimation requires wideband signals, traditional
systems need high-speed AD converters which poses a significant
burden on the hardware implementation. Compressive sensing
(CS) based system architectures that take measurements at rates
significantly below the Nyquist rate and yet achieve accurate delay estimation have been proposed with the goal to alleviate the
hardware complexity. In this paper, we particularly discuss the
design of the measurement kernels based on a frequency-domain
representation and show numerically that an optimized choice
can outperform randomly chosen functionals in terms of the delay estimation accuracy.
Description
MSA Google Scholar
Keywords
University of Compressive sensing, synchronization, delay estimation, measurement matrix design
Citation
[1] G. L. Turin, “Introduction to spread-spectrum antimultipath techniques and their application to urban digital radio,” Proc. IEEE, vol. 68, no. 3, pp. 328–353, Mar. 1980. [2] A. Quazi, “An overview on the time delay estimate in active and passive systems for target localization,” IEEE Trans. Acoust., Speech, Signal Process., vol. 29, no. 3, pp. 527–533, 1981. [3] T. Grun, N. Franke, D. Wolf, N. Witt, and A. Eidloth, “A real- ¨ time tracking system for football match and training analysis,” in Microelectronic Systems, A. Heuberger, G. Elst, and R. Hanke, Eds. Springer Berlin Heidelberg, 2011, pp. 199– 212. [4] F. Sivrikaya and B. Yener, “Time synchronization in sensor networks: a survey,” IEEE Network, vol. 18, no. 4, pp. 45–50, July 2004. [5] S. Bjorklund, “A survey and comparison of time-delay estima- ¨ tion methods in linear systems,” Ph.D. dissertation, Linkoping ¨ University, 2003. [6] J. Elson, L. Girod, and D. Estrin, “Fine-grained network time synchronization using reference broadcasts,” SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp. 147–163, Dec 2002. [7] G. Mao, B. Fidan, and B. D. O. Anderson, “Wireless sensor network localization techniques,” Comput. Netw., vol. 51, no. 10, pp. 2529–2553, Jul. 2009. [8] J. L. Paredes, G. R. Arce, and Z. Wang, “Ultra-wideband compressed sensing: channel estimation,” IEEE Journal of Selected Topics in Signal Processing, vol. 1, no. 3, pp. 383–395, 2007. [9] M. Mishali and Y. C. Eldar, “From theory to practice: Subnyquist sampling of sparse wideband analog signals,” IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 2, pp. 375–391, 2010. [10] K. Gedalyahu and Y. C. Eldar, “Time-delay estimation from low-rate samples: A union of subspaces approach,” IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3017– 3031, June 2010. [11] Y. M. Lu and M. N. Do, “A theory for sampling signals from a union of subspaces,” IEEE Transactions on Signal Processing, vol. 56, no. 6, pp. 2334–2345, June 2008. [12] Y. Gu and N. A. Goodman, “Compressive sensing kernel optimization for time delay estimation,” in IEEE Radar Conference, May 2014, pp. 1209–1213. [13] S. Bernhardt, R. Boyer, S. Marcos, Y. Eldar, P. Larzabal, and R. Boyer, “Sampling FRI Signals with the SoS Kernel: Bounds and Optimal Kernel,” in European Signal Processing Conference (EUSIPCO’15), Nice, France, Aug. 2015. [Online]. Available: https://hal.archives-ouvertes.fr/hal01159937 [14] G. Li, Z. Zhu, D. Yang, L. Chang, and H. Bai, “On projection matrix optimization for compressive sensing systems,” IEEE Transactions on Signal Processing, vol. 61, no. 11, pp. 2887– 2898, June 2013. [15] P. Misra and P. Enge, Global positioning system: signals, measurements, and performance. Ganga-Jamuna Press, 2006. [16] D. J. Daniels, Ground penetrating radar. IET, 2004, vol. 1. [17] K. Fyhn, S. H. Jensen, and M. F. Duarte, “Compressive time delay estimation using interpolation,” in IEEE Global Conference on Signal and Information Processing, Dec 2013, pp. 624–624. [18] N. Srebro and T. Jaakkola, “Weighted low-rank approximations,” in ICML, vol. 3, 2003, pp. 720–727. [19] W. Rey, “On weighted low-rank approximation,” arXiv preprint arXiv:1302.0360, 2013. [20] M. Ibrahim, F. Roemer, and G. D. Galdo, “On the design of the measurement matrix for compressed sensing based DOA estimation,” in Proc. IEEE Int. Conf. Acoustics, Speech and Sig. Proc. (ICASSP 2015), Brisbane, Australia, Apr. 2015.