One-bit compressive sampling with time-varying thresholds: Maximum likelihood and the Cramér-Rao bound

This paper considers the problem of estimating the parameters of a noisy signal which has been quantized to one-bit via a time-varying thresholding operation. An expression for the Fisher information matrix (FIM) is derived for a generic deterministic signal parameterized by a vector β when the noise is independent and identically distributed (i.i.d.) Gaussian with either known or unknown variance. The case of single sinusoidal parameter estimation is considered as a particular example, and the Cramér-Rao bounds (CRB) for amplitude, frequency, and phase estimators are computed for a variety of parameter values. A maximum likelihood (ML) estimator for the sinusoidal signal parameters is proposed, and its performance is compared with the CRB as a function of the number of observations.

[1]  Onkar Dabeer,et al.  Multivariate Signal Parameter Estimation Under Dependent Noise From 1-Bit Dithered Quantized Data , 2008, IEEE Transactions on Information Theory.

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

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

[4]  Yaniv Plan,et al.  One-bit compressed sensing with non-Gaussian measurements , 2012, ArXiv.

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

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

[7]  Michael Unser,et al.  One-Bit Measurements With Adaptive Thresholds , 2012, IEEE Signal Processing Letters.

[8]  Yaniv Plan,et al.  One‐Bit Compressed Sensing by Linear Programming , 2011, ArXiv.

[9]  Onkar Dabeer,et al.  Signal Parameter Estimation Using 1-Bit Dithered Quantization , 2006, IEEE Transactions on Information Theory.

[10]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density function , 2006, IEEE Transactions on Signal Processing.

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

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

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

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

[15]  Jinfeng Yi,et al.  Efficient Algorithms for Robust One-bit Compressive Sensing , 2014, ICML.

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

[17]  Ingrid Daubechies,et al.  Single-Bit Oversampled A/D Conversion With Exponential Accuracy in the Bit Rate , 2007, IEEE Transactions on Information Theory.

[18]  Elias Masry,et al.  The reconstruction of analog signals from the sign of their noisy samples , 1980, IEEE Trans. Inf. Theory.

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