Sinusoidal Parameter Estimation from Signed Measurements Obtained via Time-Varying Thresholds

We consider the problem of sinusoidal parameter estimation using signed observations obtained via one-bit sampling with time-varying thresholds. In a previous paper, a relaxation-based algorithm, referred to as 1bRELAX, has been proposed to iteratively maximize the likelihood function. However, 1bRELAX can only be used in applications involving a small number of sinusoids due to the time-consuming exhaustive search procedure needed in each iteration. In this paper, we present a majorization-minimization (MM) based 1bRELAX algorithm, referred to as 1bMMRELAX, to enhance the computational efficiency of 1bRELAX. Using the MM technique, 1bMMRELAX maximizes the likelihood function iteratively using simple FFT operations to reduce the computational cost of 1bRELAX while maintaining its excellent estimation accuracy. Numerical examples are presented to demonstrate the effectiveness of the proposed method.

[1]  M. Sampford.  Some Inequalities on Mill's Ratio and Related Functions , 1953 .

[2]  J. Högbom,et al.  APERTURE SYNTHESIS WITH A NON-REGULAR DISTRIBUTION OF INTERFEROMETER BASELINES. Commentary , 1974 .

[3]  B. D. Steinberg,et al.  Reduction of sidelobe and speckle artifacts in microwave imaging: the CLEAN technique , 1988 .

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

[5]  V. Pascazio,et al.  Time-domain convolution of one-bit coded radar signals , 1991 .

[6]  Jian Li,et al.  Efficient mixed-spectrum estimation with applications to target feature extraction , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[7]  Vito Pascazio,et al.  Synthetic aperture radar imaging by one bit coded signals , 1998 .

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

[9]  Anders Høst-Madsen,et al.  Effects of sampling and quantization on single-tone frequency estimation , 2000, IEEE Trans. Signal Process..

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

[11]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[12]  P. Stoica,et al.  Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresher , 2004, IEEE Signal Process. Mag..

[13]  T. Zwick,et al.  Millimeter-Wave Technology for Automotive Radar Sensors in the 77 GHz Frequency Band , 2012, IEEE Transactions on Microwave Theory and Techniques.

[14]  Cheng-Xiang Wang,et al.  Wideband spectrum sensing for cognitive radio networks: a survey , 2013, IEEE Wireless Communications.

[15]  I. Pinelis.  Exact Bounds on the Inverse Mills Ratio and Its Derivatives , 2015, 1512.00120.

[16]  H. Vincent Poor,et al.  Spectrum Exploration and Exploitation for Cognitive Radio: Recent Advances , 2015, IEEE Signal Processing Magazine.

[17]  Yunhua Zhang,et al.  A MAP Approach for 1-Bit Compressive Sensing in Synthetic Aperture Radar Imaging , 2015, IEEE Geoscience and Remote Sensing Letters.

[18]  Josef A. Nossek,et al.  DOA Parameter Estimation with 1-bit Quantization Bounds, Methods and the Exponential Replacement , 2016, WSA.

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

[20]  Robert W. Heath,et al.  Near Maximum-Likelihood Detector and Channel Estimator for Uplink Multiuser Massive MIMO Systems With One-Bit ADCs , 2015, IEEE Transactions on Communications.

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

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

[23]  Christopher Mollen,et al.  On Massive MIMO Base Stations with Low-End Hardware , 2016 .

[24]  Jian Li,et al.  One-bit compressive sampling with time-varying thresholds: Maximum likelihood and the Cramér-Rao bound , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

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

[26]  Jian Li,et al.  One-bit digital radar , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[27]  Jian Li,et al.  On angular-domain channel estimation for one-bit massive MIMO systems with fixed and time-varying thresholds , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

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

[29]  Erik G. Larsson,et al.  Uplink Performance of Wideband Massive MIMO With One-Bit ADCs , 2016, IEEE Transactions on Wireless Communications.

[30]  P. P. Vaidyanathan,et al.  One-bit sparse array DOA estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[32]  Murat Torlak,et al.  Automotive Radars: A review of signal processing techniques , 2017, IEEE Signal Processing Magazine.

[33]  Friedrich Jondral,et al.  Advances in Automotive Radar: A framework on computationally efficient high-resolution frequency estimation , 2017, IEEE Signal Processing Magazine.

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

[35]  A. Lee Swindlehurst,et al.  Spectral Efficiency of Mixed-ADC Massive MIMO , 2018, IEEE Transactions on Signal Processing.

[36]  Amine Mezghani,et al.  Blind Estimation of Sparse Broadband Massive MIMO Channels With Ideal and One-bit ADCs , 2017, IEEE Transactions on Signal Processing.

[37]  Jian Li,et al.  Massive MIMO Channel Estimation Using Signed Measurements with Antenna-Varying Thresholds , 2018, 2018 IEEE Statistical Signal Processing Workshop (SSP).

[38]  Caijun Zhong,et al.  Multipair Massive MIMO Relaying Systems With One-Bit ADCs and DACs , 2017, IEEE Transactions on Signal Processing.