Y. Kopsinis, K. Slavakis, S. Theodoridis, S. McLaughlin
{"title":"Reduced complexity online sparse signal reconstruction using projections onto weighted ℓ1 balls","authors":"Y. Kopsinis, K. Slavakis, S. Theodoridis, S. McLaughlin","doi":"10.1109/ICDSP.2011.6005005","DOIUrl":null,"url":null,"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.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 17th International Conference on Digital Signal Processing (DSP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDSP.2011.6005005","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
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.