线性变换与受限等距性质
信息论
2009-01-06 v1 math.IT
摘要
由Candès和Tao引入的受限等距性质（RIP）是压缩感知理论中的一个基本性质。它表明，如果采样矩阵满足与信号稀疏度成一定阶数的RIP，那么即使采样矩阵提供的样本向量远小于原始信号，原始信号也能被重构。这篇短笔记探讨了线性变换将如何影响RIP。该问题源于对感知矩阵的扩展以及在不同基下使用压缩感知的考虑。作为应用，该结果被应用于压缩感知中的冗余字典设置。
引用
@article{arxiv.0901.0541,
title = {Linear Transformations and Restricted Isometry Property},
author = {Leslie Ying and Yi Ming Zou},
journal= {arXiv preprint arXiv:0901.0541},
year = {2009}
}