A Reed-Solomon Code Based Measurement Matrix with Small Coherence

Author

Mohades, M.M. ; Mohades, A. ; Tadaion, Aliakbar

Author_Institution

ECE Dept., Yazd Univ., Yazd, Iran

Volume

21

Issue

7

fYear

2014

fDate

Jul-14

Firstpage

839

Lastpage

843

Abstract

In this letter, we construct a class of deterministic measurement matrices which are asymptotically optimal. For this purpose, we first apply the tensor product over the Reed Solomon (R-S) generator matrix to produce a new one; then employing this generator matrix, we construct a measurement matrix. If the R-S code is defined on BBFq, then the resulting measurement matrices are of dimensions q² ×q³, where q is an arbitrary prime power and its coherence would be ¹/q, which is desirable for compressive sampling. We also illustrate the effectiveness of our proposed matrices in compressed sensing with some simulation examples.

Keywords

Reed-Solomon codes; compressed sensing; matrix algebra; tensors; R-S generator matrix; Reed-Solomon code based measurement matrix; arbitrary prime power; compressed sensing; compressive sampling; deterministic measurement matrices; tensor product; Coherence; Equations; Generators; Reed-Solomon codes; Sparse matrices; Tensile stress; Vectors; Coherence; compressed sensing; measurement matrix; reed-solomon code; tensor product;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/LSP.2014.2314281

Filename

6780604