THE PERFORMANCE OF ORTHOGONAL MULTI-MATCHING PURSUIT UNDER THE RESTRICTED ISOMETRY PROPERTY

Zhiqiang, Xu · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2015

直角的多匹配的追求(OMMP ) 是直角的匹配追求(OMP ) 的自然扩展 .We 作为 M 1 是一个整数的 OMMP (M) 与参数 M 表示 OMMP。OMP 和 OMMP (M) 之间的主要差别是 OMMP (M) 每重复选择 M 原子,当 OMP 仅仅把一个原子加到最佳的原子集合时。在这份报纸,我们学习直角的多匹配的追求的表演在下面裂开。特别地,我们看那测量矩阵 A 是否满足(25 年代, 1/10 ) 有 12 能恢复的 M0 = 的 -RIP, OMMP (M0 ) 在 s 重复以内的 s 稀少的信号。我们而且证明 OMMP (M) 能为 M 的一个大班在 O (s/M ) 重复以内恢复 s 稀少的信号。[从作者抽象]

Read the paper · More papers on PaperTik