Open AccessGeneral approach for construction of deterministic compressive sensing matrices
Author(s) -
Mohades Mohamad Mahdi,
Kahaei Mohammad Hossein
Publication year - 2019
Publication title -
iet signal processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.384
H-Index - 42
eISSN - 1751-9683
pISSN - 1751-9675
DOI - 10.1049/iet-spr.2018.5238
Subject(s) - coherence (philosophical gambling strategy) , matrix (chemical analysis) , compressed sensing , column (typography) , prime (order theory) , integer (computer science) , algorithm , mathematics , upper and lower bounds , computer science , discrete mathematics , mathematical optimization , combinatorics , geometry , mathematical analysis , statistics , materials science , connection (principal bundle) , composite material , programming language
In this study, deterministic construction of measurement matrices in compressive sensing is considered. First, by employing the column replacement concept, a theorem for construction of large minimum distance linear codes containing all‐one codewords is proposed. Then, by applying an existing theorem over these linear codes, deterministic sensing matrices are constructed. To evaluate this procedure, two examples of constructed sensing matrices are presented. The first example contains a matrix of size p 2 × p 3 and coherence 1 / p , and the second one comprises a matrix with the size p p − 1 × p 3 and coherence 1 /p − 1, where p is a prime integer. Based on the Welch bound, both examples asymptotically achieve optimal results. Moreover, by presenting a new theorem, the column replacement is used for resizing any sensing matrix to a greater‐size sensing matrix whose coherence is calculated. Then, using an example, the outperformance of the proposed method is compared to a well‐known method. Simulation results show the satisfying performance of the column replacement method either in created or resized sensing matrices.