Grid-less variational Bayesian line spectral estimation with multiple measurement vectors

In this paper, the line spectral estimation (LSE) problem with multiple measurement vectors (MMVs) is studied utilizing the Bayesian methods. Motivated by the recently proposed variational line spectral estimation (VALSE) method, we develop the multisnapshot VALSE (MVALSE) for multi snapshot scenarios, which is especially important in array signal processing. The MVALSE shares the advantages of the VALSE method, such as automatically estimating the model order, noise variance, weight variance, and providing the uncertain degrees of the frequency estimates. It is shown that the MVALSE can be viewed as applying the VALSE with single measurement vector (SMV) to each snapshot, and combining the intermediate data appropriately. Furthermore, the Seq-MVALSE is developed to perform sequential estimation. Finally, numerical results are conducted to demonstrate the effectiveness of the MVALSE method, compared to the state-of-the-art methods in the MMVs setting.

[1]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[2]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[3]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[4]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[5]  Bhaskar D. Rao,et al.  A sparse Bayesian learning algorithm with dictionary parameter estimation , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[6]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[7]  Cishen Zhang,et al.  A Discretization-Free Sparse and Parametric Approach for Linear Array Signal Processing , 2013, IEEE Transactions on Signal Processing.

[8]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[9]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[10]  Christoph F. Mecklenbräuker,et al.  Multisnapshot Sparse Bayesian Learning for DOA , 2016, IEEE Signal Processing Letters.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Rick S. Blum,et al.  Newtonized Orthogonal Matching Pursuit for Line Spectrum Estimation with Multiple Measurement Vectors , 2019, Signal Process..

[13]  Zhiwei Xu,et al.  Gridless Line Spectral Estimation with Multiple Measurement Vector via Variational Bayesian Inference , 2018 .

[14]  Bhaskar D. Rao,et al.  Superfast Line Spectral Estimation , 2017, IEEE Transactions on Signal Processing.

[15]  Sheng Wu,et al.  A Unified Bayesian Inference Framework for Generalized Linear Models , 2017, IEEE Signal Processing Letters.

[16]  A. Hjørungnes Complex-Valued Matrix Derivatives: Applications in Signal Processing and Communications , 2011 .

[17]  Lihua Xie,et al.  On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data , 2014, IEEE Transactions on Signal Processing.

[18]  Bernard Henri Fleury,et al.  An Iterative Receiver for OFDM With Sparsity-Based Parametric Channel Estimation , 2018, IEEE Transactions on Signal Processing.

[19]  Lihua Xie,et al.  Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization , 2014, IEEE Transactions on Signal Processing.

[20]  Jun Fang,et al.  Prior knowledge aided super-resolution line spectral estimation: an iterative reweighted algorithm , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Peter Gerstoft,et al.  Grid-free compressive beamforming , 2015, The Journal of the Acoustical Society of America.

[22]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[23]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound: further results and comparisons , 1990, IEEE Trans. Acoust. Speech Signal Process..

[24]  Qiang Fu,et al.  A Fast and Accurate Reconstruction Algorithm for Compressed Sensing of Complex Sinusoids , 2013, IEEE Transactions on Signal Processing.

[25]  Peter Gerstoft,et al.  Grid-free compressive mode extraction. , 2019, The Journal of the Acoustical Society of America.

[26]  Jian Li,et al.  Sparse Methods for Direction-of-Arrival Estimation , 2016, ArXiv.

[27]  Dave Zachariah,et al.  Line spectrum estimation with probabilistic priors , 2013, Signal Process..

[28]  Lihua Xie,et al.  Continuous compressed sensing with a single or multiple measurement vectors , 2014, 2014 IEEE Workshop on Statistical Signal Processing (SSP).

[29]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[30]  Christoph F. Mecklenbräuker,et al.  Sequential Bayesian Sparse Signal Reconstruction Using Array Data , 2013, IEEE Transactions on Signal Processing.

[31]  Yuxin Chen,et al.  Robust Spectral Compressed Sensing via Structured Matrix Completion , 2013, IEEE Transactions on Information Theory.

[32]  Qiang Fu,et al.  Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement , 2012, IEEE Transactions on Signal Processing.

[33]  Bernard H. Fleury,et al.  Variational Bayesian Inference of Line Spectra , 2016, IEEE Transactions on Signal Processing.

[34]  Upamanyu Madhow,et al.  Newtonized Orthogonal Matching Pursuit: Frequency Estimation Over the Continuum , 2015, IEEE Transactions on Signal Processing.

[35]  Jun Fang,et al.  Super-Resolution Compressed Sensing for Line Spectral Estimation: An Iterative Reweighted Approach , 2016, IEEE Transactions on Signal Processing.

[36]  Dmitriy Shutin,et al.  Sparse Variational Bayesian SAGE Algorithm With Application to the Estimation of Multipath Wireless Channels , 2011, IEEE Transactions on Signal Processing.

[37]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

[38]  Nikos D. Sidiropoulos,et al.  Enhanced PUMA for Direction-of-Arrival Estimation and Its Performance Analysis , 2016, IEEE Transactions on Signal Processing.

[39]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[40]  Yuejie Chi,et al.  Off-the-Grid Line Spectrum Denoising and Estimation With Multiple Measurement Vectors , 2014, IEEE Transactions on Signal Processing.

[41]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[42]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[43]  Björn E. Ottersten,et al.  Analysis of subspace fitting and ML techniques for parameter estimation from sensor array data , 1992, IEEE Trans. Signal Process..

[44]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[45]  Petre Stoica,et al.  SPICE and LIKES: Two hyperparameter-free methods for sparse-parameter estimation , 2012, Signal Process..

[46]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[47]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.