Processing math: 25%

压缩感知OMP算法下信号重建方法研究
付敏,郝嘉骏,解烈军,王金平

Exact Support Recovery of Sparse Signals from Noisy Measurements
Min Fu,Jiajun Hao,Liejun Xie,Jinping Wang
表 1 OMP算法
输入: 样本y, 采样矩阵Φ, 稀疏度K
步骤1(识别): Λk=argmax
步骤2(增加): \Lambda_{k} = \Lambda_{k-1}\cup\Lambda^{k}
步骤3(估计): {\bf x}^{(k)} = \mathop{\arg\min}\limits_{{\rm supp}({\bf u}) = \Lambda_{k}}\parallel {\bf y}-\Phi {\bf u}\parallel_{2}
步骤4(更新): {\bf r}_{k} = {\bf y}-\Phi {\bf x}^{(k)}
输出: 重建信号{\bf x}^{(K)}, 最优原子集\Lambda_{K}