宋丽娟

摘要：该文简单对信号稀疏重建的模型和测量矩阵的设计进行了介绍，主要介绍了几种稀疏重建算法，详细给出压缩采样匹配追踪算法及其改进算法的数学框架和基本思想，从原子选择策略和冗余向量的更新方式对算法进行了比较分析，最后通过模拟实验验证了MP，OMP，CoSaMP和IHTCoSaMP算法的重构效果，同时以MSE为性能指标评价了各种算法的重构质量，实验结果表明改进的压缩抽样匹配追踪算法的运算速度较快，重构质量较高。

关键词：压缩感知；测量矩阵；稀疏重建；匹配追踪

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）02-0301-04

压缩感知（Compressed sensing）是近年来信号处理领域出现的一种新的理论，它是由D.Donoho [1]、E.Candes [2]以及华裔科学家T.Tao[3]等人提出来的，压缩感知理论是在传统信号处理理论的基础上，获取信号的同时，就对数据进行压缩，传统的信号处理过程中采样数据量大，必须要先采样后压缩，这样做浪费了时间、传感元和存储空间[4，5]。与传统方式比较，压缩感知对于可稀疏表示的信号，将数据的采集和数据的压缩同时进行，这样使得压缩感知体现了突出的优点以及非常大的应用前景。

压缩感知将采样和压缩同时进行，其中的测量值远小于传统采样的数据量，打破了奈奎斯特定理的瓶颈。压缩感知主要包含信号的稀疏表示、测量矩阵和信号重建算法三个方面。该文通过对稀疏重建模型的建立、测量矩阵的构造，比较分析了常用的几种信号重建算法，改进的压缩抽样匹配追踪算法运算速度快，重建质量高。……