压缩感知中测量矩阵的优化方法研究

《压缩感知中测量矩阵的优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文题目:压缩感知中测量矩阵的优化方法研究研究生胡欢专业通信与信息系统指导教师汪立新教授完成日期2016年3月杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明，，本人郑里声明：所呈交的学位论文足本人在导师的指导下独立进行研巧工作所取得的成果。除文中己经注明引用的内容外，本论文不含任何其他个人诚集体己经发衷或撰写过■Ｌ，的作品诚成巧。对本文的研巧做出玉耍方献的个人和集体均己巧文中Ｕ叫确方式ｔ小明。－一申请学位论文赏料右有不实之处，本人乐巧切扣关责任。论文作存签知ｎ朋：年３月／谷ｎ学位论文使用授权说明：本人完仓ｙ解杭州化子科技大学

2、关ｆ保留和使用学位论文的规定，啡硏兄生化校攻读，。学化期问论义Ｘ作的巧ｉ识产权中化属化州电了科技火学本人保证毕业留校抗发巧论义或使用论义工作成果时署名单位仍然为杭卵电子科技大学。学校有权保留送交论文的复印件，．、允许巧阅和借閲论文择，可臥允许米用影印缩印或共；学校可臥公布论文的全部或部分内它复制乎段保巧论文。（保密论义也解密ｉｎ迪守此规出）＇真论文作吝端曰期：＞《年多月ｆ日、屋：ｃ１指导巧师签名１期如（年）月户｜ｊ；杭州电子科技大学硕士学位论文压缩感知中测量矩阵的优化方法研究研究生：胡欢指导教师：汪立新教授2016年3月DissertationSub

3、mittedtoHangzhouDianziUniversityfortheDegreeofMasterResearchonoptimizationmethodofmeasurementmatrixbasedoncompressivesensingCandidate:HuHuanSupervisor:Prof.WangLixinMarch，2016杭州电子科技大学硕士学位论文摘要传统的对模拟信号采样方法会得到大量的采样数，导致后续处理硬件和存储的实现较为困难，压缩感知(CompressiveSensing,CS)理论的提出为信号处理领域开辟了新的视野，它在对信号进行压缩的同时获得

4、了原始信号的信息采样，利用少量的信息观测值可以代替原始信号中大部分信息，并能利用这些观测值来重构原始信号。相对于传统信号处理方法而言，CS采样时的信息速率不受限于奈奎斯特定理。在压缩感知的整个过程中，测量矩阵和重构算法是其最主要的核心内容。在CS过程中，观测矢量的获得非常关键，然而测量矩阵又决定着观测矢量的信息含量，设计一个性能良好的测量矩阵能使原始信号的压缩过程中得到相对较少的观测值，而同样可以表达原始信号中的全部有用信息，并通过一定算法精确重构原始信号。如果使用相同的重构算法，那么影响重构效果的第一要素就是测量矩阵，测量矩阵性能越好，则重建误差越小，因此对测量矩阵的优化技术研

5、究具有重要的理论和实际意义。近年来，许多设计和优化测量矩阵的方法相继被提出，各种类型的测量矩阵也陆续被应用到不同场合，可大体归纳为三类：第一类为随机性矩阵，如随机高斯矩阵、随机伯努利矩阵等；第二类为部分正交阵，如部分哈达玛阵、部分傅里叶阵等；第三类是确定性结构化矩阵，如Toeplitz阵、循环矩阵、二进制矩阵等。这些矩阵存在着许多不足：如测量矩阵的元素随机性导致其存储硬件的实现十分困难，而一些确定性测量矩阵虽然硬件实现相对简单，但为了保持一定的信号重建精度就需要更多的关于原始信号的信息采样测量值；而部分正交测量矩阵的限制条件较多，导致其适用范围有限。论文的第一部分详细介绍压缩感知

6、理论的基本概念和数学原理，并着重介绍CS理论中几个重要组成部分：稀疏信号的表示、测量矩阵和重构算法；第二部分描述了测量矩阵的分类，列举了各类测量矩阵并分析了它们各自的特点，对常见的测量矩阵进行定量的性能分析，给出了一些现有测量矩阵的优化方法，分析目前测量矩阵优化方法中的长处和不足；在前人的理论与实践中提取这些研究工作的精髓。第三部分详细分析测量矩阵需要满足的性质和优化设计该矩阵需要考虑的因素，提出一种改进的变步长(AdaptiveStepSize,ASS)梯度下降(GradientDescentMethod,GDM)的测量矩阵优化方法：ASS-GDM法。该方法在梯度下降中基于模拟

7、退火(SimulatedAnnealing，SA)系数来调节步长从而达到步长的自适应变化，提高算法的收敛速度。第四部分提出一种优化测量矩阵的改进新方法—RS码方法，由RS码经过多重算法最终得到测量矩阵的相关性渐近Welch界，从而达到性能渐近最优。关键词：压缩感知，测量矩阵，梯度下降法，自适应步长，RS码法矩阵优化I杭州电子科技大学硕士学位论文ABSTRACTTraditionalanalogsignalsamplingmethodwillgetalotofsamples,the