面向壓縮感知的稀疏信號(hào)重構(gòu)算法研究.pdf

1、壓縮感知（Compressed Sensing, CS）是近年來(lái)信號(hào)處理領(lǐng)域最熱門(mén)的研究方向之一，由于其特殊的采樣方式可以突破傳統(tǒng)奈奎斯特（Nyquist）定理的限制，因此在雷達(dá)成像、無(wú)線傳感器網(wǎng)絡(luò)、射頻通信、醫(yī)學(xué)圖像處理、圖像設(shè)備采集等方面有非常廣闊的應(yīng)用前景。壓縮感知的一個(gè)重要任務(wù)就是對(duì)壓縮采樣后的信號(hào)進(jìn)行重構(gòu)，目前引起了眾多學(xué)者的關(guān)注和研究。
　　本文主要從壓縮感知基本理論出發(fā)，對(duì)壓縮感知重構(gòu)算法目前存在的一些問(wèn)題進(jìn)行深入研

2、究。從提高信號(hào)重構(gòu)概率、降低復(fù)雜度等方面入手，首先對(duì)壓縮感知標(biāo)準(zhǔn)稀疏信號(hào)常用算法進(jìn)行了總結(jié)，尤其針對(duì)匹配追蹤（Matching Pursuit, MP）類(lèi)算法進(jìn)行了詳細(xì)闡述，然后研究了基于塊稀疏信號(hào)模型的重構(gòu)算法，最后研究了面向模擬信息轉(zhuǎn)換（Analog to Information Converter, AIC）的重構(gòu)算法，并通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了算法的有效性。
　　本文的主要研究?jī)?nèi)容和取得的成果如下：
　　1．總結(jié)部分常用標(biāo)

3、準(zhǔn)稀疏信號(hào)重構(gòu)算法，并進(jìn)行對(duì)比實(shí)驗(yàn)，尤其深入研究匹配追蹤類(lèi)算法，重點(diǎn)針對(duì)目前正交匹配追蹤（Orthogonal Matching Pursuit, OMP）算法中匹配操作采用內(nèi)積不準(zhǔn)確的缺點(diǎn)，提出了一種基于相關(guān)系數(shù)的修正 OMP算法。該算法利用相關(guān)系數(shù)代替內(nèi)積進(jìn)行原子匹配操作，提高了尋找信號(hào)支撐集的概率，從而提高了最后信號(hào)的重構(gòu)概率。仿真實(shí)驗(yàn)表明該算法在一維信號(hào)的重構(gòu)概率以及二維圖像信號(hào)的重構(gòu)信噪比等方面均優(yōu)于標(biāo)準(zhǔn) OMP算法，具有較好

4、的適用性。
　　2．研究基于塊稀疏模型的信號(hào)重構(gòu)算法，針對(duì)大多數(shù)塊稀疏信號(hào)重構(gòu)算法重構(gòu)概率低、復(fù)雜度高以及所需先驗(yàn)知識(shí)多等缺點(diǎn)，提出了三種改進(jìn)算法。首先引入子空間及回溯思想，提出了一種塊稀疏子空間匹配追蹤算法。該算法每次迭代對(duì)整個(gè)信號(hào)支撐塊進(jìn)行估計(jì)，且利用回溯對(duì)上一次估計(jì)的信號(hào)支撐集進(jìn)行修正，該算法在復(fù)雜度和重構(gòu)概率方面較多數(shù)塊稀疏信號(hào)重構(gòu)算法都有提高。然后，本文針對(duì)實(shí)際中塊稀疏度未知的問(wèn)題，提出了一種塊稀疏度自適應(yīng)迭代重構(gòu)算法，

5、該算法不需塊稀疏度作為先驗(yàn)知識(shí)，只需初始化塊稀疏度進(jìn)行迭代，直到估計(jì)出塊稀疏度和源信號(hào)為止。該算法在復(fù)雜度方面和原有多數(shù)重構(gòu)算法具有相同的數(shù)量級(jí)，但重構(gòu)概率有了提高。最后，本文針對(duì)實(shí)際中塊稀疏度和塊大小都未知的情況，提出了分塊大小未知的自適應(yīng)匹配追蹤算法，該算法不需要塊大小以及塊稀疏度的先驗(yàn)知識(shí)，只需初始化塊大小和塊稀疏度，迭代過(guò)程中可以交替地估計(jì)塊大小、塊稀疏度和源信號(hào)，最后通過(guò)殘差和估計(jì)信號(hào)的塊稀疏度水平作為算法的終止條件。該算法在

6、復(fù)雜度方面比多數(shù)算法略有提高，但所需先驗(yàn)知識(shí)少，重構(gòu)概率高，在對(duì)實(shí)時(shí)性要求不太嚴(yán)格的情況下有較好的適用性。本文通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了三種改進(jìn)算法在塊稀疏信號(hào)重構(gòu)時(shí)的有效性。
　　3．研究面向模擬信息轉(zhuǎn)換的信號(hào)重構(gòu)算法，重點(diǎn)針對(duì)多頻帶信號(hào)調(diào)制寬帶轉(zhuǎn)換器（Modulated Wideband Converter, MWC）采樣系統(tǒng)的重構(gòu)算法進(jìn)行深入研究。目前對(duì) MWC采樣系統(tǒng)的重構(gòu)算法多數(shù)采用同步正交匹配追蹤（Simultaneous O

7、rthogonal Matching Pursuit, SOMP），針對(duì)目前SOMP算法效率低、重構(gòu)概率不高等缺點(diǎn)，本文提出了一種修正信號(hào)支撐頻帶的同步子空間追蹤算法，該算法每次迭代過(guò)程中對(duì)整個(gè)信號(hào)支撐頻帶進(jìn)行同步估計(jì)，并在下一次迭代過(guò)程中利用最小均方準(zhǔn)則進(jìn)行估計(jì)信號(hào)支撐頻帶的修正，最終確定信號(hào)支撐頻帶，從而重構(gòu)出源信號(hào)。對(duì)MWC采樣系統(tǒng)重構(gòu)的仿真實(shí)驗(yàn)表明，本文算法在復(fù)雜度和重構(gòu)概率上較 SOMP算法都有一定的優(yōu)勢(shì)，且本文算法的抗噪性能