| 压缩感知新技术专题讲座(三) 第5讲 压缩感知理论中的信号重构算法研究 |
| |
| 引用本文： | 吴海佳,张雄伟,陈卫卫,曾理.压缩感知新技术专题讲座(三) 第5讲 压缩感知理论中的信号重构算法研究[J].军事通信技术,2012(2):93-99. |
| |
| 作者姓名： | 吴海佳 张雄伟 陈卫卫 曾理 |
| |
| 作者单位： | 解放军理工大学指挥自动化学院研究生2队;解放军理工大学指挥自动化学院信息作战系;解放军理工大学指挥自动化学院计算机系 |
| |
| 摘 要： | 信号重构作为压缩感知理论的核心之一,是指从长度为m的测量向量Y重构长度为n(m n)的稀疏信号Θ的过程。由于测量次数远小于原始信号维度,信号重构成为欠定方程求解问题,一般没有确定解。然而,若Θ满足一定的稀疏性条件,问题有确定解。文章首先从解析几何角度出发,分析了压缩感知中稀疏信号重构的原理,并对已有的两大类重构算法分别进行介绍:一类是针对l0范数最小化的一系列贪婪算法,一类是针对l1范数最小化的凸优化算法。对前一类算法,选取了代表性的OMP、ROMP、CoSaMP和SAMP算法进行研究,并分析了它们的优缺点;对后一类算法,着重阐述了将BP问题转换为LP问题的推导过程,并介绍了两类经典的凸优化算法:BP-Simplex和BP-Interior。最后,展望了信号重构算法的研究前景。
|
| 关 键 词： | 压缩感知 信号重构 匹配追踪 凸优化 |
Survey on Signal Reconstruction Algorithms in Compressed Sensing Theory |
| |
| WU Hai-jia,ZHANG Xiong-wei,CHEN Wei-wei,ZENG Li.Survey on Signal Reconstruction Algorithms in Compressed Sensing Theory[J].Journal of Military Communications Technology,2012(2):93-99. |
| |
| Authors: | WU Hai-jia ZHANG Xiong-wei CHEN Wei-wei ZENG Li |
| |
| Institution: | 1(1.Postgraduate Team 2 ICA,PLAUST,Nanjing 210007,China;2.Department of Information Operation Studies ICA,PLAUST; 3.Department of Computer Science ICA) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
