OMP算法对稀疏信号准确重构的一个充分条件

• 作者: 毕宁 莫长鑫
• 来源期刊: 复旦学报（自然科学版）
• 学科: 工学
• 关键词: 压缩感知 正交匹配追踪(OMP)算法 信号重构 受限等距性质(RIP)
• 年，卷（期）: 2019,（1）
• 页码范围: 19-24
• 页数: 6页
• 分类号: TN911.7
• 字数: 2889字
• 语种: 中文

摘要

压缩感知的研究对象是稀疏信号,那么在什么条件下以及采用何种方法能准确地重构一个稀疏信号自然成为人们关注的问题.在带有噪声的情形下,如果观测矩阵满足受限等距性质以及受限等距常数δk+kδk+1<1,并且噪声强度一定的条件下,证明了对任意的k-稀疏向量x,正交匹配追踪(OMP)算法可以通过k步迭代准确重构原信号.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕宁	中山大学数学学院	3	29	3.0	3.0
2	莫长鑫	复旦大学数学科学学院	1	3	1.0	1.0