8,123 research outputs found
An Online Parallel and Distributed Algorithm for Recursive Estimation of Sparse Signals
In this paper, we consider a recursive estimation problem for linear
regression where the signal to be estimated admits a sparse representation and
measurement samples are only sequentially available. We propose a convergent
parallel estimation scheme that consists in solving a sequence of
-regularized least-square problems approximately. The proposed scheme
is novel in three aspects: i) all elements of the unknown vector variable are
updated in parallel at each time instance, and convergence speed is much faster
than state-of-the-art schemes which update the elements sequentially; ii) both
the update direction and stepsize of each element have simple closed-form
expressions, so the algorithm is suitable for online (real-time)
implementation; and iii) the stepsize is designed to accelerate the convergence
but it does not suffer from the common trouble of parameter tuning in
literature. Both centralized and distributed implementation schemes are
discussed. The attractive features of the proposed algorithm are also
numerically consolidated.Comment: Part of this work has been presented at The Asilomar Conference on
Signals, Systems, and Computers, Nov. 201
Projection-Based and Look Ahead Strategies for Atom Selection
In this paper, we improve iterative greedy search algorithms in which atoms
are selected serially over iterations, i.e., one-by-one over iterations. For
serial atom selection, we devise two new schemes to select an atom from a set
of potential atoms in each iteration. The two new schemes lead to two new
algorithms. For both the algorithms, in each iteration, the set of potential
atoms is found using a standard matched filter. In case of the first scheme, we
propose an orthogonal projection strategy that selects an atom from the set of
potential atoms. Then, for the second scheme, we propose a look ahead strategy
such that the selection of an atom in the current iteration has an effect on
the future iterations. The use of look ahead strategy requires a higher
computational resource. To achieve a trade-off between performance and
complexity, we use the two new schemes in cascade and develop a third new
algorithm. Through experimental evaluations, we compare the proposed algorithms
with existing greedy search and convex relaxation algorithms.Comment: sparsity, compressive sensing; IEEE Trans on Signal Processing 201
- …