电子学报2024，Vol.52Issue(5)：1534-1542,9.DOI:10.12263/DZXB.20220554
权重化QR分解的正交匹配追踪算法硬件实现
Hardware Implementation of Orthogonal Matching Pursuit Algorithm for Weighted QR Decomposition
摘要
Abstract
To realize the orthogonal matching pursuit(OMP)algorithm on a miniaturized and low-cost hardware plat-form,for calculation of the least square method in the OMP algorithm,this paper constructs a deterministic perception ma-trix and proposes a low-complexity,low-resource weighted QR decomposition OMP(WQR-OMP)algorithm hardware ar-chitecture,and the WQR-OMP SOC system is built on the ZYNQ 7020 chip.The WQR-OMP algorithm is that after the QR decomposition of the sensing matrix according to the distribution characteristics of the elements in the triangular matrix R,the elements on the main diagonal are retained through the weighting operation,which returns other elements to zero to obtain the diagonal matrix D,and then approximately computes the solution for the sparse vector.The experimental results show that compared with the hardware architecture of OMP algorithm based on QR decomposition OMP(QR-OMP)and Batch-OMP algorithm,the WQR-OMP algorithm has lower computational complexity and fewer storage resources.The re-construction time of the WQR-OMP SOC system is about 400 ms for 256×256 resolution images at a compression rate of 0.25,which is 6.3 times faster than the ARM processor does.Compared with other existing researchers,this system further improves the reconstruction speed with less consumption of Block RAM storage resources and is suitable for hardware plat-forms with limited storage resources.关键词
正交匹配追踪算法/最小二乘/权重化/QR分解/ZYNQ 7020Key words
orthogonal matching pursuit algorithm/least squares/weighted/QR decomposition/ZYNQ 7020分类
信息技术与安全科学引用本文复制引用
王玺,梁文凯,杨虹,张红升,刘挺,牟晓霜,张磊,余柏汕,黎淼..权重化QR分解的正交匹配追踪算法硬件实现[J].电子学报,2024,52(5):1534-1542,9.基金项目
国家自然科学基金(No.61604028) （No.61604028）
重庆市技术创新与应用发展专项重点项目(No.cstc2020jscx-gks-bX0012) （No.cstc2020jscx-gks-bX0012）
重庆市基础研究与前言探索重点项目(No.cstc2021ycjh-bgzxm0085) National Natural Science Foundation of China(No.61604028) （No.cstc2021ycjh-bgzxm0085）
Special Key Project of Chongq-ing Technology Innovation and Application Development(No.cstc2020jscx-gksbX0012) （No.cstc2020jscx-gksbX0012）
Key Projects of Basic Research and Preface Exploration in Chongqing(No.cstc2021ycjh-bgzxm0085) （No.cstc2021ycjh-bgzxm0085）
