Toeplitz-Structured Chaotic Sensing Matrix for Compressive Sensing

Lei Yu 1, 2, 3 Jean-Pierre Barbot 1, 2 Gang Zheng 1 Hong Sun 3
1 ALIEN - Algebra for Digital Identification and Estimation
Inria Lille - Nord Europe, Inria Saclay - Ile de France, Ecole Centrale de Lille, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR8146
Abstract : Compressive Sensing (CS) is a new sampling theory which allows signals to be sampled at sub-Nyquist rate without loss of information. Fundamentally, its procedure can be modeled as a linear projection on one specific sensing matrix, which, in order to guarantee the information conservation, satisfies Restricted Isometry Property (RIP). Ordinarily, this matrix is constructed by the Gaussian random matrix or Bernoulli random matrix. In previous work, we have proved that the typical chaotic sequence - logistic map can be adopted to generate the sensing matrix for CS. In this paper, we show that Toeplitz-structured matrix constructed by chaotic sequence is sufficient to satisfy RIP with high probability. With the Toeplitz-structured Chaotic Sensing Matrix (TsCSM), we can easily build a filter with small number of taps. Meanwhile, we implement the TsCSM in compressive sensing of images.
Type de document :
Communication dans un congrès
IEEE, IET International Symposium on COMMUNICATION SYSTEMS, NETWORKS AND DIGITAL SIGNAL PROCESSING, Oct 2010, Newcastle, United Kingdom. 2010
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00530050
Contributeur : Lei Yu <>
Soumis le : vendredi 29 octobre 2010 - 13:28:16
Dernière modification le : jeudi 10 mai 2018 - 01:32:15
Document(s) archivé(s) le : dimanche 30 janvier 2011 - 02:32:12

Fichier

csndsp2010_camara.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00530050, version 1

Collections

Citation

Lei Yu, Jean-Pierre Barbot, Gang Zheng, Hong Sun. Toeplitz-Structured Chaotic Sensing Matrix for Compressive Sensing. IEEE, IET International Symposium on COMMUNICATION SYSTEMS, NETWORKS AND DIGITAL SIGNAL PROCESSING, Oct 2010, Newcastle, United Kingdom. 2010. 〈inria-00530050〉

Partager

Métriques

Consultations de la notice

432

Téléchargements de fichiers

524