High-Speed Signal Reconstruction with Orthogonal Matching Pursuit via Matrix Inversion Bypass

Abstract

Compressive sensing (CS) is an emerging research area that has great significance to the design of resource-constrained cyber physical systems. Signal reconstruction in CS remains a challenge due to its high computational complexity, which limits the practical application of CS. In this paper, we propose an algorithmic transformation referred to as Matrix Inversion Bypass (MIB) to reduce the computational complexity of the Orthogonal Matching Pursuit(OMP) based CS reconstruction. The proposed algorithm naturally leads to a parallel architecture for high-speed dedicated hardware implementations. Furthermore, by applying the proposed MIB, the energy consumption of CS reconstruction can be reduced as well. This is vital to many cyber-physical systems that are powered by batteries or renewable energy sources. Simulation results demonstrate the advantages of the proposed technique over the conventional OMP algorithm.