Deterministic Sensing Matrices in Compressive Sensing: A Survey

Compressive sensing is a sampling method which provides a new approach to efficient signal compression and recovery by exploiting the fact that a sparse signal can be suitably reconstructed from very few measurements. One of the most concerns in compressive sensing is the construction of the sensing...

Full description

Saved in:
Bibliographic Details
Main Authors: Thu L. N. Nguyen, Yoan Shin
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2013/192795
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832566649321947136
author Thu L. N. Nguyen
Yoan Shin
author_facet Thu L. N. Nguyen
Yoan Shin
author_sort Thu L. N. Nguyen
collection DOAJ
description Compressive sensing is a sampling method which provides a new approach to efficient signal compression and recovery by exploiting the fact that a sparse signal can be suitably reconstructed from very few measurements. One of the most concerns in compressive sensing is the construction of the sensing matrices. While random sensing matrices have been widely studied, only a few deterministic sensing matrices have been considered. These matrices are highly desirable on structure which allows fast implementation with reduced storage requirements. In this paper, a survey of deterministic sensing matrices for compressive sensing is presented. We introduce a basic problem in compressive sensing and some disadvantage of the random sensing matrices. Some recent results on construction of the deterministic sensing matrices are discussed.
format Article
id doaj-art-e2c3dd2156064474a0ef223f62713bc9
institution Kabale University
issn 1537-744X
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-e2c3dd2156064474a0ef223f62713bc92025-02-03T01:03:35ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/192795192795Deterministic Sensing Matrices in Compressive Sensing: A SurveyThu L. N. Nguyen0Yoan Shin1School of Electronic Engineering, Soongsil University, Seoul 156-743, Republic of KoreaSchool of Electronic Engineering, Soongsil University, Seoul 156-743, Republic of KoreaCompressive sensing is a sampling method which provides a new approach to efficient signal compression and recovery by exploiting the fact that a sparse signal can be suitably reconstructed from very few measurements. One of the most concerns in compressive sensing is the construction of the sensing matrices. While random sensing matrices have been widely studied, only a few deterministic sensing matrices have been considered. These matrices are highly desirable on structure which allows fast implementation with reduced storage requirements. In this paper, a survey of deterministic sensing matrices for compressive sensing is presented. We introduce a basic problem in compressive sensing and some disadvantage of the random sensing matrices. Some recent results on construction of the deterministic sensing matrices are discussed.http://dx.doi.org/10.1155/2013/192795
spellingShingle Thu L. N. Nguyen
Yoan Shin
Deterministic Sensing Matrices in Compressive Sensing: A Survey
The Scientific World Journal
title Deterministic Sensing Matrices in Compressive Sensing: A Survey
title_full Deterministic Sensing Matrices in Compressive Sensing: A Survey
title_fullStr Deterministic Sensing Matrices in Compressive Sensing: A Survey
title_full_unstemmed Deterministic Sensing Matrices in Compressive Sensing: A Survey
title_short Deterministic Sensing Matrices in Compressive Sensing: A Survey
title_sort deterministic sensing matrices in compressive sensing a survey
url http://dx.doi.org/10.1155/2013/192795
work_keys_str_mv AT thulnnguyen deterministicsensingmatricesincompressivesensingasurvey
AT yoanshin deterministicsensingmatricesincompressivesensingasurvey