Discrete Uncertainty Principles and Sparse Signal Processing

Afonso S. Bandeira; Megan E. Lewis; Dustin G. Mixon

doi:10.1007/s00041-017-9550-x

Discrete Uncertainty Principles and Sparse Signal Processing

Afonso S. Bandeira, Megan E. Lewis, Dustin G. Mixon

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical sparsity naturally accommodates functions which are nearly sparse. After studying these principles and the functions that achieve exact or near equality in them, we identify certain consequences in a number of sparse signal processing applications.

Original language	English (US)
Pages (from-to)	935-956
Number of pages	22
Journal	Journal of Fourier Analysis and Applications
Volume	24
Issue number	4
DOIs	https://doi.org/10.1007/s00041-017-9550-x
State	Published - Aug 1 2018

Keywords

Compressed sensing
Sparsity
Uncertainty principle

ASJC Scopus subject areas

Analysis
General Mathematics
Applied Mathematics

Access to Document

10.1007/s00041-017-9550-x

Cite this

@article{3dbf6fb0f45b4b8fa0a539b171b18498,

title = "Discrete Uncertainty Principles and Sparse Signal Processing",

abstract = "We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical sparsity naturally accommodates functions which are nearly sparse. After studying these principles and the functions that achieve exact or near equality in them, we identify certain consequences in a number of sparse signal processing applications.",

keywords = "Compressed sensing, Sparsity, Uncertainty principle",

author = "Bandeira, {Afonso S.} and Lewis, {Megan E.} and Mixon, {Dustin G.}",

note = "Publisher Copyright: {\textcopyright} 2017, Springer Science+Business Media, Inc. (outside the US).",

year = "2018",

month = aug,

day = "1",

doi = "10.1007/s00041-017-9550-x",

language = "English (US)",

volume = "24",

pages = "935--956",

journal = "Journal of Fourier Analysis and Applications",

issn = "1069-5869",

publisher = "Birkhauser Boston",

number = "4",

}

TY - JOUR

T1 - Discrete Uncertainty Principles and Sparse Signal Processing

AU - Bandeira, Afonso S.

AU - Lewis, Megan E.

AU - Mixon, Dustin G.

PY - 2018/8/1

Y1 - 2018/8/1

N2 - We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical sparsity naturally accommodates functions which are nearly sparse. After studying these principles and the functions that achieve exact or near equality in them, we identify certain consequences in a number of sparse signal processing applications.

AB - We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical sparsity naturally accommodates functions which are nearly sparse. After studying these principles and the functions that achieve exact or near equality in them, we identify certain consequences in a number of sparse signal processing applications.

KW - Compressed sensing

KW - Sparsity

KW - Uncertainty principle

UR - http://www.scopus.com/inward/record.url?scp=85021141020&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85021141020&partnerID=8YFLogxK

U2 - 10.1007/s00041-017-9550-x

DO - 10.1007/s00041-017-9550-x

M3 - Article

AN - SCOPUS:85021141020

SN - 1069-5869

VL - 24

SP - 935

EP - 956

JO - Journal of Fourier Analysis and Applications

JF - Journal of Fourier Analysis and Applications

IS - 4

ER -

Discrete Uncertainty Principles and Sparse Signal Processing

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this