中南民族大学学报(自然科学版)
中南民族大學學報(自然科學版)
중남민족대학학보(자연과학판)
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2013年
2期
73-76
,共4页
正交匹配追踪算法%现场可编程门阵列%修正的乔列斯基分解
正交匹配追蹤算法%現場可編程門陣列%脩正的喬列斯基分解
정교필배추종산법%현장가편정문진렬%수정적교렬사기분해
orthogonal matching pursuit algorithm%FPGA%modified Cholseky decomposition
针对压缩感知重构算法中的正交匹配追踪(OMP)算法,设计了一种基于FPGA的OMP算法的硬体结构.在矩阵分解部分采用了修正的Cholesky分解方法规避开方运算,以减小计算延迟.在Quartus II开发环境下对该设计进行了RTL级描述,用Modelism进行了相应的功能仿真;针对Altera系列Cyclone III Ep3c120F780C7进行综合,并完成时序仿真.仿真结果验证了设计的正确性,在单精度条件下,设计的最高工作频率可达31.28MHz,占用的资源为9874个LE.
針對壓縮感知重構算法中的正交匹配追蹤(OMP)算法,設計瞭一種基于FPGA的OMP算法的硬體結構.在矩陣分解部分採用瞭脩正的Cholesky分解方法規避開方運算,以減小計算延遲.在Quartus II開髮環境下對該設計進行瞭RTL級描述,用Modelism進行瞭相應的功能倣真;針對Altera繫列Cyclone III Ep3c120F780C7進行綜閤,併完成時序倣真.倣真結果驗證瞭設計的正確性,在單精度條件下,設計的最高工作頻率可達31.28MHz,佔用的資源為9874箇LE.
침대압축감지중구산법중적정교필배추종(OMP)산법,설계료일충기우FPGA적OMP산법적경체결구.재구진분해부분채용료수정적Cholesky분해방법규피개방운산,이감소계산연지.재Quartus II개발배경하대해설계진행료RTL급묘술,용Modelism진행료상응적공능방진;침대Altera계렬Cyclone III Ep3c120F780C7진행종합,병완성시서방진.방진결과험증료설계적정학성,재단정도조건하,설계적최고공작빈솔가체31.28MHz,점용적자원위9874개LE.
According to OMP algorithm in the CS reconstruction algorithm, an architecture of OMP algorithm has been proposed. The calculation delay is decreased by avoiding the root operation with modified Cholesky factorization. This design has been described by using RTL HDL, implemented with Altera’ s FPGA Cyclone III EP3C120F780C7. The functional simulation and timing simulation are carried out under the Modelsim. Simulation results verify the correctness of the design and indicate that the maximum operation frequency of the proposed design can reach as high as 31. 28MHz,using 9874 LEs.