2008 42nd Asilomar Conference on Signals, Systems and Computers 2008
DOI: 10.1109/acssc.2008.5074472
|View full text |Cite
|
Sign up to set email alerts
|

Sparsity adaptive matching pursuit algorithm for practical compressed sensing

Abstract: This paper presents a novel iterative greedy reconstruction algorithm for practical compressed sensing (CS), called the sparsity adaptive matching pursuit (SAMP). Compared with other state-of-the-art greedy algorithms, the most innovative feature of the SAMP is its capability of signal reconstruction without prior information of the sparsity. This makes it a promising candidate for many practical applications when the number of non-zero (significant) coefficients of a signal is not available. The proposed algo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
238
0
1

Year Published

2009
2009
2024
2024

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 453 publications
(240 citation statements)
references
References 8 publications
1
238
0
1
Order By: Relevance
“…For non-adaptive algorithms, the forward and backward stepsize areconstant K for SP, constant 2K for CoSaMP, as well as constant α and β for FBP. The adaptive algorithmswhose step size are variable include adaptive sparse matching pursuit (ASMP) [11], adaptive threshold backtracking orthogonal matching pursuit (ATBOMP) [12], and others similar algorithms [13], [14].…”
Section: Introductionmentioning
confidence: 99%
“…For non-adaptive algorithms, the forward and backward stepsize areconstant K for SP, constant 2K for CoSaMP, as well as constant α and β for FBP. The adaptive algorithmswhose step size are variable include adaptive sparse matching pursuit (ASMP) [11], adaptive threshold backtracking orthogonal matching pursuit (ATBOMP) [12], and others similar algorithms [13], [14].…”
Section: Introductionmentioning
confidence: 99%
“…From (12), the time shift is determined by both time delay and Doppler scale factor. So it is difficult to estimate a l and τ l simultaneously when only sending one HFM signal.…”
Section: Wt-based Algorithmmentioning
confidence: 99%
“…Hence only a few channel taps in MSML channel model are nonzero and need to be tracked. As a result, the computational complexity has been reduced and many sparse channel estimation algorithms based on compressed-sensing (CS) have been proposed [7,[10][11][12][13][14][15].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…For example, we do not know the exact sparsity numbers of the background subtracted images although we know they tend to be dynamic group sparse. Motivated by the idea in [7], we develop a new recovery algorithm called AdaDGS by incorporating an adaptive sparsity scheme into the above DGS recovery algorithm.…”
Section: Dynamic Group Sparsity Recoverymentioning
confidence: 99%