论文标题
通过内置参数估计通过近似消息传递的1位压缩传感
1-Bit Compressive Sensing via Approximate Message Passing with Built-in Parameter Estimation
论文作者
论文摘要
1位压缩传感旨在从量化的1位测量值中恢复稀疏信号。在各种应用中,设计可以处理嘈杂1位测量值的有效方法很重要。在本文中,我们使用近似消息传递(AMP)来实现此目标,因为其计算效率很高和最先进的性能。在AMP中,假定感兴趣的信号遵循一些先前的分布,并且可以计算其后验分布并用于恢复信号。实际上,先前分布的参数通常是未知的,需要估算。以前的工作试图找到通过期望最大化最大化测量可能性的参数,在复杂概率模型的情况下,这变得越来越难以解决。在这里,我们建议将参数视为未知变量,并也通过AMP计算其后代,以便可以共同恢复参数和信号。与以前的方法相比,提出的方法导致了一个简单而优雅的参数估计方案,使我们能够直接与1位量化噪声模型一起使用。实验结果表明,所提出的方法通常比零噪声和中等噪声方面的其他最先进方法要好得多,并且在高噪声方面的大多数情况下,它们的表现都优于它们。
1-bit compressive sensing aims to recover sparse signals from quantized 1-bit measurements. Designing efficient approaches that could handle noisy 1-bit measurements is important in a variety of applications. In this paper we use the approximate message passing (AMP) to achieve this goal due to its high computational efficiency and state-of-the-art performance. In AMP the signal of interest is assumed to follow some prior distribution, and its posterior distribution can be computed and used to recover the signal. In practice, the parameters of the prior distributions are often unknown and need to be estimated. Previous works tried to find the parameters that maximize either the measurement likelihood via expectation maximization, which becomes increasingly difficult to solve in cases of complicated probability models. Here we propose to treat the parameters as unknown variables and compute their posteriors via AMP as well, so that the parameters and the signal can be recovered jointly. 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. Experimental results show that the proposed approach generally perform much better than the other state-of-the-art methods in the zero-noise and moderate-noise regimes, and outperforms them in most of the cases in the high-noise regime.