Name
Abstract | ||
|---|---|---|
We present a greedy recursive algorithm for computing sparse solutions to systems of linear equations. Derived from adaptive matching pursuit, the algorithm employs a greedy column selection strategy which, combined with coefficient update via coordinate descent, ensures a low complexity. The sparsity level is estimated online using the predictive least squares (PLS) criterion. The key to performance is the minimization of two residuals, corresponding to two solutions with different sparsity levels, one for finding the values of the nonzero coefficients, the other for maintaining a large enough pool of candidates for the PLS criterion. We test the algorithm for a sparse time-varying finite impulse response channel; the performance is comparable with or better than that of the competing methods, while the complexity is lower. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.sigpro.2013.05.001 | Signal Processing |
Keywords | Field | DocType |
coefficient update,different sparsity level,sparse solution,low complexity,greedy recursive algorithm,finite impulse response channel,adaptive matching pursuit,pls criterion,residual minimization,sparsity level,greedy column selection strategy,matching pursuit,greedy method | Least squares,Matching pursuit,Residual,Mathematical optimization,Recursion (computer science),Greedy algorithm,Adaptive algorithm,Coordinate descent,Finite impulse response,Mathematics | Journal |
Volume | Issue | ISSN |
93 | 11 | 0165-1684 |
Citations | PageRank | References |
4 | 0.48 | 12 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alexandru Onose | 1 | 12 | 3.93 |
| Bogdan Dumitrescu | 2 | 107 | 22.76 |