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
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)