压缩感知（2）

算法框架

利用矩阵Φ∈M×N\Phi \in M \times N对非稀疏信号ff进行采样

y=Φfy=\Phi f

根据稀疏表示f=Ψxf=\Psi x利用稀疏表示矩阵Ψ∈N×N\Psi \in N \times N构造测量矩阵

T=ΦΨT=\Phi \Psi

利用恢复算法进行恢复

OMP算法

输入：初始残差δ0\delta_0，恢复矩阵TT

输出：关键值及所在位置