面向压缩感知的稀疏信号重构算法研究-仪器科学与技术专业毕业论文.docxVIP

Classified Index：TP274+.5 U.D.C: 621.3 Dissertation for the Master Degree in Engineering RESEARCH ON RECOVERY ALGORITHMS FOR COMPRESSED SENSING OF SPARSE SIGNALS Candidate:Cao Lir Candidate: Cao Liran Supervisor: Prof. Peng X Academic Degree Applied for: Master of E Speciality: Instrument S Affiliation: School of Ele Date of Defense: June, 2011 Degree-Conferring-Institution: Harbin Instit cience and Technology ctric Engineering ute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - I - 摘 要 压缩感知（Compressed Sensing, CS）是近年来信号处理领域最热门的研 究方向之一，由于其特殊的采样方式可以突破传统 奈奎斯特（Nyquist）定理 的限制，因此在雷达成像、无线传感器网络、射频通信、医学图像处理、图像 设备采集等方面有非常广阔的应用前景。压缩感知的一个重要任务就是对压缩 采样后的信号进行重构，目前引起了众多学者的关注和研究。 本文主要从压缩感知基本理论出发，对压缩感知重构算法目前存在的一些 问题进行深入研究。从提高信号重构概率、降低复杂度等方面入手，首先对压 缩 感 知 标 准 稀 疏 信 号 常 用 算 法 进 行 了 总 结 ， 尤 其 针 对 匹 配 追 踪 （ Matching Pursuit, MP）类算法进行了详细阐述，然后研究了基于块稀疏信号模型的重构 算法，最后研究了面向模拟信息转换（Analog to Information Converter, AIC） 的重构算法，并通过仿真实验验证了算法的有效性。 本文的主要研究内容和取得的成果如下： 1．总结部分常用标准稀疏信号重构算法，并进行对比实验，尤其深入研究 匹配 追 踪类 算法 ， 重点针 对 目前 正交 匹 配 追踪 （ Orthogonal Matching Pursuit, OMP）算法中匹配操作采用内积不准确的缺点，提出了一种基于相关系数的修 正 OMP 算法。该算法利用相关系数代替内积进行原子匹配操作，提高了寻找 信号支撑集的概率，从而提高了最后信号的重构概率。仿真实验表明该算法在 一维信号的重构概率以及二维图像信号的重构信噪比等方面均优于标准 OMP 算法，具有较好的适用性。 2．研究基于块稀疏模型的信号重构算法，针对大多数块稀疏信号重构算法 重构概率低、复杂度高以及所需先验知识多等缺点，提出了三种改进算法。首 先引入子空间及回溯思想，提出了一种块稀疏子空间匹配追踪算法。该算法每 次迭代对整个信号支撑块进行估计，且利用回溯对上一次估计的信号支撑集进 行修正，该算法在复杂度和重构概率方面较多数块稀疏信号重构算法都有提 高。然后，本文针对实际中块稀疏度未知的问题，提出了一种 块稀疏度自适应 迭代重构算法，该算法不需块稀疏度作为先验知识，只需初始化块稀疏度进行 迭代，直到估计出块稀疏度和源信号为止。该算法在复杂度方面和原有多数重 构算法具有相同的数量级，但重构概率有了提高。最后，本文针对实际中块稀 疏度和块大小都未知的情况，提出了分块大小未知的自适应匹配追踪算法，该 算法不需要块大小以及块稀疏度的先验知识，只需初始化块大小和块稀疏度， 迭代过程中可以交替地估计块大小、块稀疏度和源信号，最后通过残差和估计 - - II - 信号的块稀疏度水平作为算法的终止条件。该算法在复杂度方面比多数算法略 有提高，但所需先验知识少，重构概率高，在对实时性要求不太严格的情况下 有较好的适用性。本文通过仿真实验验证了三种改进算法在块稀疏信号重构时 的有效性。 3．研究面向模拟信息转换的信号重构算法，重点针对多频带信号调制宽 带转换器（Modulated Wideband Converter, MWC）采样系统的重构算法进行深 入研究 。 目前对 MWC 采样 系 统 的 重 构 算 法 多 数 采 用 同 步 正 交 匹 配 追踪 （Simultaneous Orthogonal Matching Pursuit, SOMP），针对目前 SOMP 算法效 率低、重构概率不高等缺点，本文提出了一种修正信号支撑频带的同步子空间 追踪算法，该算法每次迭代过程中对整个信号