liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Compressive Shift Retrieval
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology. Univ Calif Berkeley, CA 94720 USA .
Technion Israel Institute Technology, Israel .
University of Calif Berkeley, CA 94720 USA .
University of Calif Berkeley, CA 94720 USA .
2013 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, 6034-6038 p.Article in journal (Refereed) Published
Abstract [en]

The classical shift retrieval problem considers two signals in vector form that are related by a shift. This 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. We also illustrate the concept of superresolution for shift retrieval. 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.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2013. 6034-6038 p.
Keyword [en]
Parameter estimation; compressed sensing; signal processing algorithms; signal sampling
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-110701DOI: 10.1109/ICASSP.2013.6638823ISI: 000340845200006OAI: oai:DiVA.org:liu-110701DiVA: diva2:749237
Note

Funding Agencies|Swedish Research Council in the Linnaeus center CADICS; European Research Council [267381]; Sweden-America Foundation; Swedish Research Council; FORCES (Foundations Of Resilient CybEr-physical Systems) - NSF [CNS-1239166]; Israel Science Foundation [170/10]; SRC; Intel Collaborative Research Institute for Computational Intelligence (ICRI-CI); Ollendorf Foundation; ARO [63092-MA-II]; DARPA [FA8650-11-1-7153]; ONR [N00014-13-1-0341]

Available from: 2014-09-23 Created: 2014-09-19 Last updated: 2017-12-05

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Ohlsson, Henrik

Search in DiVA

By author/editor
Ohlsson, Henrik
By organisation
Automatic ControlThe Institute of Technology
In the same journal
IEEE Transactions on Signal Processing
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 331 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf