liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Circuits, systems, and signal processing, ISSN 0278-081X, E-ISSN 1531-5878, Vol. 37, nr 4, s. 1562-1574Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Springer, 2018. Vol. 37, nr 4, s. 1562-1574
Emneord [en]
Compressed sensing; Sparse representation; Orthogonal matching pursuit; Sparse recovery
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-147092DOI: 10.1007/s00034-017-0602-xISI: 000427149100010OAI: oai:DiVA.org:liu-147092DiVA, id: diva2:1199565
Tilgjengelig fra: 2018-04-20 Laget: 2018-04-20 Sist oppdatert: 2018-06-12

Open Access i DiVA

fulltext(525 kB)763 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 525 kBChecksum SHA-512
39458ba6c111b03f3350e9019d616516f70107dce88c4787b12bcdd93d16be2e3213eb3cc242820632bf26d6c07a56a474dff2c08c15600b919fc8fa607d23c7
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Person

Miandji, EhsanUnger, Jonas

Søk i DiVA

Av forfatter/redaktør
Miandji, EhsanUnger, Jonas
Av organisasjonen
I samme tidsskrift
Circuits, systems, and signal processing

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 766 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 343 treff
RefereraExporteraLink to record
Permanent link

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