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

主要內容：

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

1、SAMP的算法流程

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

SAMP的算法流程：

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

 

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

 

4、稀疏數K與重構成功機率關係的實驗與結果

6、參考文章

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