• DocumentCode
    1265946
  • Title

    Improving Noise Robustness in Subspace-Based Joint Sparse Recovery

  • Author

    Kim, Jong Min ; Lee, OkKyun ; Ye, Jong Chul

  • Author_Institution
    Dept. of Bio & Brain Eng., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
  • Volume
    60
  • Issue
    11
  • fYear
    2012
  • Firstpage
    5799
  • Lastpage
    5809
  • Abstract
    In a multiple measurement vector problem (MMV), where multiple signals share a common sparse support and are sampled by a common sensing matrix, we can expect joint sparsity to enable a further reduction in the number of required measurements. While a diversity gain from joint sparsity had been demonstrated earlier in the case of a convex relaxation method using an l1/ l2 mixed norm penalty, only recently was it shown that similar diversity gain can be achieved by greedy algorithms if we combine greedy steps with a MUSIC-like subspace criterion. However, the main limitation of these hybrid algorithms is that they often require a large number of snapshots or a high signal-to-noise ratio (SNR) for an accurate subspace as well as partial support estimation. One of the main contributions of this work is to show that the noise robustness of these algorithms can be significantly improved by allowing sequential subspace estimation and support filtering, even when the number of snapshots is insufficient. Numerical simulations show that a novel sequential compressive MUSIC (sequential CS-MUSIC) that combines the sequential subspace estimation and support filtering steps significantly outperforms the existing greedy algorithms and is quite comparable with computationally expensive state-of-art algorithms.
  • Keywords
    compressed sensing; filtering theory; greedy algorithms; relaxation theory; sequential estimation; signal reconstruction; vectors; MMV problem; MUSIC-like subspace criterion; SNR; common sensing matrix; common sparse sampling support; convex relaxation method; diversity gain; greedy algorithm; l1-l2 mixed norm penalty; multiple measurement vector problem; multiple signal; noise robustness; numerical simulation; partial support estimation; sequential CS-MUSIC; sequential compressive MUSIC; sequential subspace estimation; signal-to-noise ratio; subspace-based joint sparse recovery; support filtering; Estimation; Greedy algorithms; Indexes; Joints; Multiple signal classification; Sensors; Vectors; Compressed sensing; greedy algorithm; multiple measurement vector problems; subspace estimation;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2012.2211591
  • Filename
    6269939