Compressive Shift Retrieval

From MaRDI portal
Publication:4579372

DOI10.1109/TSP.2014.2332974zbMATH Open1394.94433arXiv1303.4996MaRDI QIDQ4579372FDOQ4579372


Authors: Henrik Ohlsson, Y. C. Eldar, Allen Y. Yang, S. Shankar Sastry Edit this on Wikidata


Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: The classical shift retrieval problem considers two signals in vector form that are related by a shift. The problem is of great importance in many applications and is typically solved by maximizing the cross-correlation between the two signals. Inspired by compressive sensing, in this paper, we seek to estimate the shift directly from compressed signals. We show that under certain conditions, the shift can be recovered using fewer samples and less computation compared to the classical setup. Of particular interest is shift estimation from Fourier coefficients. We show that under rather mild conditions only one Fourier coefficient suffices to recover the true shift.


Full work available at URL: https://arxiv.org/abs/1303.4996







Cited In (1)





This page was built for publication: Compressive Shift Retrieval

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4579372)