支撑驱动的非凸压缩感知恢复算法

发布时间：2017-11-14 17:05

  本文关键词：支撑驱动的非凸压缩感知恢复算法

  更多相关文章： 压缩感知 基追踪 迭代重加权最小p范数

【摘要】：为解决带噪压缩感知信号恢复的难题,提出一种基于支撑驱动的恢复算法,分2步完成稀疏信号的恢复.1使用阈值基追踪方法获取信号支撑信息,并生成权值矩阵与所需其他参数.2使用迭代重加权算法求解非凸目标函数.在理论分析的基础上,与现有7种有竞争力的算法(含oracle估计器)进行了数值仿真比较.结果证明,文中算法以较低的运算量实现了高概率恢复.
【作者单位】： 西安电子科技大学综合业务网理论及关键技术国家重点实验室;空军工程大学航空航天工程学院;
【基金】：国家自然科学基金资助项目(61379104) 陕西省自然科学基金资助项目(2014JM2-6106)
【分类号】：TN911.7
【正文快照】： 压缩感知[1]研究的核心内容之一,就是寻求问题^x=arg minxx0,s.t.y=Ax的解,其中,x∈RN且x0=K郙N,y∈RM,A∈RM×N.因为MN,所以该问题是不适定的,同时因为minl0是N-P难题,所以常用方法是将其松弛为minl1,即基追踪(Basis Pursuit,BP)问题求解.当测量中引入噪声n~normal(0,σ2 I)

【相似文献】

中国期刊全文数据库 前10条

1 陈洪波;徐晓蓉;;《算法分析与设计》课程教学改革研究[J];福建电脑;2008年08期

2 李玲娟;张睿;;数据泄漏防御算法的研究[J];计算机应用研究;2009年11期

3 王昊;;Raymond算法分析与改进[J];科技创新与应用;2013年03期

4 赵继;;最佳冗余设计的优化算法[J];计算机工程与应用;1988年06期

5 王鹏;王雪飞;包向辉;;关于车辆优化调度的网络算法分析[J];信息与电脑(理论版);2013年08期

6 何秀青,何聚厚,王家华;一种改进的点定位算法[J];西安石油学院学报(自然科学版);2002年03期

7 石一辉;易攀;张承学;;快速开方算法在微控制器上的实现[J];计算机技术与发展;2007年04期

8 黄翰;郝志峰;吴春国;秦勇;;蚁群算法的收敛速度分析[J];计算机学报;2007年08期

9 刘剑;陈建;邬连学;;一种数字PID控制算法分析[J];承德石油高等专科学校学报;2007年03期

10 李占新;;算法的经验分析[J];电脑知识与技术;2008年20期

中国重要会议论文全文数据库 前10条

1 俞洋;田亚菲;;一种新的变步长LMS算法及其仿真[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 周颢;刘振华;赵保华;;构造型的D~2FA生成算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

3 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

4 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年

5 王树西;白硕;姜吉发;;模式合一的“减首去尾”算法[A];第二届全国学生计算语言学研讨会论文集[C];2004年

6 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

7 孙焕良;邱菲;刘俊岭;朱叶丽;;IncSNN——一种基于密度的增量聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

8 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年

9 韩建民;岑婷婷;于娟;;实现敏感属性l-多样性的l-MDAV算法[A];第二十七届中国控制会议论文集[C];2008年

10 王旭东;刘渝;邓振淼;;正弦波频率估计的修正Rife算法及其FPGA实现[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 科文;VIXD算法分析Web异常[N];中国计算机报;2008年

，

本文编号：1186256