大学科研成果论文(18)

《大学科研成果论文(18)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、FUJIANAGRICULTUREANDFORESTRYUNIVERSITY科研成果论文论文题目基于压缩感知的的信号重构算法学院:计算机与信息学院专业年级：电子信息工程2010级学号：姓名：指导教师、职称：2012年11月15日基于压缩感知的的信号重构算法摘要:针对支撑集未知且变化时的稀疏信号的重构问题，本文基于卡尔曼滤波思想，结合压缩感知算法，给出了一种改进的卡尔曼一压缩感知(ModifiedKalmanFiherCompressiveSensing,MKFCS)信号重构算法，该算法首先利用Kalman滤波获得信号残差的有效估计，然后根据残差变突情况

2、，用改进的cs算法估计突变位置以确定信号的新的支撑集，最后用最小二乘方法重构信号，从而自适应的实现支撑集未知且变化的稀疏信号的重构。最后对所改进的通过重构精度、重构误差、稳健性等方面进行了仿真，仿真结果表明所提算法重构信号具有需要量测个数少、重构精度高、鲁棒性强等特点。关键词：压缩感知；坡小范数；信号重构：—引言至今，己有众多国内外学者在重建算法领域做出了新的研宄和探索。Candes等证明了信号重建问题可以通过求解最小L范数问题解决，但Donoho指出，求解最小范数是一个NP问题，需要穷举X中非零值的所有尺中排列可能，因而无法直接求解。此后，研宄人员提

3、出了一系列求得次最优解的算法，主要包括最小/,范数法、贪婪迭代匹配追踪系列算法等。其中，匹配追踪类方法为其近似求解提供了有力工具，文献中指出了该类方法用于稀疏信号重建时具有一定的稳定性。重建算法的关键是如何从压縮感知得到的低维数据中精确地恢复出原始的高维数据，即由M维测量向量重建出长度为;V(M<2V)的信号X的过程。传统的匹配追踪算法能够精确的重建出原始信号，但同时又有不同方面的缺陷，因此有关压縮感知重建算法的研宄还有很多值得探索和研宄的地方,二最小Z。范数模型从数学意义上讲，基于压缩感知理论的信号重建问题就是寻找欠定方程组(程的数量少于待解的未知数

4、)的最简单解的问题，I范数刻画得就是信号中非零元素的个数，因而能够使得结果尽可能地稀疏。通常我们采用下式描述最小范数最优化问题：(3.1)Y=^X实际中，允许一定程度的误差存在，因此将原始的最优化问题转化成一个较简单的近似形式求解，其中d是一个极小的常量：(3.2)minllXllo,t.卜叫＞但是这类问题的求解数值计算极不稳定，很难直接求解。三匹配追踪类算法匹配追踪类稀疏重建算法解决的是最小范数问题，最早提出的有匹配追踪(MP)算法和正交匹配追踪(OMP)算法。MP的基本思想是在每一次的迭代过程中，从过完备原子库里(即感知矩阵)选择与信号最匹配的原子

5、来进行稀疏逼近并求出余量，然后继续选出与信号余量最为匹配的原子。经过数次迭代，该信号便可以由一些原子线性表示。但是由于信号在己选定原子(感知矩阵的列向量)集合上的投影的非正交性使得每次迭代的结果可能是次最优的，因此为获得较好的收敛效果往往需要经过较多的迭代次数。OMP算法则有效克服了这个问题，该算法沿用了匹配追踪算法中的原子选择准则，在重建时每次迭代得到S的支撑集的一个原子，只是通过递归对己选择原子集合进行正交化以保证迭代的最优性，从而减少迭代次数。实验表明对固定&-稀疏的^维离散时间信号％,用高斯随机矩阵时，只要M=0(K'°SN)，正交匹配追踪算法

6、将以极大概率准确重构信号，而且运行时间远比最小&范数模型短。但是，正交匹配追踪算法精确重构的理论保证比最小&范数算法弱，并非对所有信号都能准确重构，而且对于感知矩阵的要求比约束等距性更加严格。Needell等在OMP的基础上提出了正则正交匹配追踪(RegularizedOrthogonalMatchingPursuit,ROMP)算法，对于所有满足约束等距性条件的矩阵和所有稀疏信号都可以准确重构。之后，Needell等人又提出了引入回溯思想的压缩采样匹配追踪(CompressiveSamplingMatchingPursuit,CoSaMP)算法，不仅

7、提供了比OMP算法更全面的理论保证，并且能在采样过程中对噪声有很强的鲁棒性。同样引入回溯思想的还有子空间追踪(SubspacePursuit,SP)算法，在得到义的支撑集之前先建立一个候选集，之后再从候选集中舍弃不需要的原子，形成最终的支撑集，它们理论重建质量与相当，同时重建复杂度低，但是这些算法都是建立在稀疏度K己知的基础上。然而实际应用中，&往往是未知的，由此出现了对夂自适应的稀疏自适应匹配追踪(SparsityAdaptiveMatchingPursuit,SAMP)算法，它通过固定步长逐步逼近进行重建，可以在厂未知的情况下获得较好的重建效果，速

8、度也远快于OMP算法。综合考虑，匹配追踪系列算法对于维数较低的小尺度信号问题运算速度很快，是一