准Toeplitz测量矩阵的有限等距性质分析.pdf

第 28 卷第 4 期 计 算 机 应 用 研 究 Vol． 28 No． 4 2011 年 4 月 Application Research of Computers Apr． 2011 * 准 Toeplitz 测量矩 阵的有 限等距性质分析 ， ， 王 开 刘郁林 和继威 ( DSP ， 400035) 重庆通信 学院 研究 室 重庆 摘 要: Toeplitz 测量矩阵的卷积特性使压缩感知理论在线性时不变 系统辨识 问题中得到广泛应用 。但在信号 ， ， 频率较高的场合往往 需要对测量结果进行 欠采样 以利 用压缩感知理论 降低 系统对采样频 率的要求 这导致测 量模型 中的测量矩阵变为 由 Toeplitz 矩阵 中等间隔抽取若干行组成的子矩阵( 准 Toeplitz 矩阵) 。为此讨论 了准 Toeplitz 。 Toeplitz ， 矩阵作为测量矩阵的可行性 通过理论推导证 明 了准 矩阵的有限等距性质 在仿真 中比较 了使 Toeplitz 。 ， Toeplitz ， Toeplitz 用准 矩阵与其他测量矩阵的重构效果 结果表 明 准 满足有限等距性质 使 用准 矩阵的 ， 。 重构效果与其他测量矩阵相近 可以作为压缩感知测量矩阵 关键词: 压缩感知; 测量矩阵; 准 Toeplitz 矩阵; 有限等距性质 中图分类号: TN911. 72 文献标志码: A 文章编号: 1001-3695 ( 2011) 04-1512-03 doi: 10 ． 3969 /j ． issn． 1001-3695． 2011． 04 ． 086 RIP analysis for quasi-Toeplitz measurement matrices WANG Kai ，LIU Yu-lin ，HE Ji-wei ( DSP Laboratory ，Chongqing Communication Institute ，Chongqing 400035 ，China) Abstract: CS can be widely utilized in linear time-invariant ( LTI) system identification problems through the use of Toeplitz matrices． However ，measurements were usuall