一种基于图形处理单元加速算法的压缩感知方法

摘要

本发明中提出的一种基于图形处理单元加速算法的压缩感知方法，其主要内容包括：通过最小绝对收缩和选择算子(LASSO)进行稀疏信号恢复、LASSO的迭代软阈值算法(ISTA)、LASSO交替方向乘子算法(ADMM)和具有循环传感矩阵的算法设计，其过程为，先通过LASSO进行稀疏信号恢复，然后用ISTA解决LASSO在每次迭代时向最快下降方向移动，接着重新定义优化问题，ADMM以迭代方式最小化增强的拉格朗日合并双重分解和增强的拉格朗日方法，最后设计具有循环传感矩阵的算法。本发明利用循环矩阵加速信号恢复过程，减少对全局存储器的顺序访问次数，在有限硬件要求下恢复甚至放大信号，减小图像所占的存储空间。