Maximum Likelihood Signal Amplitude Estimation Based on Permuted Blocks of Differently Binary Quantized Observations of a Signal in Noise

Parameter estimation based on binary quantized observations is considered given the estimation system does not know which of a set of quantizers was used, without replacement, for each block of observations. Thus the estimation system receives permutated blocks of quantized samples of a signal in noise with unknown signal amplitude. Maximum likelihood (ML) estimators are utilized to estimate both the permutation matrix and unknown signal amplitude under arbitrary, but known, signal shape and quantizer thresholds. Sufficient conditions are provided under which an ML estimator can be found in polynomial time. In addition, model identifiability is also studied, and an alternating maximization algorithm is proposed to solve the general problem via good initial estimates. Finally numerical simulations are performed to evaluate the performances of the ML estimators.

[1]  Giuseppe Caire,et al.  Signal recovery from unlabeled samples , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[2]  Suhas N. Diggavi,et al.  Identity Aware Sensor Networks , 2009, IEEE INFOCOM 2009.

[3]  Paolo Braca,et al.  Asymptotic Efficiency of the PHD in Multitarget/Multisensor Estimation , 2013, IEEE Journal of Selected Topics in Signal Processing.

[4]  Martin Vetterli,et al.  Unlabeled Sensing With Random Linear Measurements , 2015, IEEE Transactions on Information Theory.

[5]  Rick S. Blum,et al.  Hypothesis testing in the presence of maxwell's daemon: signal detection by unlabeled observations , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Pramod K. Varshney,et al.  Channel Aware Target Localization With Quantized Data in Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[7]  Martin J. Wainwright,et al.  Linear regression with an unknown permutation: Statistical and computational limits , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Zhiwei Xu,et al.  Parameter Estimation via Unlabeled Sensing Using Distributed Sensors , 2017, IEEE Communications Letters.

[9]  Carlos Alberto de Bragança Pereira,et al.  ON IDENTIFIABILITY OF PARAMETRIC STATISTICAL MODELS , 1994 .

[10]  Rémi Gribonval,et al.  Compressed sensing with unknown sensor permutation , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[12]  Martin J. Wainwright,et al.  Denoising linear models with permuted data , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

[14]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.

[15]  James Y. Zou,et al.  Linear Regression with Shuffled Labels , 2017, 1705.01342.