Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning

被引:648
作者
Zhang, Zhilin [1 ]
Rao, Bhaskar D. [1 ]
机构
[1] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA
基金
美国国家科学基金会;
关键词
Compressed sensing; multiple measurement vectors (MMV); sparse Bayesian learning (SBL); sparse signal recovery; temporal correlation; MODEL SELECTION; RECONSTRUCTION; APPROXIMATION; FOCUSS; ALGORITHMS; REGRESSION;
D O I
10.1109/JSTSP.2011.2159773
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We address the sparse signal recovery problem in the context of multiple measurement vectors (MMV) when elements in each nonzero row of the solution matrix are temporally correlated. Existing algorithms do not consider such temporal correlation and thus their performance degrades significantly with the correlation. In this paper, we propose a block sparse Bayesian learning framework which models the temporal correlation. We derive two sparse Bayesian learning (SBL) algorithms, which have superior recovery performance compared to existing algorithms, especially in the presence of high temporal correlation. Furthermore, our algorithms are better at handling highly underdetermined problems and require less row-sparsity on the solution matrix. We also provide analysis of the global and local minima of their cost function, and show that the SBL cost function has the very desirable property that the global minimum is at the sparsest solution to the MMV problem. Extensive experiments also provide some interesting results that motivate future theoretical research on the MMV model.
引用
收藏
页码:912 / 926
页数:15
相关论文
共 61 条
  • [1] [Anonymous], 2008, Neural Information Processing Systems (NIPS)
  • [2] [Anonymous], 2006, Journal of the Royal Statistical Society, Series B
  • [3] [Anonymous], 2007, CAAM TR07-07
  • [4] Bach FR, 2008, J MACH LEARN RES, V9, P1179
  • [5] IEEE-SPS and connexions - An open access education collaboration
    Baraniuk, Richard G.
    Burrus, C. Sidney
    Thierstein, E. Joel
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (06) : 6 - +
  • [6] Model-Based Compressive Sensing
    Baraniuk, Richard G.
    Cevher, Volkan
    Duarte, Marco F.
    Hegde, Chinmay
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1982 - 2001
  • [7] NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
    Becker, Stephen
    Bobin, Jerome
    Candes, Emmanuel J.
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2011, 4 (01): : 1 - 39
  • [8] Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
  • [9] Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information
    Candès, EJ
    Romberg, J
    Tao, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) : 489 - 509
  • [10] Enhancing Sparsity by Reweighted l1 Minimization
    Candes, Emmanuel J.
    Wakin, Michael B.
    Boyd, Stephen P.
    [J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) : 877 - 905