您所在的位置: 成果库 一种并行切比雪夫迭代ADMM压缩感知快速重构方法

一种并行切比雪夫迭代ADMM压缩感知快速重构方法

成果类型:: 发明专利

发布时间: 2023-12-26 16:50:06

科技成果产业化落地方案
方案提交机构:成果发布人| 黄哲芬 | 2023-12-26 16:50:06

本发明的目的在于提供一种并行切比雪夫迭代ADMM压缩感知快速重构方法,该方法可支持任意稀疏度信号重构。本发明首先利用切比雪夫迭代法化简ADMM算法中高计算复杂度的矩阵求逆运算。其次,在考虑实时计算需求的情况下,分离切比雪夫迭代ADMM计算步骤中的数据无关项,提高并行度,从而提高ADMM重构的速度。

本发明提出了一种并行切比雪夫迭代ADMM(Parallel Chebyshev IterationADMM,PCIADMM)压缩感知快速重构方法。该方法可支持任意稀疏度信号重构。本发明首先利用切比雪夫迭代法化简ADMM算法中高计算复杂度的矩阵求逆运算。其次,在考虑实时计算需求的情况下,分离切比雪夫迭代ADMM计算步骤中的数据无关项,提高并行度,从而提高ADMM重构的速度。

压缩感知(Compressed Sensing,CS)理论指的是,对于稀疏或可压缩的信号,能够以远低于奈奎斯特频率对其进行采样,并通过设计重构算法来精确的恢复信号。其指出只要信号是可压缩的或在某个变换域是稀疏的,那么就可以用一个与变换基不相关的观测矩阵将变换所得高维信号投影到一个低维空间上,然后通过求解一个优化问题就可以从这些少量的投影中以高概率重构出原信号。它包含两个特性,即不相关性和欠定性,压缩感知的压缩和重构正是靠这两个性质实现的。

发明人:钱慧 陈二微 赵楠福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。

相比于现有技术,本发明及其优选方案具有的优点如下:

1.该方法作为凸优化重构算法,其计算复杂度基本不受信号稀疏度变化的影响,因此该算法可支持任意稀疏度信号的重构。

2.通过切比雪夫迭代法将高复杂度的矩阵乘法和求逆运算化解为低复杂度的乘法和加法运算,提高了重构速度。

3.通过分解迭代计算的数据依赖项,对切比雪夫迭代求解进行了降阶处理,提高了并行度。因此,进一步提高了重构速度。

4.实验证明并行切比雪夫迭代优化的PCIADMM算法的性能。可以适用于硬件计算资源相对匮乏的物联网信息采集终端设备中。

当前专利未经权利人许可不得实施,希望将科技成果转让给研发实力雄厚的企业,由受让人对科技成果实施转化。交易的是科技成果中的知识产权,可以包括专利权、专利申请权、技术秘密等。科技成果转让后,转让方获得转让费,不再是科技成果的所有人;受让方向转让方支付转让费,并成为科技成果的新的所有人。