基于稀疏随机矩阵的贪婪算法研究与性能比较.docVIP

本科毕业论文附件 题 目 基于稀疏随机矩阵的贪婪 算法的研究及性能比较 学生姓名： 张磊 专 业： 电子信息工程 指导教师： 谢正光 南通大学毕业论文立题卡 题 目 基于稀疏随机矩阵的贪婪算法的研究及性能比较 出题人 谢正光 课题表述（简述课题的背景、目的、意义、主要内容、成果形式等） 随着现在数据传输量的日益增大，采用传统的奈奎斯特采样定理要满足采样频率大于等于信号频率的两倍，这样增加了存储和传输的代价。压缩传感以远低于奈奎斯特频率进行采样,能通过数值最优化问题准确重构原始信号。压缩感知所涉及的三个核心问题是信号的稀疏表示，测量矩阵的设计以及信号重建算法。测量矩阵的设计是信号从高维空间映射到低维空间从而降低采样频率的关键。本课题中要研究的贪婪重构算法是通过选择合适的原子并经过一系列的逐步递增的方法实现信号矢量的逼近，主要包括匹配追踪算法、正交匹配追踪、稀疏自适应匹配追踪和正则正交匹配追踪等。 本课题主要是对压缩感知中稀疏随机矩阵的学习，研究稀疏随机矩阵在几种典型的贪婪重构算法中重构原稀疏信号的性能并做出比较，并基于Matlab进行仿真验证，重构原稀疏信号。对于仿真结果进行分析，基于研究所得出的结论撰写毕业论文一篇。 课题来源 科研 课题类别 毕业论文 该课题对学生的要求 全面了解