压缩感知中改进的匹配追踪类算法研究

《压缩感知中改进的匹配追踪类算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｍ；ｉ密级：保密期限：告Ａ乂蔓硕±学位论文压缩感知中改进的匹配追踪类算法研究＇’式ＲｅｓｅａｒｃｈｏｎＩｍｐｒｏｖｅｄＭａｔｃｈｉｎｇＰｕｒｓｕｉｔ资ＡｌｇｏｒｉｔｈｍｉｎＣｏｍｐｒｅｓｓｅｄＳｅｎｓｉｎｇＩ：学号Ｐ１３２０１０６０姓名杨晚学位类别工学硕±Ｍ信与信息、系统ｆｘｌｔｍ指导教师朱军副教授完成时间２０１６年５月员会１？签名０＾＾独创性声蘇本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加Ｗ标注和致谢的

2、地方外，论义中不包含其他人己经发表或撰写过的研究成果，化不包含为获得安徽大学或其他教育机构的学位或巧书而使用过的材料一。与我同工作的同志对本研究所做的任何贾献均己在论文中作了明确的说明并表示谢意。〇（Ｉ学位论文作者签名：日期：２年月日片签字１１学位论文版权使用授权书本学位论文作者完全了解安徽大学有关保留、使用学位论文的规定有权，保留并向国家有关部口或机构送交论文的复印件和趨盘，允许论文被查阅和借阅。本人授权安徽大学可Ｗ将学位论文的全部或部分巧容编入有关数据库进行检、索，可Ｗ采用影印、缩印或担描等复制手段保存汇编学位论文。（保密的学

3、位论文在解密后适用本授权书）：学位论文作者签名：导师签名杨Ｉ？少琴签字曰期：么４年（月曰签字曰期：；Ｈ《年６月Ｉ曰Ｉｉｍ摘要随着信息技术的飞快发展，信息量的需求也在飞快增长，。因此在高速传输和存储大容量数据的过程中，人们对信息的大量需求造成了传输和存储的巨大一压力，。如何有效地获取信息是电子信息领域中的个迫切问题。压缩感知Ｃｄ一（ｏｍｒｅｓｓｅｓｅｎｓｉｎＣＳ），ｐｇ，是种新兴的信息乂样及编解码理论充分利用了信一起一号的稀疏性和可压缩性，将信号采样和压缩融合在。对于个高维空间中的一稀疏信号，希望能够有效地从个有限数量的线

4、性投影测量中准确地重构，这就要求对压缩感知中的重构算法进行研究。重构算法作为压缩感知理论研究中的关一，其研究目的就是用最少的开销来获取最好的重构效果键内容么。本论文研究的主要内容如下：（１）讲解了压缩感知理论Ｈ个关键技术：信号的稀疏化表示、观测矩阵的１１１设计及重构算法。总结了几种经典的贪婪重构算法，并且利用仿真实验对算法的重构率和重构时间等方面进行比较。（２）重构算法对频谱进斤估计时可能会产生少量的错误，从而对时域信号的重构精度会产生影响。为了提高重构精度，在对广义正交匹配追踪（ＧｅｎｅｒａｌｉｚｅｄＯｒｔｈｏｇｏｎａｌＭａｔｃｈｉ

5、ｎｇＰｕｒｓｕｉｔ，ＧＯＭＰ）算法研究中，把傅里叶的共雜对称性应用一到原子的选择过程，提出了种基于傅里叶共辆对称性的广义正交匹配追踪（ＧｅｎｅｒａｌｉｚｅｄＯｒｔｈｏｇｏｎａｌＭａｔｃｈｉｎｇＰｕｒｓｕｉｔＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎｔｈｅＦｏｕｒｉｅｒＣｏｎｊｕｇａｔｅ，ＦＧＯＭＰ）算法。通过对信号的重构效率、重构相对误差、重构运行时＝，可间等个方面的仿真实验ｔｉｌ看出基于傅里叶共辆对称性的广义正交匹配追踪算法的可行性。实验结果表明了基于傅里叶共辆对称性的广义正交匹配追踪算法的重构性能优于广义正交匹配追踪算法。关键词

6、：压缩感知；稀疏表示；重构算法；傅里叶共扼对称性ＩＡｂｓｔｒａｃｔＡｂｓ化ａｃｔＷｉｔｈｌｈｅｉｄｆｉｎｆｏｔｉｈｔｉｔｉ；ｒａｒｏｒｅｓｓｏｒｍａｏｎｋｃｈｎｏｌｏｔｅａｍｏｕｎｏｆｎｆｏｒｍａｏｎｐｐｇｇｙ，ｄｅｍａｎｄｉｓａｌｓｏｇｒｏｗｉｎｇｆａｓｔ．Ｔｈｅｒｅｆｏｒｅｉ打ｔｈｅｒｏｃｅｓｓｏｆｈｉｈｓｅｅｄｔｒａ打ｓｍｉｓｓｉｏｎａｎｄ，ｐｇｐｓｔｏｒａｅｏｆｌａｒｅｃａａｃｉｔｄａｔａｔｈｅｒｅｓｓｕｒｅｏｆｔｈｅｈａｒｄｗａｒｅｓｓｔｅｍｉｓｖｅｒｌａｒｅ．Ｈｏｗ

7、ｇｇｐｙ，ｐｙｙｇｔｏｇｅｔｉｎｆｏｒｍａｔｉｏｎｅｆｅｃｔｉｖｅｌｙｉｓａｎｕｒｇｅｎｔｐｒｏｂｌｅｍｉｎｔｈｅｆｉｅｌｄｏｆｅｌｅｃｔｒｏｎｉｃｉｎｆｏｒｍａｔｉｏｎ．Ｃｏｍｐｒｅｓｓｅｄｓｅｎｓｉｎｇｉｓａｎｅｗ化ｅｏｒｙｏｆｉｎ仿ｒｍａｔｉｏｎｓａｍｐｌｉｎｇａｎｄｅｎｃｏｄｉｉ打ａｎｄｄｅｃｏｄｉｎｗｈｉｃｈｍａｋｅｓｆｂｌｌｕｓｅｏｆｔｈｅｓａｒｓｉｔａｎｄｃｏｍｒｅｓｓ化ｉｔｏｆｇｇｌ，ｐｙｐｙｔｈｅｓｉｇｎａｌ，ａｎｄ