matlab 压缩采样恢复,浅谈压缩感知（二十三）：压缩感知重构算法之压缩采样匹配追踪（CoSaMP）...

浅谈压缩感知(二十三)：压缩感知重构算法之压缩采样匹配追踪(CoSaMP)

主要内容：

CoSaMP的算法流程CoSaMP的MATLAB实现一维信号的实验与结果测量数M与重构成功概率关系的实验与结果一、CoSaMP的算法流程

压缩采样匹配追踪(CompressiveSampling MP)是D. Needell继ROMP之后提出的又一个具有较大影响力的重构算法。CoSaMP也是对OMP的一种改进，每次迭代选择多个原子，除了原子的选择标准之外，它有一点不同于ROMP：ROMP每次迭代已经选择的原子会一直保留，而CoSaMP每次迭代选择的原子在下次迭代中可能会被抛弃。

二、CS_CoSaMP的MATLAB实现(CS_CoSaMP.m)

function [ theta ] = CS_CoSaMP( y,A,K )

%   CS_CoSaOMP

%   Detailed explanation goes here

%   y = Phi * x

%   x = Psi * theta

%    y = Phi*Psi * theta

%   令 A = Phi*Psi, 则y=A*theta

%   K is the sparsity level

%   现在已知y和A，求theta

%   Reference:Needell D，Tropp J A．