淺談壓縮感知（二十七）：壓縮感知重構算法之稀疏度自適應匹配追蹤(SAMP)

主要內容：

1. SAMP的算法流程
2. SAMP的MATLAB實現
3. 一維信號的實驗與結果
4. 稀疏度K與重構成功概率關系的實驗與結果

一、SAMP的算法流程

前面所述大部分OMP及其前改算法都需要已知信號的稀疏度K，而在實際中這個一般是不知道的，基於此背景，稀疏度自適應匹配追蹤(Sparsity Adaptive MP)被提出。SAMP不需要知道稀疏度K，在迭代循環中，根據新殘差與舊殘差的比較來確定選擇原子的個數。

SAMP的算法流程：

二、SAMP的MATLAB實現(CS_SAMP.m)

 

三、一維信號的實驗與結果

 

四、稀疏數K與重構成功概率關系的實驗與結果

六、參考文章

http://blog.csdn.net/jbb0523/article/details/45675735