Approximate Message Passing with Parameter Estimation for Heavily Quantized Measurements

Abstract

Designing efficient sparse recovery algorithms that could handle noisy quantized measurements is important in a variety of applications -- from radar to source localization, spectrum sensing and wireless networking. We take advantage of the approximate message passing (AMP) framework to achieve this goal given its high computational efficiency and state-of-the-art performance. In AMP, the signal of interest is assumed to follow certain prior distribution with unknown parameters. Previous works focused on finding the parameters that maximize the measurement likelihood via expectation maximization -- an increasingly difficult problem to solve in cases involving complicated probability models. In this paper, we treat the parameters as unknown variables and compute their posteriors via AMP. The parameters and signal of interest can then be jointly recovered. Compared to previous methods, the proposed approach leads to a simple and elegant parameter estimation scheme, allowing us to directly work with 1-bit quantization noise model. We then further extend our approach to general multi-bit quantization noise model. Experimental results show that the proposed framework provides significant improvement over state-of-the-art methods across a wide range of sparsity and noise levels.

arXiv commentarXiv admin note: text overlap with arXiv:2007.07679

References in corpus (17)

• Massive MIMO for Next Generation Wireless Systems
• Message Passing Algorithms for Compressed Sensing
• The dynamics of message passing on dense graphs, with applications to compressed sensing
• Channel Estimation and Performance Analysis of One-Bit Massive MIMO Systems
• Expectation-Maximization Gaussian-Mixture Approximate Message Passing
• Capacity Analysis of One-Bit Quantized MIMO Systems with Transmitter Channel State Information
• Throughput Analysis of Massive MIMO Uplink with Low-Resolution ADCs
• Bayes-Optimal Joint Channel-and-Data Estimation for Massive MIMO with Low-Precision ADCs
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• Statistical physics-based reconstruction in compressed sensing
• Adaptive Damping and Mean Removal for the Generalized Approximate Message Passing Algorithm
• When Are Nonconvex Problems Not Scary?
• Quantized Iterative Hard Thresholding: Bridging 1-bit and High-Resolution Quantized Compressed Sensing
• Near optimal compressed sensing without priors: Parametric SURE Approximate Message Passing
• Variational Bayesian algorithm for quantized compressed sensing
• Approximate Message Passing Algorithm with Universal Denoising and Gaussian Mixture Learning
• EXIT Chart Analysis of Turbo Compressed Sensing Using Message Passing De-Quantization