一种基于FPGA实现的优化正交匹配追踪算法设计

摘要：

针对压缩感知重构算法中正交匹配追踪(OMP)算法在每次迭代中不能选取最优原子问题,对OMP算法进行优化设计,保证了每次迭代的当前观测信号余量最小,并提出了一种基于FPGA实现的优化OMP算法硬件结构设计.在矩阵分解部分采用了修正乔列斯基(Cholesky)分解方法,回避开方运算,以减少计算延时,易于FPGA实现.整个系统采用并行计算、资源复用技术,在提高运算速度的同时减少资源利用.在Quartus Ⅱ开发环境下对该设计进行了RTL级描述,并在FPGA仿真平台上进行仿真验证.仿真结果验证了设计的正确性.

关键词：压缩感知、正交匹配追踪算法、修正乔列斯基分解、FPGA

所属期刊栏目：41

分类号：TN911.2

资助基金：国家自然科学基金61164015;江西省自然科学基金20142BAB211003;江西省图像处理与模式识别重点实验室开放基金TX201404003

在线出版日期：2015-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：73-76,80