Gridless Parameter Estimation for One-Bit MIMO Radar With Time-Varying Thresholds

We investigate the one-bit MIMO (1b-MIMO) radar that performs one-bit sampling with a time-varying threshold in the temporal domain and employs compressive sensing in the spatial and Doppler domains. The goals are to significantly reduce the hardware cost, energy consumption, and amount of stored data. The joint angle and Doppler frequency estimations from noisy one-bit data are studied. By showing that the effect of noise on one-bit sampling is equivalent to that of sparse impulsive perturbations, we formulate the one-bit <inline-formula><tex-math notation="LaTeX">$\ell _1$</tex-math></inline-formula>-regularized atomic-norm minimization (1b-ANM-L1) problem to achieve gridless parameter estimation with high accuracy. We also develop an iterative method for solving the 1b-ANM-L1 problem via the alternating direction method of multipliers. The Cram<inline-formula><tex-math notation="LaTeX">$\acute{\text{e}}$</tex-math></inline-formula>r-Rao bound (CRB) of the 1b-MIMO radar is analyzed, and the analytical performance of one-bit sampling with two different threshold strategies is discussed. Numerical experiments are presented to show that the 1b-MIMO radar can achieve high-resolution parameter estimation with a largely reduced amount of data.

[1]  Shengyao Chen,et al.  Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[2]  Athina P. Petropulu,et al.  Joint Transmit Designs for Coexistence of MIMO Wireless Communications and Sparse Sensing Radars in Clutter , 2017, IEEE Transactions on Aerospace and Electronic Systems.

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

[4]  Chao Liu,et al.  Pulse-doppler signal processing with quadrature compressive sampling , 2013, IEEE Transactions on Aerospace and Electronic Systems.

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

[6]  Zhong Liu,et al.  Super-resolution delay-Doppler estimation for sub-Nyquist radar via atomic norm minimization , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Pál Turán,et al.  Über den Zusammenhang der Extremen von Harmonischen Funktionen mit Ihren Koeffizienten und Über den Picard—Landauschen Satz , 1970 .

[8]  Xiaodong Wang,et al.  Super-Resolution Delay-Doppler Estimation for OFDM Passive Radar , 2016, IEEE Transactions on Signal Processing.

[9]  Josef A. Nossek,et al.  Performance Analysis for Channel Estimation With 1-Bit ADC and Unknown Quantization Threshold , 2017, IEEE Transactions on Signal Processing.

[10]  H. Vincent Poor,et al.  MIMO Radar Using Compressive Sampling , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

[12]  Rick S. Blum,et al.  MIMO radar: an idea whose time has come , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[13]  Laurent Jacques,et al.  Small Width, Low Distortions: Quantized Random Embeddings of Low-Complexity Sets , 2015, IEEE Transactions on Information Theory.

[14]  Yonina C. Eldar,et al.  TenDSuR: Tensor-Based 4D Sub-Nyquist Radar , 2018, IEEE Signal Processing Letters.

[15]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[16]  Laurent Jacques,et al.  Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors , 2011, IEEE Transactions on Information Theory.

[17]  C.W. Bostian,et al.  Analog to Digital Converters , 2020, Embedded Systems Design using the MSP430FR2355 LaunchPad™.

[18]  Yonina C. Eldar,et al.  Sub-Nyquist Radar Systems: Temporal, Spectral, and Spatial Compression , 2018, IEEE Signal Processing Magazine.

[19]  Cheng Tao,et al.  Channel Estimation and Performance Analysis of One-Bit Massive MIMO Systems , 2016, IEEE Transactions on Signal Processing.

[20]  A. Weiss,et al.  DOA estimation using one-bit quantized measurements , 2002 .

[21]  Mojtaba Soltanalian,et al.  Signal Recovery From 1-Bit Quantized Noisy Samples via Adaptive Thresholding , 2018, 2018 52nd Asilomar Conference on Signals, Systems, and Computers.

[22]  Richard G. Baraniuk,et al.  1-Bit compressive sensing , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[23]  Richard G. Baraniuk,et al.  Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP) , 2011, IEEE Transactions on Information Theory.

[24]  Yaniv Plan,et al.  Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach , 2012, IEEE Transactions on Information Theory.

[25]  Jian Li,et al.  Compressive pulse-Doppler radar sensing via 1-bit sampling with time-varying threshold , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[26]  Yingbo Hua Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1992, IEEE Trans. Signal Process..

