Hardware Implementation of Orthogonal Matching Pursuit Algorithm for Weighted QR Decomposition
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.
国家科技期刊平台
NSTL
万方数据
