By Topic

Low complexity projection-based adaptive algorithm for sparse system identification and signal reconstruction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Slavakis, K. ; Dept. Telecommun. Sci. & Technol., Univ. of Peloponnese, Tripolis, Greece ; Theodoridis, S. ; Yamada, I.

The present paper introduces a low complexity online convex analytic tool for time-varying sparse system identification and signal reconstruction tasks. The available information enters the design in two ways; (i) the sequentially arriving training data generate a sequence of simple closed convex sets, namely hyperslabs, and (ii) the information regarding the cardinality of the support of the unknown system/signal is used to create another sequence of closed convex sets, namely weighted ℓ1-balls. In such a way, searching for the unknown system/signal becomes the task of solving a convex feasibility problem with an infinite number of constraints. The basic tool to solve such a problem, with computational load that scales linearly to the number of unknowns, is the projection onto a closed convex set, and more importantly the subgradient projection mapping associated to a convex function. A convergence analysis of the proposed algorithm is given based on very recent advances of projection-based adaptive algorithms, and numerical results are presented to support the introduced theory.

Published in:

Signals, Systems and Computers (ASILOMAR), 2010 Conference Record of the Forty Fourth Asilomar Conference on

Date of Conference:

7-10 Nov. 2010