压缩感知中重构的相干性和足够的采样密度
Coherence and sufficient sampling densities for reconstruction in compressed sensing
摘要:
我们给出了一个新的,非常普遍的,制定的压缩感知问题的坐标投影的分析品种,并获得足够的采样率信号重建。我们的边界是线性的信号空间的一致性,一个几何参数独立的特定的信号和测量,和对数的环境维度的信号。我们通过推导出独立于真矩阵的低秩矩阵完备化和距离矩阵完备化的足够的采样密度来证明我们的方法。
英文摘要:
We give a new, very general, formulation of the compressed sensing problem in terms of coordinate projections of an analytic variety, and derive sufficient sampling rates for signal reconstruction. Our bounds are linear in the coherence of the signal space, a geometric parameter independent of the specific signal and measurement, and logarithmic in the ambient dimension where the signal is presented. We exemplify our approach by deriving sufficient sampling densities for low-rank matrix completion and distance matrix completion which are independent of the true matrix.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。