Discrete Uncertainty Principles and Sparse Signal Processing

被引：0

作者：

Afonso S. Bandeira

Megan E. Lewis

Dustin G. Mixon

机构：

[1] New York University,Department of Mathematics, Courant Institute of Mathematical Sciences

[2] Detachment 5,Department of Mathematics and Statistics

[3] Air Force Operational Test and Evaluation Center,undefined

[4] Air Force Institute of Technology,undefined

来源：

Journal of Fourier Analysis and Applications | 2018年 / 24卷

关键词：

Uncertainty principle; Sparsity; Compressed sensing;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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.

引用

页码：935 / 956

页数：21

共 50 条

[1] Discrete Uncertainty Principles and Sparse Signal Processing
Bandeira, Afonso S.
Lewis, Megan E.
Mixon, Dustin G.
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2018, 24 (04) : 935 - 956
[2] A survey of uncertainty principles and some signal processing applications
Ricaud, Benjamin
Torresani, Bruno
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2014, 40 (03) : 629 - 650
[3] A survey of uncertainty principles and some signal processing applications
Benjamin Ricaud
Bruno Torrésani
Advances in Computational Mathematics, 2014, 40 : 629 - 650
[4] Fractional Fourier Transform, Signal Processing and Uncertainty Principles
Zaineb Aloui
Kamel Brahim
Circuits, Systems, and Signal Processing, 2023, 42 : 892 - 912
[5] Fractional Fourier Transform, Signal Processing and Uncertainty Principles
Aloui, Zaineb
Brahim, Kamel
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2023, 42 (02) : 892 - 912
[6] Discrete Uncertainty Principles on Graphs
Teke, Oguzhan
Vaidyanathan, P. P.
2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 1475 - 1479
[7] Uncertainty Principles and Sparse Eigenvectors of Graphs
Teke, Oguzhan
Vaidyanathan, P. P.
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (20) : 5406 - 5420
[8] Uncertainty principles for signal concentrations
Somaraju, Ram
Hanlen, Leif W.
7TH AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP 2006, PROCEEDINGS, 2006, : 38 - +
[9] UNCERTAINTY PRINCIPLES AND SIGNAL RECOVERY
DONOHO, DL
STARK, PB
SIAM JOURNAL ON APPLIED MATHEMATICS, 1989, 49 (03) : 906 - 931
[10] Time–Frequency Localization for the Fractional Fourier Transform in Signal Processing and Uncertainty Principles
Zaineb Aloui
Kamel Brahim
Circuits, Systems, and Signal Processing, 2021, 40 : 4924 - 4945

← 1 2 3 4 5 →