鲁棒解量化压缩传感
Robust Dequantized Compressive Sensing
摘要:
我们考虑压缩感知中的重建问题,其中的观测记录在有限数量的比特。因此,它们可能包含量化误差(由于被舍入到最接近的可表示值)和饱和误差(由于在可表示值的范围之外)。我们的配方有一个加权$\ell_2$ - $\ell_1$型的目标,以及明确考虑量化和饱和误差的约束条件,并采用增广拉格朗日方法求解。我们证明了恢复的解决方案的一致性结果,强于那些已经出现在文献中,特别是显示,渐近一致性,可以得到没有过采样。我们提出了广泛的计算与先前提出的配方,及其变体的比较。
英文摘要:
We consider the reconstruction problem in compressed sensing in which the observations are recorded in a finite number of bits. They may thus contain quantization errors (from being rounded to the nearest representable value) and saturation errors (from being outside the range of representable values). Our formulation has an objective of weighted $\ell_2$-$\ell_1$ type, along with constraints that account explicitly for quantization and saturation errors, and is solved with an augmented Lagrangian method. We prove a consistency result for the recovered solution, stronger than those that have appeared to date in the literature, showing in particular that asymptotic consistency can be obtained without oversampling. We present extensive computational comparisons with formulations proposed previously, and variants thereof.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。