資源描述：
《基于壓縮感知信號重建的自適應正交多匹配追蹤算法》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、第28卷第11期計算機應用研究Vol．28No．112011年11月ApplicationResearchofComputersNov．2011基于壓縮感知信號重建的自適應*正交多匹配追蹤算法112白凌云，梁志毅，徐志軍(1．西北工業(yè)大學航天學院，西安710072;2．空軍裝備研究院導技所，北京100085)摘要:近年來出現(xiàn)的壓縮感知理論為信號處理的發(fā)展開辟了一條新的道路，不同于傳統(tǒng)的奈奎斯特采樣定理，它指出只要信號具有稀疏性或可壓縮性，就可以通過少量隨機采樣點來恢復原始信號。在研究和總結傳統(tǒng)匹配算法的基礎上，提出
2、了一種新的自適應正交多匹配追蹤算法(adaptiveorthogonalmultimatchingpursuit，AOM-MP)用于稀疏信號的重建。該算法在選擇原子匹配迭代時分兩個階段，引入自適應和多匹配的原則，加快了原子的匹配速度，提高了匹配的準確性，實現(xiàn)了原始信號的精確重建。最后與傳統(tǒng)OMP算法進行了仿真對比，實驗結果表明該算法在重建質(zhì)量和算法速度上均優(yōu)于傳統(tǒng)OMP算法。關鍵詞:信號處理;壓縮感知;稀疏表示;匹配追蹤;重建算法中圖分類號:TP301.6文獻標志碼:A文章編號:1001-3695(2011)11-
3、4060-04doi:10．3969/j．issn．1001-3695．2011．11．015Adaptiveorthogonalmultimatchingpursuitalgorithmforsignalreconstructionbasedoncompressivesensing112BAILing-yun，LIANGZhi-yi，XUZhi-jun(1．CollegeofAstronautics，NorthwesternPolytechnicalUniversity，Xi’an710072，China;2．I
4、nstituteofMissileTechnology，AirForceArma-mentResearchInstitute，Beijing100085，China)Abstract:Thenewlyemergingcompressivesensingtheoryinrecentyearshasopenedupanewpathforthedevelopmentofsignalprocessing，whichdescribesthatitcanreconstructtheoriginalsignalfromasmal
5、lamountofrandomsamplingaslongasthesignalissparseorcompressible，whichdisobeyswiththetraditionalNyquistsamplingtheorem．Basedonthestudyandsummarizeofthetraditionalmatchingalgorithm，thispaperpresentedanewadaptiveorthogonalmatchingpursuitalgorithm(AOMMP)fortherecon
6、structionofthesparsesignal．Thealgorithmdividedeachiterationintotwostagesforthechoiceofmatchingatoms，whichacceleratedthematchingspeedoftheatomandimprovedtheaccuracyofthematching，ultimatelyledtoexactreconstructionoftheoriginalsignal．Finally，comparedtheAOMMPalgor
7、ithmwiththetraditionalOMPalgorithmun-derthesoftwaresimulation．ExperimentalresultsshowthattheAOMMPreconstructionalgorithmissuperiortotraditionalOMPalgorithmonthereconstructionqualityandthespeedofthealgorithm．Keywords:signalprocessing;compressivesensing;sparsere
8、presentation;matchingpursuit;reconstructionalgorithm在某個變換域是稀疏的或可壓縮的，就可以用一個與變換基不0引言相關的觀測矩陣將變換所得高維信號投影到一個低維空間上，通過求解一個最優(yōu)化問題就可以從這些少量的投影中以高概在信號與信息處理領域中，奈奎斯特采樣定理幾乎支配著率重構出原始信號，可以證明這樣的投影包含
