Reduced complexity online sparse signal reconstruction using projections onto weighted 1 balls

Yannis Kopsinis; Konstantinos Slavakis; Sergios Theodoridis; Steve McLaughlin

doi:10.1109/ICDSP.2011.6005005

Reduced complexity online sparse signal reconstruction using projections onto weighted ₁ balls

Yannis Kopsinis, Konstantinos Slavakis, Sergios Theodoridis, Steve McLaughlin

Digital Technology Center

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Scopus citations

Abstract

This paper presents a novel online method for sparse signal reconstruction. In particular, the notion of sub-dimensional projections is introduced, which allows a significant complexity reduction in the Adaptive Projection-based Algorithm using Weighted ₁ balls (APWL1). This is achieved without sacrificing performance. The proposed method is evaluated in both stationary and time-varying environments and its performance is compared with state-of-the-art online and batch LASSO-based methods.

Original language	English (US)
Title of host publication	17th DSP 2011 International Conference on Digital Signal Processing, Proceedings
DOIs	https://doi.org/10.1109/ICDSP.2011.6005005
State	Published - 2011
Event	17th International Conference on Digital Signal Processing, DSP 2011 - Corfu, Greece Duration: Jul 6 2011 → Jul 8 2011

Publication series

Name	17th DSP 2011 International Conference on Digital Signal Processing, Proceedings

Other

Other	17th International Conference on Digital Signal Processing, DSP 2011
Country/Territory	Greece
City	Corfu
Period	7/6/11 → 7/8/11

Keywords

Adaptive filtering
Online signal reconstruction
projections
sparsity

Access

10.1109/ICDSP.2011.6005005

OpenUrl availability

Full text

Cite this

Kopsinis, Y., Slavakis, K., Theodoridis, S., & McLaughlin, S. (2011). Reduced complexity online sparse signal reconstruction using projections onto weighted ₁ balls. In 17th DSP 2011 International Conference on Digital Signal Processing, Proceedings Article 6005005 (17th DSP 2011 International Conference on Digital Signal Processing, Proceedings). https://doi.org/10.1109/ICDSP.2011.6005005

Reduced complexity online sparse signal reconstruction using projections onto weighted ₁ balls. / Kopsinis, Yannis; Slavakis, Konstantinos; Theodoridis, Sergios et al.
17th DSP 2011 International Conference on Digital Signal Processing, Proceedings. 2011. 6005005 (17th DSP 2011 International Conference on Digital Signal Processing, Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kopsinis, Y, Slavakis, K, Theodoridis, S & McLaughlin, S 2011, Reduced complexity online sparse signal reconstruction using projections onto weighted ₁ balls. in 17th DSP 2011 International Conference on Digital Signal Processing, Proceedings., 6005005, 17th DSP 2011 International Conference on Digital Signal Processing, Proceedings, 17th International Conference on Digital Signal Processing, DSP 2011, Corfu, Greece, 7/6/11. https://doi.org/10.1109/ICDSP.2011.6005005

@inproceedings{6ecc221a10bc45c79ffea5847f3a029f,

title = "Reduced complexity online sparse signal reconstruction using projections onto weighted 1 balls",

abstract = "This paper presents a novel online method for sparse signal reconstruction. In particular, the notion of sub-dimensional projections is introduced, which allows a significant complexity reduction in the Adaptive Projection-based Algorithm using Weighted 1 balls (APWL1). This is achieved without sacrificing performance. The proposed method is evaluated in both stationary and time-varying environments and its performance is compared with state-of-the-art online and batch LASSO-based methods.",

keywords = "Adaptive filtering, Online signal reconstruction, projections, sparsity",

author = "Yannis Kopsinis and Konstantinos Slavakis and Sergios Theodoridis and Steve McLaughlin",

year = "2011",

doi = "10.1109/ICDSP.2011.6005005",

language = "English (US)",

isbn = "9781457702747",

series = "17th DSP 2011 International Conference on Digital Signal Processing, Proceedings",

booktitle = "17th DSP 2011 International Conference on Digital Signal Processing, Proceedings",

note = "17th International Conference on Digital Signal Processing, DSP 2011 ; Conference date: 06-07-2011 Through 08-07-2011",

}

TY - GEN

T1 - Reduced complexity online sparse signal reconstruction using projections onto weighted 1 balls

AU - Kopsinis, Yannis

AU - Slavakis, Konstantinos

AU - Theodoridis, Sergios

AU - McLaughlin, Steve

PY - 2011

Y1 - 2011

N2 - This paper presents a novel online method for sparse signal reconstruction. In particular, the notion of sub-dimensional projections is introduced, which allows a significant complexity reduction in the Adaptive Projection-based Algorithm using Weighted 1 balls (APWL1). This is achieved without sacrificing performance. The proposed method is evaluated in both stationary and time-varying environments and its performance is compared with state-of-the-art online and batch LASSO-based methods.

AB - This paper presents a novel online method for sparse signal reconstruction. In particular, the notion of sub-dimensional projections is introduced, which allows a significant complexity reduction in the Adaptive Projection-based Algorithm using Weighted 1 balls (APWL1). This is achieved without sacrificing performance. The proposed method is evaluated in both stationary and time-varying environments and its performance is compared with state-of-the-art online and batch LASSO-based methods.

KW - Adaptive filtering

KW - Online signal reconstruction

KW - projections

KW - sparsity

UR - http://www.scopus.com/inward/record.url?scp=80053153733&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053153733&partnerID=8YFLogxK

U2 - 10.1109/ICDSP.2011.6005005

DO - 10.1109/ICDSP.2011.6005005

M3 - Conference contribution

AN - SCOPUS:80053153733

SN - 9781457702747

T3 - 17th DSP 2011 International Conference on Digital Signal Processing, Proceedings

BT - 17th DSP 2011 International Conference on Digital Signal Processing, Proceedings

T2 - 17th International Conference on Digital Signal Processing, DSP 2011

Y2 - 6 July 2011 through 8 July 2011

ER -