1、壓縮感知是一種新興的信號(hào)采樣理論，一經(jīng)提出就得到了業(yè)內(nèi)學(xué)者的廣泛關(guān)注，重構(gòu)算法是壓縮感知理論研究的核心內(nèi)容。目前對(duì)重構(gòu)算法的研究較多，主要可以分成三類:貪婪類匹配追蹤算法、凸優(yōu)化類算法和組合類算法，其中貪婪類重構(gòu)算法因其具有高效性和易于實(shí)現(xiàn)等優(yōu)點(diǎn)，引起研究者們更多的興趣，也相應(yīng)地產(chǎn)生了一些比較經(jīng)典的算法。然而貪婪類重構(gòu)算法存在信號(hào)大尺度問題，且在噪聲干擾情況時(shí)，算法重構(gòu)信號(hào)性能較差。因此，本論文主要針對(duì)貪婪類重構(gòu)算法以及含噪測(cè)量下稀疏信

2、號(hào)的重構(gòu)算法進(jìn)行了分析與研究。
　　論文簡(jiǎn)單地概述了壓縮感知理論框架和主要應(yīng)用，研究討論了三種情形下的重構(gòu)算法。論文首先在無噪測(cè)量和已知信號(hào)稀疏度的情況下，對(duì)經(jīng)典的重構(gòu)算法，如匹配追蹤算法(Matching Pursuit，MP)、正交匹配追蹤算法(Orthogonal MatchingPursuit, OMP)以及正則化正交匹配追蹤算法(Regularized Orthogonal MatchingPursuit，ROMP)分別

3、進(jìn)行了分析，在此基礎(chǔ)上提出了一種改進(jìn)的重構(gòu)算法——最大相關(guān)系數(shù)正則化正交匹配追蹤算法(Maximum Correlation CoefficientRegularized Orthogonal Matching Pursuit，MCC-ROMP)。接著在無噪測(cè)量和未知信號(hào)稀疏度的情況下，在對(duì)分段正交匹配追蹤算法(Stage-wise Orthogonal MatchingPursuit, StOMP)以及稀疏度自適應(yīng)匹配追蹤算法(Spa

4、rsity Adaptive MatchingPursuit, SAMP)等分別進(jìn)行了分析的基礎(chǔ)上，提出了一種改進(jìn)的算法——稀疏度自適應(yīng)分段正交匹配追蹤算法(Sparsity Adaptive Stage-wise Orthogonal MatchingPursuit, SAStOMP)。然后在有噪測(cè)量和未知信號(hào)稀疏度的情況下，對(duì)DantzigSelector(DS)和Gauss-DS算法進(jìn)行了研究。同時(shí)，論文對(duì)正交匹配追蹤算法在三類噪