基于FP GA的正交匹配追踪算法的硬件实现.pdfVIP

第32卷第2期　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 中南民族大学学报(自然科学版)　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Vol.32 No.2 2013年6月　 　 　 　 　 　 　 　 　 　 　 Journal of South-Central University for Nationalities(Nat.Sci.Edition)　 　 　 　 　 　 　 　 　 　 Jun.2013 基于FPGA 的正交匹配追踪算法的硬件实现 熊承义,董攀峰 (中南民族大学 电子信息工程学院,武汉430074) 摘　 要　 针对压缩感知重构算法中的正交匹配追踪(OMP)算法,设计了一种基于FPGA 的OMP算法的硬体结构.在 矩阵分解部分采用了修正的Cholesky分解方法规避开方运算,以减小计算延迟.在Quartus II开发环境下对该设计进 行了RTL级描述,用Modelism进行了相应的功能仿真;针对Altera系列Cyclone III Ep3c120F780C7进行综合,并完成 时序仿真.仿真结果验证了设计的正确性,在单精度条件下,设计的最高工作频率可达31.28MHz,占用的资源为9874 个LE. 关键词　 正交匹配追踪算法;现场可编程门阵列;修正的乔列斯基分解 中图分类号　 TN492　 文献标识码　 A　 文章编号　 1672-4321(2013)02-0073-04 Hardware Implementation of OMP Algorithm Based on FPGA Xiong Chengyi,Dong Panfeng (College of Electronics and Information Engineering,South-Central University for Nationalities,Wuhan430074,China) Abstract　 According to OMP algorithm in the CS reconstruction algorithm,an architecture of OMP algorithm has been proposed. The calculation delay is decreased by avoidingtheroot operationwithmodified Choleskyfactorization. Thisdesign hasbeen described by using RTL HDL,implemented with Altera’s FPGA Cyclone III EP3C120F780C7.The functional simulation andtiming simulation are carried out under the Modelsim. Simulation results verify the correctness of the design and indicatethat the maximum operationfrequency of the proposed design can reach ashigh as31.28MHz,using9874 LEs. Keywords　 orthogonal matching pursuit algorithm;FPGA;modified Cholseky decomposition [1,2] 　 　 新近发展的压缩感知(CS)理论 指出,当信号 证了所设计的硬体结构可以较好地重建原信号. 是时域稀疏的或在某个线性变换域内稀疏时,可利用 1　 OMP算法 与系数变换基不相干的观测矩阵,将对应的稀疏信号 投影到观测矩阵中以获得低维观测向量.观测向量中 1.1　 算法原理 保留了原信号足够的信息量,通过求解一个优化模型 在CS