电子技术应用
電子技術應用
전자기술응용
APPLICATION OF ELECTRONIC TECHNIQUE
2014年
10期
79-82
,共4页
莫禹钧%柏正尧%黄振%董亮%周燕
莫禹鈞%柏正堯%黃振%董亮%週燕
막우균%백정요%황진%동량%주연
压缩感知%正交匹配追踪算法%交替柯列斯基分解
壓縮感知%正交匹配追蹤算法%交替柯列斯基分解
압축감지%정교필배추종산법%교체가렬사기분해
compressed sensing%orthogonal matching pursuit algorithm%alternative Cholesky decomposition
设计了一种基于FPGA的正交匹配追踪(Orthogonal Matching Pursuit,OMP)算法的硬件优化结构,对OMP算法进行了改进,大大减少了乘法运算次数;在矩阵分解部分采用了交替柯列斯基分解(Alternative Cholesky Decomposition,ACD)方法避免开方运算,以减小计算延迟,整个系统采用并行计算、资源复用技术,在提高运算速度的同时减少资源利用.在Quartus Ⅱ开发环境下对该设计进行了RTL级描述,在Altera公司的Cyclone Ⅱ EP2C70F672C6上进行综合并完成时序仿真,仿真结果验证了设计的正确性.
設計瞭一種基于FPGA的正交匹配追蹤(Orthogonal Matching Pursuit,OMP)算法的硬件優化結構,對OMP算法進行瞭改進,大大減少瞭乘法運算次數;在矩陣分解部分採用瞭交替柯列斯基分解(Alternative Cholesky Decomposition,ACD)方法避免開方運算,以減小計算延遲,整箇繫統採用併行計算、資源複用技術,在提高運算速度的同時減少資源利用.在Quartus Ⅱ開髮環境下對該設計進行瞭RTL級描述,在Altera公司的Cyclone Ⅱ EP2C70F672C6上進行綜閤併完成時序倣真,倣真結果驗證瞭設計的正確性.
설계료일충기우FPGA적정교필배추종(Orthogonal Matching Pursuit,OMP)산법적경건우화결구,대OMP산법진행료개진,대대감소료승법운산차수;재구진분해부분채용료교체가렬사기분해(Alternative Cholesky Decomposition,ACD)방법피면개방운산,이감소계산연지,정개계통채용병행계산、자원복용기술,재제고운산속도적동시감소자원이용.재Quartus Ⅱ개발배경하대해설계진행료RTL급묘술,재Altera공사적Cyclone Ⅱ EP2C70F672C6상진행종합병완성시서방진,방진결과험증료설계적정학성.
