Measurement matrix design for compressed sensing based time delay estimation

dc.AffiliationOctober University for modern sciences and Arts (MSA)
dc.contributor.authorRoemer, Florian
dc.contributor.authorIbrahim, Mohamed
dc.contributor.authorFranke, Norbert
dc.contributor.authorHadaschik, Niels
dc.contributor.authorEidloth, Andreas
dc.contributor.authorSackenreuter, Benjamin
dc.contributor.authorDel Galdo, Giovanni
dc.date.accessioned2020-03-07T07:23:57Z
dc.date.available2020-03-07T07:23:57Z
dc.date.issued2016
dc.descriptionMSA Google Scholaren_US
dc.description.abstractIn 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.en_US
dc.description.sponsorshipIEEEen_US
dc.identifier.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.en_US
dc.identifier.isbn978-0-9928-6265-7
dc.identifier.urihttps://t.ly/PWBv8
dc.language.isoenen_US
dc.publisherIEEEen_US
dc.relation.ispartofseries2016 24th European Signal Processing Conference (EUSIPCO);Pages : 458-462
dc.subjectUniversity of Compressive sensing, synchronization, delay estimation, measurement matrix designen_US
dc.titleMeasurement matrix design for compressed sensing based time delay estimationen_US
dc.typeBook chapteren_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
avatar_scholar_256.png
Size:
6.31 KB
Format:
Portable Network Graphics
Description:
Faculty Of Engineering Research Paper

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
51 B
Format:
Item-specific license agreed upon to submission
Description: