OMP算法对稀疏信号准确重构的一个充分条件
A Sufficient Condition for Sparse Signals' Exact Recovery by Using OMP Algorithm作者机构：复旦大学数学科学学院上海200433 中山大学数学学院广东广州510275
出 版 物：《复旦学报（自然科学版）》 (Journal of Fudan University：Natural Science)
年 卷 期：2019年第58卷第1期
页 面：19-24页
学科分类：0711[理学-系统科学] 07[理学] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器]
主 题：压缩感知 正交匹配追踪(OMP)算法 信号重构 受限等距性质(RIP)
摘 要：压缩感知的研究对象是稀疏信号,那么在什么条件下以及采用何种方法能准确地重构一个稀疏信号自然成为人们关注的问题.在带有噪声的情形下,如果观测矩阵满足受限等距性质以及受限等距常数δk+kδk+11,并且噪声强度一定的条件下,证明了对任意的k-稀疏向量x,正交匹配追踪(OMP)算法可以通过k步迭代准确重构原信号.
维普期刊数据库
同方期刊数据库