FPGA implementation of Orthogonal Matching Pursuit algorithm

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.

[1]  F. Ren,et al.  Scalable and parameterised VLSI architecture for efficient sparse approximation in FPGAs and SoCs , 2013 .

[2]  João M. F. Xavier,et al.  Distributed Basis Pursuit , 2010, IEEE Transactions on Signal Processing.

[3]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[4]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[5]  Lie Wang,et al.  Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise , 2011, IEEE Transactions on Information Theory.

[6]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[7]  Juan Manuel Ramírez-Cortés,et al.  FPGA-based matrix inversion using an iterative Chebyshev-type method in the context of compressed sensing , 2014, 2014 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings.

[8]  Wen Chen,et al.  Efficient Implementations of Orthogonal Matching Pursuit Based on Inverse Cholesky Factorization , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[9]  A. Bodó.  A J.M. , 2018 .

[10]  H. Peregrina-Barreto,et al.  Automatic stellar spectral classification via sparse representations and dictionary learning , 2014 .

[11]  Pascal Vincent,et al.  Kernel Matching Pursuit , 2002, Machine Learning.

[12]  Abbes Amira,et al.  FPGA Implementation of Orthogonal Matching Pursuit for Compressive Sensing Reconstruction , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[13]  Wenyao Xu,et al.  A single-precision compressive sensing signal reconstruction engine on FPGAs , 2013, 2013 23rd International Conference on Field programmable Logic and Applications.