liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Performance Guarantee for Orthogonal Matching Pursuit Using Mutual Coherence
Qualcomm Technol Inc, CA 95110 USA.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Medie- och Informationsteknik. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Medie- och Informationsteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-7765-1747
2018 (Engelska)Ingår i: Circuits, systems, and signal processing, ISSN 0278-081X, E-ISSN 1531-5878, Vol. 37, nr 4, s. 1562-1574Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In this paper, we present a new performance guarantee for the orthogonal matching pursuit (OMP) algorithm. We use mutual coherence as a metric for determining the suitability of an arbitrary overcomplete dictionary for exact recovery. Specifically, a lower bound for the probability of correctly identifying the support of a sparse signal with additive white Gaussian noise and an upper bound for the mean square error is derived. Compared to the previous work, the new bound takes into account the signal parameters such as dynamic range, noise variance, and sparsity. Numerical simulations show significant improvements over previous work and a much closer correlation to empirical results of OMP.

Ort, förlag, år, upplaga, sidor
Springer, 2018. Vol. 37, nr 4, s. 1562-1574
Nyckelord [en]
Compressed sensing; Sparse representation; Orthogonal matching pursuit; Sparse recovery
Nationell ämneskategori
Sannolikhetsteori och statistik
Identifikatorer
URN: urn:nbn:se:liu:diva-147092DOI: 10.1007/s00034-017-0602-xISI: 000427149100010OAI: oai:DiVA.org:liu-147092DiVA, id: diva2:1199565
Tillgänglig från: 2018-04-20 Skapad: 2018-04-20 Senast uppdaterad: 2018-06-12

Open Access i DiVA

fulltext(525 kB)763 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 525 kBChecksumma SHA-512
39458ba6c111b03f3350e9019d616516f70107dce88c4787b12bcdd93d16be2e3213eb3cc242820632bf26d6c07a56a474dff2c08c15600b919fc8fa607d23c7
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Person

Miandji, EhsanUnger, Jonas

Sök vidare i DiVA

Av författaren/redaktören
Miandji, EhsanUnger, Jonas
Av organisationen
Medie- och InformationsteknikTekniska fakulteten
I samma tidskrift
Circuits, systems, and signal processing
Sannolikhetsteori och statistik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 766 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 343 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf