Title: BMROMP: a fast algorithm of block compressed sensing

Authors: Yongping Zhang; Lei Wang; Yan Liu; Jun Gao; Qiming Liu; Rong Chen

Addresses: School of Information Engineering, Yancheng Institute of Technology, Yancheng, China ' School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing, China ' School of Information Engineering, Yancheng Institute of Technology, Yancheng, China ' School of Information Engineering, Yancheng Institute of Technology, Yancheng, China ' School of Information Engineering, Yancheng Institute of Technology, Yancheng, China ' School of Information Engineering, Yancheng Institute of Technology, Yancheng, China

Abstract: Compressed Sensing (CS) is a method of signal sampling that can directly acquire the compressed form of original signal. However, its signal reconstruction needs to solve the optimisation algorithm with high computational complexity. This paper introduces a redesigned algorithm of block CS, Block More Relaxed Regularised Orthogonal Matching Pursuit (BMROMP), which is a fast reconstruction algorithm for 2D-signals based on Regularised Orthogonal Matching Pursuit (ROMP) algorithm. To reduce the consumption of computational resources when reconstructing 2D-signals with big-size, BMROMP uses the method of dividing blocks reconstruction. For the reconstruction of each block signal, like ROMP, BMROMP also uses the least-squares method, but relaxes the calculation of the most relevant atoms. It is realised by a newly defined parameter, regularised-entire-correlation. The parameter can help us obtain 2D reconstructed signal directly. The experimental results show that BMROMP has great performance advantage in the reconstruction speed, i.e., it can drastically reduce the execution time of the optimisation algorithm. This point is very useful in many scenarios of CS application.

Keywords: block CS; compressed sensing fast; algorithm; least-squares optimisation; regularised-entire-correlation.

DOI: 10.1504/IJWMC.2018.094641

International Journal of Wireless and Mobile Computing, 2018 Vol.15 No.1, pp.21 - 27

Received: 21 Jun 2017
Accepted: 26 Mar 2018
Published online: 10 Sep 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article