[27]  Yonina C. Eldar,et al.  SUMMeR: Sub-Nyquist MIMO Radar , 2016, IEEE Transactions on Signal Processing.

[28]  Haralabos C. Papadopoulos,et al.  Sequential signal encoding from noisy measurements using quantizers with dynamic bias control , 2001, IEEE Trans. Inf. Theory.

[29]  Stephen Becker,et al.  Practical Compressed Sensing: Modern data acquisition and signal processing , 2011 .

[30]  Lihua Xie,et al.  Vandermonde Decomposition of Multilevel Toeplitz Matrices With Application to Multidimensional Super-Resolution , 2015, IEEE Transactions on Information Theory.

[31]  Athina P. Petropulu,et al.  MIMO-MC radar: A MIMO radar approach based on matrix completion , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Emmanuel J. Candès,et al.  A Compressed Sensing Parameter Extraction Platform for Radar Pulse Signal Acquisition , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[33]  Steven Kay,et al.  An efficient two-dimensional frequency estimator , 1990, IEEE Trans. Acoust. Speech Signal Process..

[34]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[35]  Yonina C. Eldar,et al.  Sub-Nyquist Radar via Doppler Focusing , 2012, IEEE Transactions on Signal Processing.

[36]  Emmanuel J. Cand Towards a Mathematical Theory of Super-Resolution , 2012 .

[37]  Rayan Saab,et al.  One-Bit Compressive Sensing With Norm Estimation , 2014, IEEE Transactions on Information Theory.

[38]  Zishu He,et al.  Joint System Design for Coexistence of MIMO Radar and MIMO Communication , 2018, IEEE Transactions on Signal Processing.

[39]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

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

[41]  Yonina C. Eldar,et al.  Sub-Nyquist Radar , 2013 .

[42]  Yonina C. Eldar,et al.  Reduced time-on-target in pulse Doppler radar: Slow time domain compressed sensing , 2016, 2016 IEEE Radar Conference (RadarConf).

[43]  Jian Li,et al.  Sinusoidal Parameter Estimation From Signed Measurements Via Majorization–Minimization Based RELAX , 2019, IEEE Transactions on Signal Processing.

[44]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[45]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[46]  Laurent Jacques,et al.  Quantized Compressive Sensing with RIP Matrices: The Benefit of Dithering , 2018, Information and Inference: A Journal of the IMA.

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

[48]  Yonina C. Eldar,et al.  Spatial Compressive Sensing for MIMO Radar , 2013, IEEE Transactions on Signal Processing.

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

[50]  Yue Wang,et al.  Efficient two-dimensional line spectrum estimation based on decoupled atomic norm minimization , 2018, Signal Process..

[51]  Elias Aboutanios,et al.  Reconfigurable Adaptive Array Beamforming by Antenna Selection , 2014, IEEE Transactions on Signal Processing.

[52]  Zhi Chen,et al.  One-Bit Quantization Design and Channel Estimation for Massive MIMO Systems , 2018, IEEE Transactions on Vehicular Technology.

[53]  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).

[54]  P. Boufounos Greedy sparse signal reconstruction from sign measurements , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[55]  Jian Li,et al.  ADMM for harmonic retrieval from one-bit sampling with time-varying thresholds , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[56]  Ming Yan,et al.  Robust 1-bit Compressive Sensing Using Adaptive Outlier Pursuit , 2012, IEEE Transactions on Signal Processing.

[57]  Wotao Yin,et al.  Trust, But Verify: Fast and Accurate Signal Recovery From 1-Bit Compressive Measurements , 2011, IEEE Transactions on Signal Processing.

[58]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[59]  C. Carathéodory,et al.  Über den zusammenhang der extremen von harmonischen funktionen mit ihren koeffizienten und über den picard-landau’schen satz , 1911 .

[60]  Laurent Jacques,et al.  Time for dithering: fast and quantized random embeddings via the restricted isometry property , 2016, ArXiv.

[61]  Zhe Zhang,et al.  Low-complexity optimization for two-dimensional direction-of-arrival estimation via decoupled atomic norm minimization , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[62]  Zhong Liu,et al.  Quadrature Compressive Sampling for Radar Signals , 2014, IEEE Transactions on Signal Processing.

[63]  Robert H. Walden,et al.  Analog-to-digital converter survey and analysis , 1999, IEEE J. Sel. Areas Commun..

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

[65]  Yonina C. Eldar,et al.  Xampling: Analog to digital at sub-Nyquist rates , 2009, IET Circuits Devices Syst..

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