General approach for construction of deterministic compressive sensing matrices

General approach for construction of deterministic compressive sensing matrices

For access to this article, please select a purchase option:

Buy eFirst article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Signal Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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 and coherence , and the second one comprises a matrix with the size and coherence , 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.

Related content

This is a required field
Please enter a valid email address