关于突破平方根瓶颈的压缩感知矩阵
信息论
2020-10-29 v2 组合数学
math.IT
数论
摘要
压缩感知是信号处理中一个著名的框架，并具有许多实际应用。压缩感知中的一个挑战性问题是构造具有受限等距性质（RIP）的确定性矩阵。迄今为止，仅有少数文献给出了打破稀疏度上平方根瓶颈的确定性 RIP 矩阵。本文中，我们研究了由模素数的高次幂剩余所定义的某些矩阵的 RIP。此外，我们证明了被广泛相信的广义 Paley 图猜想意味着这些矩阵具有突破平方根瓶颈的 RIP。
引用
@article{arxiv.2010.11179,
title = {On Compressed Sensing Matrices Breaking the Square-Root Bottleneck},
author = {Shohei Satake and Yujie Gu},
journal= {arXiv preprint arXiv:2010.11179},
year = {2020}
}