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

• Published in: 电子技术应用 Vol. 40; no. 10; pp. 79 - 82
• Main Author: 莫禹钧 柏正尧 黄振 董亮 周燕
• Format: Journal Article
• Language: Chinese
• Published: 中国科学院云南天文台,云南昆明650011 2014; 云南大学信息学院,云南昆明,650091%云南大学信息学院,云南昆明650091
• Subjects: 交替柯列斯基分解; 压缩感知; 正交匹配追踪算法; compressed sensing; alternative Cholesky decomposition; 交替柯列斯基分解; orthogonal matching pursuit algorithm; 压缩感知; 正交匹配追踪算法

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