【摘要】：正交多匹配追蹤(OMMP)是一種用來恢復(fù)稀疏信號的超貪婪型算法.分析了OMMP基于約束性等距條件(RIP)的收斂性.如果觀測矩陣Φ滿足等距常數(shù)為δs1/2/K+2s1/2的[sK]-階RIP,那么任何K-稀疏信號可以通過OMMP(s)至多K次迭代從y=Φx中精確恢復(fù).

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙玉娟;水鵬朗;張凌霜;;基于子空間匹配追蹤的信號稀疏逼近[J];信號處理;2006年04期

2 趙玉娟;;分層匹配追蹤對信號的稀疏逼近[J];江蘇教育學(xué)院學(xué)報(自然科學(xué)版);2007年02期

3 杜小勇;段曉君;;匹配追蹤信號分解收斂性的一種證明[J];湖南工業(yè)大學(xué)學(xué)報;2010年01期

4 韓德亮;于鳳芹;;基于匹配追蹤算法的漢語音節(jié)重疊聲韻分割[J];計算機工程與設(shè)計;2012年07期

5 姚遠(yuǎn);梁志毅;;基于壓縮感知信號重建的自適應(yīng)空間正交匹配追蹤算法[J];計算機科學(xué);2012年10期

6 曾春艷;馬麗紅;杜明輝;;前向預(yù)測與回溯結(jié)合的正交匹配追蹤算法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2012年08期

7 蔣留兵;黃韜;;一種新的壓縮采樣匹配追蹤算法[J];計算機應(yīng)用研究;2013年02期

8 黃芳;朱永忠;;基于局部性質(zhì)的改進(jìn)正交匹配追蹤算法[J];青島科技大學(xué)學(xué)報(自然科學(xué)版);2013年05期

9 馬強;金裕紅;;框架理論在匹配追蹤算法中的應(yīng)用[J];計算機與數(shù)字工程;2010年12期

10 韓德亮;于鳳芹;李亞文;;基于遺傳匹配追蹤分解的漢語孤立字聲韻分割[J];計算機系統(tǒng)應(yīng)用;2012年02期

相關(guān)會議論文 前7條

1 陸媛媛;宋煒;左佳卉;李亭;;基于改進(jìn)匹配追蹤的子波特征能量氣藏檢測方法[A];中國地球物理2013——第十九專題論文集[C];2013年

2 李輝;;面向圖像視頻編碼的多規(guī)模匹配追蹤圖像表達(dá)法[A];信息科學(xué)與微電子技術(shù):中國科協(xié)第三屆青年學(xué)術(shù)年會論文集[C];1998年

3 李政;羅飛路;;基于匹配追蹤的超聲回波參數(shù)估計方法[A];2009中國儀器儀表與測控技術(shù)大會論文集[C];2009年

4 秦曉偉;郭建中;;匹配追蹤算法(MP)在超聲成像中的研究[A];第二屆西安-上海兩地聲學(xué)學(xué)術(shù)會議論文集[C];2011年

5 于勇凌;張海燕;馬世偉;;改進(jìn)的chirplet匹配追蹤在Lamb波信號時頻分析中的應(yīng)用[A];融合與創(chuàng)新：新世紀(jì)物理聲學(xué)的發(fā)展——二零一二年度全國物理聲學(xué)會議論文集[C];2012年

6 高建虎;陳杰;張履謙;;基于壓縮感知和EMD的SAR海洋內(nèi)波探測方法[A];第九屆全國信息獲取與處理學(xué)術(shù)會議論文集Ⅱ[C];2011年

7 蘇哲;許錄平;甘偉;;基于壓縮感知的脈沖星輪廓構(gòu)建算法[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會電子文集[C];2011年

相關(guān)博士學(xué)位論文 前5條

1 楊成;壓縮采樣中匹配追蹤約束等距性分析及其應(yīng)用[D];復(fù)旦大學(xué);2011年

2 曾春艷;匹配追蹤的最佳原子選擇策略和壓縮感知盲稀疏度重建算法改進(jìn)[D];華南理工大學(xué);2013年

3 楊瑞明;基于壓縮采樣的比幅測向方法研究[D];電子科技大學(xué);2010年

4 韓曉紅;混沌時序非線性去噪方法研究及其應(yīng)用[D];太原理工大學(xué);2012年

5 李青;優(yōu)化核方法[D];西安電子科技大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 趙玉娟;基于子空間匹配追蹤的信號稀疏逼近[D];西安電子科技大學(xué);2005年

2 任曉馨;壓縮感知貪婪匹配追蹤類重建算法研究[D];北京交通大學(xué);2012年

3 校午陽;基于多通道匹配追蹤算法的時頻分析研究及在腦電信號處理中的應(yīng)用[D];天津醫(yī)科大學(xué);2012年

4 李亞文;遺傳匹配追蹤算法的研究與改進(jìn)[D];江南大學(xué);2011年

5 朱姍姍;壓~.感知廣義正交匹配追蹤算法的研究[D];安徽大學(xué);2015年

6 王方非;基于樹形結(jié)構(gòu)回溯正交匹配追蹤的稀疏恢復(fù)算法研究[D];北京交通大學(xué);2012年

7 屈冉;壓縮感知算法及其應(yīng)用研究[D];南京郵電大學(xué);2013年

8 文首先;壓縮感知匹配追蹤算法的研究[D];安徽大學(xué);2013年

9 周忠根;由時頻分布引導(dǎo)的四參數(shù)子空間匹配追蹤算法[D];西安電子科技大學(xué);2006年

10 李真;匹配追蹤方法在結(jié)構(gòu)健康監(jiān)測中的應(yīng)用研究[D];南京航空航天大學(xué);2009年

本文編號：2733843