Premium
A performance comparison of measurement matrices in compressive sensing
Author(s) -
Arjoune Youness,
Kaabouch Naima,
El Ghazi Hassan,
Tamtaoui Ahmed
Publication year - 2018
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3576
Subject(s) - compressed sensing , computer science , circulant matrix , toeplitz matrix , algorithm , hadamard transform , matrix (chemical analysis) , signal (programming language) , process (computing) , sparse approximation , mathematics , mathematical analysis , materials science , pure mathematics , composite material , programming language , operating system
Summary Compressive sensing involves 3 main processes: signal sparse representation, linear encoding or measurement collection, and nonlinear decoding or sparse recovery. In the measurement process, a measurement matrix is used to sample only the components that best represent the signal. The choice of the measurement matrix has an important impact on the accuracy and the processing time of the sparse recovery process. Hence, the design of accurate measurement matrices is of vital importance in compressive sensing. Over the last decade, a number of measurement matrices have been proposed. Therefore, a detailed review of these measurement matrices and a comparison of their performances are strongly needed. This paper explains the foundation of compressive sensing and highlights the process of measurement by reviewing the existing measurement matrices. It provides a 3‐level classification and compares the performance of 8 measurement matrices belonging to 4 different types using 5 evaluation metrics: the recovery error, processing time, recovery time, covariance, and phase transition diagram. The theoretical performance comparison is validated with experimental results, and the results show that the Circulant, Toeplitz, and Hadamard matrices outperform the other measurement matrices.