• DocumentCode
    3604148
  • Title

    Statistical Recovery of Simultaneously Sparse Time-Varying Signals From Multiple Measurement Vectors

  • Author

    Jun Won Choi ; Byonghyo Shim

  • Author_Institution
    Electr. Eng., Hanyang Univ., Seoul, South Korea
  • Volume
    63
  • Issue
    22
  • fYear
    2015
  • Firstpage
    6136
  • Lastpage
    6148
  • Abstract
    In this paper, we propose a new sparse signal recovery algorithm, referred to as sparse Kalman tree search (sKTS), that provides a robust reconstruction of the sparse vector when the sequence of correlated observation vectors are available. The proposed sKTS algorithm builds on expectation-maximization (EM) algorithm and consists of two main operations: 1) Kalman smoothing to obtain the a posteriori statistics of the source signal vectors and 2) greedy tree search to estimate the support of the signal vectors. Through numerical experiments, we demonstrate that the proposed sKTS algorithm is effective in recovering the sparse signals and performs close to the Oracle (genie-based) Kalman estimator.
  • Keywords
    Kalman filters; expectation-maximisation algorithm; search problems; signal reconstruction; smoothing methods; trees (mathematics); EM algorithm; Kalman smoothing; expectation-maximization algorithm; greedy tree search; multiple measurement vectors; sKTS algorithm; sparse Kalman tree search; sparse signal recovery algorithm; sparse time-varying signals; statistical recovery; Heuristic algorithms; Kalman filters; Probabilistic logic; Sea measurements; Signal processing algorithms; Time measurement; Wireless communication; Compressed sensing; expectation-maximization (EM) algorithm; maximum likelihood estimation; multiple measurement vector; simultaneously sparse signal;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2015.2463259
  • Filename
    7174568