Title | ||
---|---|---|
Limits of Deterministic Compressed Sensing Considering Arbitrary Orthonormal Basis for Sparsity |
Abstract | ||
---|---|---|
It is previously shown that proper random linear samples of a finite discrete signal (vector) which has a sparse rep- resentation in an orthonormal basis make it possible (with probability 1) to recover the original signal. Moreover, the choice of the linear samples does not depend on the sparsity domain. In this paper, we will show that the re- placement of random linear samples with deterministic functions of the signal (not necessarily linear) will not re- sult in unique reconstructionof -sparse signals except for . We will show that there exist deterministic non- linear sampling functions for unique reconstruction of - sparse signals while deterministic linear samples fail to do so. |
Year | Venue | Keywords |
---|---|---|
2009 | Clinical Orthopaedics and Related Research | information theory,compressed sensing |
Field | DocType | Volume |
Mathematical optimization,Nonlinear system,Discrete-time signal,Sparse approximation,Orthonormal basis,Sampling (statistics),Mathematics,Compressed sensing | Journal | abs/0901.3 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arash Amini | 1 | 178 | 22.46 |
Farrokh Marvasti | 2 | 113 | 13.55 |