The Implementation of the Improved OMP for AIC Reconstruction Based on Parallel Index Selection
The Implementation of the Improved OMP for AIC Reconstruction Based on Parallel Index Selection
复制标题
基于并行索引选择的改进OMP AIC重构的实现
DOI：
10.1109/tvlsi.2017.2765677
复制
发表时间：
2017
影响因子：
2.8
通讯作者：
Haojiang Wang
中科院分区：
文献类型：
--
作者：
Sujuan Liu;Ning Lyu;Haojiang Wang
对于各种实时应用，稀疏信号恢复变得极具挑战性。在本文中，我们基于每种迭代和Goldschmidt算法的平行相关指数选择机制，改善了正交匹配追踪（OMP）算法。仿真结果表明，改进的OMP算法具有减少数量的迭代数量，矩阵操作的低硬件复杂性具有较高的成功率和恢复信号到噪声比率（RSNR），可用于稀疏信号恢复。本文介绍了基于压缩感应的模拟信息结构的恢复算法的有效复杂系统硬件体系结构。在Xilinx Virtex6上实施和验证了所提出的体系结构，用于使用<inline-Formula> <tex-Math notegy =“ latex”> $ n = 1024 $ </tex-Math> /inline-formula>，<inline-formula> <tex-math note法=“ latex”> $ k = 36 $ </tex-math> </inline-formula>和<inline-formula> <Tex-Math note法=“ latex”> $ m = 256 $ </tex-math> </inline-formula>。实施结果表明，与原始OMP算法相比，改进的OMP算法的RSNR更高31.04 dB。该合成的设计消耗了FPGA芯片的硬件资源的几个百分比，其时钟频率为135.4 MHz，<inline-formula> <tex-math notegy =“ latex”> $ 170〜 \ mu \ mu \ mu \ text {s}的重建时间$ </tex-math> </inline-formula>，比现有设计快。
Sparse signal recovery becomes extremely challenging for a variety of real-time applications. In this paper, we improve the orthogonal matching pursuit (OMP) algorithm based on parallel correlation indices selection mechanism in each iteration and Goldschmidt algorithm. Simulation results show that the improved OMP algorithm with a reduced number of iterations and low hardware complexity of matrix operations has higher success rate and recovery signal-to-noise-ratio (RSNR) for sparse signal recovery. This paper presents an efficient complex-valued system hardware architecture of the recovery algorithm for analog-to-information structure based on compressive sensing. The proposed architecture is implemented and validated on the Xilinx Virtex6 field-programmable gate array (FPGA) for signal reconstruction with <inline-formula> <tex-math notation="LaTeX">$N = 1024$ </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">$K = 36$ </tex-math></inline-formula>, and <inline-formula> <tex-math notation="LaTeX">$M = 256$ </tex-math></inline-formula>. The implementation results showed that the improved OMP algorithm achieved a higher RSNR of 31.04 dB compared with the original OMP algorithm. This synthesized design consumes a few percentages of the hardware resources of the FPGA chip with the clock frequency of 135.4 MHZ and reconstruction time of <inline-formula> <tex-math notation="LaTeX">$170~\mu \text{s}$ </tex-math></inline-formula>, which is faster than the existing design.