FPGA implementation of Orthogonal Matching Pursuit algorithm

Abstract

In this paper, the Orthogonal Matching Pursuit (OMP) algorithm is implemented on a Field Programmable Gate Array (FPGA) to obtain the number and position of the atoms in a dictionary. The dictionary, obtained by K-Singular Value Decomposition (K-SDV) algorithm and developed in Matlab, reconstructs a signal from its Sparse representation. With the atoms selected by the OMP algorithm, a signal classification is obtained by means of the FPGA. Some experimental tests are presented to verify the proper operation.