不完备非精确测量下的信号重建

论文摘要

对于信号f∈F（?）RN,我们做不完备非精确线性测量y = FΩf+ω(FΩ∈R|Ω|×N,|Ω|<<N,w ∈ R|Ω|为测量误差).那么在l2范数意义下,我们是否有可能从不完备非精确测量y完美重建f?事实上,如果信号簇F在一定表示下具有稀疏结构,那么我们就有可能以非常少的随机测量以较高的精度重建原始信号.稀疏性要求将问题简化为约束l0极小化问题,而l0问题为NP难问题,其求解要求搜索FΩ所有列子集.本文主要考虑l0极小化问题的近似求解,注意到信号在不同位置通常具有不同稀疏性,我们提出一种具有自适应的变指数广义范数‖g‖lp（g）S来逼近‖g‖l0,并利用迭代近似将非凸广义范数极小化问题转化为一系列凸二次规划,同时让‖p（g）‖∞ → 0以完成对l0极小化问题逼近.本文我们将所提l0近似算法应用到了三个典型压缩感知问题中,数值实验表明我们的算法在较少测量下仍可以较高的精度重建原始信号,并且比同类非凸算法要更加稳定。

论文目录

• 摘要
• Abstract
• 第一章 引言
•   1.1 研究背景
•   1.2 研究现状
•   1.3 文章结构
• 第二章 预备知识与结果概览
•   2.1 稀疏假设
•   2.2 随机投影与测量矩阵
•   2.3 广义范数逼近
• 第三章 问题求解与可行条件
•   3.1 问题求解
•   3.2 可行条件
• 第四章 算法应用及数值结果
•   4.1 应用一:稀疏变量选择与系数估计
•   4.2 应用二:分段常数信号编码与解码
•   4.3 应用三:不完备k空间信息信号重建
• 第五章 结语
• 参考文献
• 致谢

文章来源

类型: 硕士论文

作者: 蒋军云

导师: 黎芳

关键词: 压缩感知,随机投影,测量矩阵,信号恢复,非凸优化

来源: 华东师范大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,电信技术

单位: 华东师范大学

分类号: TN911.7;O221

总页数: 50

文件大小: 10057K

下载量: 12