一种新型的快速信号重构算法

来源：计算机技术与发展杂志2016年第06期北京时间：

作者：钱阳;宋欢欢;李雷

摘要：信号重构是压缩感知理论的关键组成部分，研究快速有效的重构算法具有现实意义。目前，迭代阈值算法中的不动点迭代(FPC)算法，在重构速度和精度方面存在很大的提升空间。为此，文中首先提出了一种快速不动点迭代(FFPC)算法。接着针对该算法，通过引入子空间优化，充分利用压缩感知贪婪算法和凸优化算法的各自优点，提出了快速不动点活动集( FFPC AS)算法，进而得到更加准确的解。对于FFPC AS算法，给出了收缩阶段和子空间优化阶段交替执行方案，避免了除偏( Debiasing)操作。大量仿真对比实验表明，所提算法既能快速重构图像信号，又可以提高准确率。

关键词：压缩感知;快速不动点;活动子集;子空间优化;除偏