High level prototyping and FPGA implementation of the orthogonal matching pursuit algorithm

In this paper we present a novel hardware architecture for reconstruction of signals in compressed sensing. The proposed architecture is based on the orthogonal matching pursuit (OMP) algorithm which has been modeled with Simulink and implemented on FPGA using Xilinx system generator. The main aim is to optimize both area and execution time. The execution time is reduced by exploiting parallelism inside each kernel, where the area is reduced by reusing several operators such as matrix vector multiplication. Hardware implementation on the Virtex5 FPGA has shown excellent results compared to existing implementations. Moreover, our solution achieves a speedup of 38 compared to a software solution on the Intel core duo CPU.