期望RIP:调制宽带转换器的条件数
信息论
2009-09-29 v1 math.IT
摘要
压缩感知系统的感知矩阵影响相关稀疏恢复问题的稳定性。本文研究了调制宽带转换器(一种最近提出的用于模拟稀疏信号亚奈奎斯特采样的系统)的感知矩阵。由于该转换器感知矩阵的规模相对较小,用现有方法量化其条件数会导致不合理的速率要求。我们提出了一种新的条件数准则,称为期望受限等距性质,并推导了该转换器满足此性质的理论保证。然后,我们展示了将这些条件应用于常见的二进制序列(如最大长度码或Gold码)会得到实际的速率要求。
引用
@article{arxiv.0909.5179,
title = {Expected RIP: Conditioning of The Modulated Wideband Converter},
author = {Moshe Mishali and Yonina C. Eldar},
journal= {arXiv preprint arXiv:0909.5179},
year = {2009}
}
备注
5 pages, 2 figures, to appear ITW'09