Gridless variational Bayesian inference of line spectral from quantized samples

Efficient estimation of line spectral from quantized samples is of significant importance in information theory and signal processing, e.g., channel estimation in energy efficient massive MIMO systems and direction of arrival estimation. The goal of this paper is to recover the line spectral as well as its corresponding parameters including the model order, frequencies and amplitudes from heavily quantized samples. To this end, we propose an efficient grid-less Bayesian algorithm named VALSE-EP, which is a combination of the high resolution and low complexity gridless variational line spectral estimation (VALSE) and expectation propagation (EP). The basic idea of VALSE-EP is to iteratively approximate the challenging quantized model of line spectral estimation as a sequence of simple pseudo unquantized models, where VALSE is applied. Moreover, to obtain a benchmark of the performance of the proposed algorithm, the Cramer Rao bound (CRB) is derived. Finally, numerical experiments on both synthetic and real data are performed, demonstrating the near CRB performance of the proposed VALSE-EP for line spectral estimation from quantized samples.

[1]  Yuejie Chi,et al.  Subspace Learning From Bits , 2017, IEEE Transactions on Signal Processing.

[2]  Philip Schniter,et al.  Expectation-Maximization Gaussian-Mixture Approximate Message Passing , 2012, IEEE Transactions on Signal Processing.

[3]  Falin Liu,et al.  Gridless compressive sensing method for line spectral estimation from 1-bit measurements , 2017, Digit. Signal Process..

[4]  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..

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

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

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

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

[9]  Hongbin Li,et al.  Adaptive one-bit quantization for compressed sensing , 2016, Signal Process..

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

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

[12]  Sundeep Rangan,et al.  Generalized approximate message passing for estimation with random linear mixing , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[13]  V. Pascazio,et al.  Processing of signum coded SAR signal: theory and experiments , 1991 .

[14]  Rong Zhang,et al.  Bayesian Information Criterion for Signed Measurements With Application to Sinusoidal Signals , 2018, IEEE Signal Processing Letters.

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

[16]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

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

[18]  Yu Hen Hu,et al.  DOA Estimation From One-Bit Compressed Array Data via Joint Sparse Representation , 2016, IEEE Signal Processing Letters.

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

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

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

[22]  Stephen P. Boyd,et al.  Compressed Sensing With Quantized Measurements , 2010, IEEE Signal Processing Letters.

[23]  Nikos D. Sidiropoulos,et al.  Frugal Sensing: Wideband Power Spectrum Sensing From Few Bits , 2013, IEEE Transactions on Signal Processing.

[24]  Zhiwei Xu,et al.  One-Bit LFMCW Radar: Spectrum Analysis and Target Detection , 2019, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

[28]  Tom Minka,et al.  A family of algorithms for approximate Bayesian inference , 2001 .

[29]  Jun Fang,et al.  Robust One-Bit Bayesian Compressed Sensing with Sign-Flip Errors , 2015, IEEE Signal Processing Letters.

[30]  Andrea Montanari,et al.  Message passing algorithms for compressed sensing: I. motivation and construction , 2009, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[31]  Xiaojun Jing,et al.  Phase Retrieval Motivated Nonlinear MIMO Communication With Magnitude Measurements , 2017, IEEE Transactions on Wireless Communications.

[32]  Sundeep Rangan,et al.  Vector approximate message passing , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

[34]  Shi Jin,et al.  Gridless Channel Estimation for Mixed One-Bit Antenna Array Systems , 2018, IEEE Transactions on Wireless Communications.

[35]  Qi Zhang,et al.  Grid-less variational Bayesian line spectral estimation with multiple measurement vectors , 2018, Signal Process..

[36]  Jianhua Lu,et al.  An Expectation Propagation Perspective on Approximate Message Passing , 2015, IEEE Signal Processing Letters.

[37]  Yulong Gao,et al.  Gridless 1-b DOA Estimation Exploiting SVM Approach , 2017, IEEE Communications Letters.

[38]  Xiangming Meng,et al.  An AMP-Based Low Complexity Generalized Sparse Bayesian Learning Algorithm , 2019, IEEE Access.

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

[40]  Xiangming Meng,et al.  A Generalized Sparse Bayesian Learning Algorithm for 1-bit DOA Estimation , 2018, IEEE Communications Letters.

[41]  Sundeep Rangan,et al.  Vector approximate message passing for the generalized linear model , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[42]  T. C. Yang,et al.  Deconvolved Conventional Beamforming for a Horizontal Line Array , 2018, IEEE Journal of Oceanic Engineering.

[43]  Jian Li,et al.  One-bit compressive sampling with time-varying thresholds for sparse parameter estimation , 2016, 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM).

[44]  Yuejie Chi,et al.  Quantized Spectral Compressed Sensing: Cramer–Rao Bounds and Recovery Algorithms , 2017, IEEE Transactions on Signal Processing.

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

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

[47]  Sundeep Rangan,et al.  Compressive Phase Retrieval via Generalized Approximate Message Passing , 2014, IEEE Transactions on Signal Processing.

[48]  Xiangming Meng,et al.  Bilinear Adaptive Generalized Vector Approximate Message Passing , 2018, IEEE Access.

[49]  Jian Li,et al.  One-Bit compressive sampling with time-varying thresholds for multiple sinusoids , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[50]  Theodore S. Rappaport,et al.  Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges , 2014, Proceedings of the IEEE.

[51]  Jianhua Lu,et al.  Low-Complexity Iterative Detection for Large-Scale Multiuser MIMO-OFDM Systems Using Approximate Message Passing , 2014, IEEE Journal of Selected Topics in Signal Processing.

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

[53]  Y. Kabashima A CDMA multiuser detection algorithm on the basis of belief propagation , 2003 .

[54]  Jian Li,et al.  Compressive radar sensing via one-bit sampling with time-varying thresholds , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.