High-performance ASIC realization of orthogonal matching pursuit algorithm

IEICE Electronics Express

Vu Quan Nguyen¹  Sang Yoon Park¹ 

[1] Department of Electronic Engineering, Myongji University

关键词: compressive sensing (CS);    orthogonal matching pursuit (OMP);    ASIC implementation;    signal processing;   

DOI  :  10.1587/elex.15.20180075

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

Compressive sensing (CS) is perceived as a breakthrough in sampling theory, as it proves that sparse signals can be reconstructed from fewer samples than required by the Shannon-Nyquist theorem. However, CS can hardly be applied to real-time applications because reconstruction algorithms are computationally demanding. To tackle this problem, in this paper, we propose a new high-speed architecture for implementing the orthogonal matching pursuit (OMP), which is one of the most popular algorithms for CS reconstruction. Specifically, a novel pipelined systolic architecture and an optimized scheduling strategy are proposed. From the synthesis results, we find that the proposed design takes 1.638 µs to reconstruct 16-sparse signal, which is 19.2 times faster than the existing VLSI implementation of the OMP.

【 授权许可】

CC BY