OMP算法对稀疏信号准确重构的一个充分条件 |
| |
引用本文: | 莫长鑫,毕宁.OMP算法对稀疏信号准确重构的一个充分条件[J].复旦学报(自然科学版),2019,58(1). |
| |
作者姓名: | 莫长鑫 毕宁 |
| |
作者单位: | 复旦大学 数学科学学院,上海,200433;中山大学 数学学院,广东 广州,510275 |
| |
摘 要: | 压缩感知的研究对象是稀疏信号,那么在什么条件下以及采用何种方法能准确地重构一个稀疏信号自然成为人们关注的问题.在带有噪声的情形下,如果观测矩阵满足受限等距性质以及受限等距常数δk+kδk+11,并且噪声强度一定的条件下,证明了对任意的k-稀疏向量x,正交匹配追踪(OMP)算法可以通过k步迭代准确重构原信号.
|
关 键 词: | 压缩感知 正交匹配追踪(OMP)算法 信号重构 受限等距性质(RIP) |
本文献已被 CNKI 万方数据 等数据库收录! |
|