基于正交匹配追踪的压缩感知信号检测算法.doc
约44页DOC格式手机打开展开
基于正交匹配追踪的压缩感知信号检测算法,1.57万字 44页 原创作品，通过查重系统 目录摘要ivabstractv第1章 绪论11.1 目的和意义11.2 本文结构安排2第2章 压缩感知理论32.1 压缩感知算法的求解思路32.2 压缩感知的应用5第3章 压缩感知重建算法研究7 3.1 重建算法介绍73.1.1 凸优化...
内容介绍
此文档由会员 第二波打卡 发布
基于正交匹配追踪的压缩感知信号检测算法
1.57万字 44页 原创作品，通过查重系统
目 录
摘 要 IV
Abstract V
第1章 绪论 1
1.1 目的和意义 1
1.2 本文结构安排 2
第2章 压缩感知理论 3
2.1 压缩感知算法的求解思路 3
2.2 压缩感知的应用 5
第3章 压缩感知重建算法研究 7
3.1 重建算法介绍 7
3.1.1 凸优化算法 7
3.1.2 贪婪算法 7
3.1.3 其他算法 8
3.2 重建算法比较 8
第4章 正交匹配追踪（OMP）算法 10
4.1 OMP算法原理 10
4.1.1 测量矩阵的选择 12
4.1.2 稀疏基的选择 12
4.1.3 范数优化问题 13
4.2 OMP算法仿真 13
4.3影响OMP算法重构效果的因素 14
第5章 OMP算法与MP算法对比 24
5.1 MP算法 24
5.2 MP算法与OMP算法仿真 26
5.3 OMP算法与MP算法对比 27
第6章 总结与展望 33
6.1本文工作总结 33
6.2展望 34
致谢 36
参考文献 37
摘 要
近几年来，诞生了一种新的采样理论--压缩感知。该理论指出，如果信号是稀疏的或者具有可压缩的性质，就可以通过信号在观测向量上的投影来重构信号，其采样频率远低于奈奎斯特采样定理限制的采样频率，极大缓解了人们对信息的巨量需求造成的信号采样、传输和存储的巨大压力。奈奎斯特采样定理是传统的无失真的从离散信号中恢复出原信号的信号检测方法，它要求采样频率必须大于或等于两倍的信号的最高频率。然而，随着时代的发展，需要处理的信号的频率越来越高，导致采样所需的数据量太大。研究如何实现低于乃奎斯特采样频率的采集，并且信号检测的性能仍然较好，已经成为了一个热门的话题。
本文介绍了压缩感知理论的基本框架，综述了压缩感知理论的重构算法。其中着重介绍了一种基于正交匹配追踪的压缩感知信号检测算法。该算法基于正交匹配追踪思想，对可压缩或是稀疏的信号进行处理的过程中，先对测量矩阵进行正交化处理，然后将信号投影到测量矩阵构成的低维空间上，求得信号在各方向上的分量和迭代余量，来较好的实现信号检测。本文还介绍了一些压缩感知信号的重建算法以及正交匹配追踪算法的优势。
关键词：压缩感知；重构算法；正交匹配追踪
1.57万字 44页 原创作品，通过查重系统
目 录
摘 要 IV
Abstract V
第1章 绪论 1
1.1 目的和意义 1
1.2 本文结构安排 2
第2章 压缩感知理论 3
2.1 压缩感知算法的求解思路 3
2.2 压缩感知的应用 5
第3章 压缩感知重建算法研究 7
3.1 重建算法介绍 7
3.1.1 凸优化算法 7
3.1.2 贪婪算法 7
3.1.3 其他算法 8
3.2 重建算法比较 8
第4章 正交匹配追踪（OMP）算法 10
4.1 OMP算法原理 10
4.1.1 测量矩阵的选择 12
4.1.2 稀疏基的选择 12
4.1.3 范数优化问题 13
4.2 OMP算法仿真 13
4.3影响OMP算法重构效果的因素 14
第5章 OMP算法与MP算法对比 24
5.1 MP算法 24
5.2 MP算法与OMP算法仿真 26
5.3 OMP算法与MP算法对比 27
第6章 总结与展望 33
6.1本文工作总结 33
6.2展望 34
致谢 36
参考文献 37
摘 要
近几年来，诞生了一种新的采样理论--压缩感知。该理论指出，如果信号是稀疏的或者具有可压缩的性质，就可以通过信号在观测向量上的投影来重构信号，其采样频率远低于奈奎斯特采样定理限制的采样频率，极大缓解了人们对信息的巨量需求造成的信号采样、传输和存储的巨大压力。奈奎斯特采样定理是传统的无失真的从离散信号中恢复出原信号的信号检测方法，它要求采样频率必须大于或等于两倍的信号的最高频率。然而，随着时代的发展，需要处理的信号的频率越来越高，导致采样所需的数据量太大。研究如何实现低于乃奎斯特采样频率的采集，并且信号检测的性能仍然较好，已经成为了一个热门的话题。
本文介绍了压缩感知理论的基本框架，综述了压缩感知理论的重构算法。其中着重介绍了一种基于正交匹配追踪的压缩感知信号检测算法。该算法基于正交匹配追踪思想，对可压缩或是稀疏的信号进行处理的过程中，先对测量矩阵进行正交化处理，然后将信号投影到测量矩阵构成的低维空间上，求得信号在各方向上的分量和迭代余量，来较好的实现信号检测。本文还介绍了一些压缩感知信号的重建算法以及正交匹配追踪算法的优势。
关键词：压缩感知；重构算法；正交匹配追踪
