Signal Amplitude Estimation and Detection from Unlabeled Binary Quantized Samples

Abstract

Signal amplitude estimation and detection from unlabeled quantized binary samples are studied, assuming that the order of the time indexes is completely unknown. First, 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 and an alternating maximization algorithm is proposed to solve the general problem via good initial estimates. In addition, the statistical identifiability of the model is studied. Furthermore, the generalized likelihood ratio test (GLRT) detector is adopted to detect the presence of signal. In addition, an accurate approximation to the probability of successful permutation matrix recovery is derived, and explicit expressions are provided to reveal the relationship between the number of signal samples and the number of quantizers. Finally, numerical simulations are performed to verify the theoretical results.

References in corpus (2)

• Signal Recovery from Unlabeled Samples
• Linear Regression with Shuffled Labels

Cited by in corpus (10)

• Algorithms and Fundamental Limits for Unlabeled Detection using Types
• Signal Detection and Inference Based on the Beta Binomial Autoregressive Moving Average Model
• Stochastic EM for Shuffled Linear Regression
• A Two-Stage Approach to Multivariate Linear Regression with Sparsely Mismatched Data
• Resource Allocation and Dithering of Bayesian Parameter Estimation Using Mixed-Resolution Data
• Finite-Length Bounds on Hypothesis Testing Subject to Vanishing Type I Error Restrictions
• Quickest Anomaly Detection in Sensor Networks With Unlabeled Samples
• Estimation in exponential family Regression based on linked data contaminated by mismatch error
• Asymptotically Optimal One-Bit Quantizer Design for Weak-signal Detection in Generalized Gaussian Noise and Lossy Binary Communication Channel
• Unlabelled Sensing: A Sparse Bayesian Learning Approach