覆盖表变换在压缩感知中的应用-统计学专业毕业论文.pdfVIP

南开大学学位论文使用授权书 本人完全了解《南开大学关于研究生学位论文收藏和利用管理办法》关于南开大学(简 称“学校”)研究生学位论文收藏和利用的管理规定，同意向南开大学提交本人的学位论文 电子版及相应的纸质本，并委托印刷存档论文。 本人了解南开大学拥有在《中华人民共和国著作权法》规定范围内的学位论文使用权， 同意在以下几方面向学校授权。即： 1.学校将学位论文编入《南开大学博硕士学位论文全文数据库》，并作为资料在学校 图书馆等场所提供阅览，在校园网上提供论文目录检索、文摘以及论文全文浏览、下载等 信息服务； 2.学校可以采用影印、缩印或其他复制手段保存学位论文；学校根据规定向教育部指 定的收藏和存档单位提交学位论文； 3.非公开学位论文在解密后的使用权同公开论文。 4.同意学校将本人向有关电子出版单位授权的学位论文(含电子版和授权书)转交相关 授权单位。 本人承诺：本人的学位论文是在南开大学学习期间创作完成的作品，并已通过论文答 辩；提交的学位论文电子版与纸质本论文的内容一致，如因不同造成不良后果由本人自负。 本人签署本授权书一份，交图书馆留存。 学位论文作者暨授权人(亲笔)签字： 20 年 月 日 南开大学研究生学位论文作者信息 论文题目 覆盖表变换在压缩感知中的应用 姓 名 祁褎然 学号 2120120066 答辩日期 20 15 年 5 月 21 日 论文类别 博士 □ 学历硕士 √ 专业学位硕士 □ 同等学力硕士 □ 划 √选择 学院(单位) 数学科学学院 学科/专业(专业学位)名称 统计学 联系电话 电子邮箱 qiyouran@mail.nankai.edu.cn 通信地址(邮编)： 天津市卫津路94 号南开大学数学科学学院（300071） 非公开论文编号 备注 注：本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写一份并签字后交校图书馆，如已批准为非公开学 位论文，须附批准通过的《南开大学研究生申请非公开学位论文审批表》和“非公开学位论文标注说明”页。 万方数据 万方数据 摘要 摘 要 稀疏的高维信号本质上是一个稀疏的高维向量，我们经常使用编码 ` 矩阵对这种高维信号进行编码采样，从而将其压缩为低维信号。Candes 和 Tao (2005) 提出当编码矩阵具有足够小的约束等距常数（Restricted Isometry Constant ）时，原始高维信号可以从压缩后的低维信号中精准还原，这就是压 缩感知技术（Compressed Sensing ）。而压缩感知技术的核心问题之一就是如 何构建具有足够小的约束等距常数的编码矩阵。为解决这一问题，本文将覆 盖表(Covering Array) 和二次抽样随机Hadamard 变换(Subsampled Randomized Hadamard Transform) 的方法结合起来创造性地提出了覆盖表变换(Covering Array Transform) 。模拟结果表明，相对二次抽样随机Hadamard 变换，我们提 出的方法可以生成出具有更小约束等距常数的编码矩阵。另外，在压缩感知的 实际模拟中，由于计算