• DocumentCode
    3084264
  • Title

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

  • Author

    Kopsinis, Yannis ; Slavakis, Konstantinos ; Theodoridis, Sergios ; Mclaughlin, Steve

  • Author_Institution
    Inst. for Digital Commun., Univ. of Edinburgh, Edinburgh, UK
  • fYear
    2011
  • fDate
    6-8 July 2011
  • Firstpage
    1
  • Lastpage
    8
  • 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
    signal reconstruction; adaptive based projection-algorithm; batch LASSO-based method; complexity online sparse signal reconstruction reduction; time-varying environment; Computational complexity; Convergence; Current measurement; Sensors; Signal reconstruction; Adaptive filtering; Online signal reconstruction; projections; sparsity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital Signal Processing (DSP), 2011 17th International Conference on
  • Conference_Location
    Corfu
  • ISSN
    Pending
  • Print_ISBN
    978-1-4577-0273-0
  • Type

    conf

  • DOI
    10.1109/ICDSP.2011.6005005
  • Filename
    6005005