正交匹配追踪算法的优化设计与FPGA实现

作者：莫禹钧; 柏正尧; 黄振; 董亮; 周燕

来源：电子技术应用, 2014, 40(10).

DOI：10.3969/j.issn.0258-7998.2014.10.024

• 压缩感知
• 正交匹配追踪算法
• 交替柯列斯基分解

设计了一种基于FPGA的正交匹配追踪(Orthogonal Matching Pursuit,OMP)算法的硬件优化结构,对OMP算法进行了改进,大大减少了乘法运算次数;在矩阵分解部分采用了交替柯列斯基分解(Alternative Cholesky Decomposition,ACD)方法避免开方运算,以减小计算延迟,整个系统采用并行计算、资源复用技术,在提高运算速度的同时减少资源利用.在Quartus Ⅱ开发环境下对该设计进行了RTL级描述,在Altera公司的Cyclone Ⅱ EP2C70F672C6上进行综合并完成时序仿真,仿真结果验证了设计的正确性.

• 单位
  中国科学院云南天文台; 云南大学