回溯正則化分段正交匹配追蹤算法

李燕+王耀力

摘 要：針對分段正交匹配追蹤（StOMP）算法對信號重構效果較差的問題，提出一種回溯正則化分段正交匹配追蹤（BR-StOMP）算法。首先，該算法采用正則化思想選取能量較大的原子，以減少閾值階段候選集中的原子；然后，利用回溯對原子進行檢驗，并對解的支撐集中的原子重新篩選一次，同時刪除對解的貢獻較低的原子，提高算法的重構率；最后，對感知矩陣進行歸一化處理，使算法更加簡單。仿真結果表明：BR-StOMP算法與正交匹配追蹤（OMP）算法相比較峰值信噪比提高8%～10%左右，運行時間減少70%～80%；與StOMP算法相比較，峰值信噪比提高19%～35%。 BR-StOMP算法能夠精確地恢復信號，重建效果優于OMP算法和StOMP算法。

關鍵詞：分段正交匹配追蹤算法；正則化；回溯；歸一化；峰值信噪比

中圖分類號： TN911.73

文獻標志碼：A

文章編號：1001-9081（2016）12-3398-04