Near-optimal Binary Compressed Sensing Matrix - Université Rennes 2 Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Near-optimal Binary Compressed Sensing Matrix

Résumé

Compressed sensing is a promising technique that attempts to faithfully recover sparse signal with as few linear and nonadaptive measurements as possible. Its performance is largely determined by the characteristic of sensing matrix. Recently several zero-one binary sensing matrices have been deterministically constructed for their relative low complexity and competitive performance. Considering the implementation complexity, it is of great practical interest if one could further improve the sparsity of binary matrix without performance loss. Based on the study of restricted isometry property (RIP), this paper proposes the near-optimal binary sensing matrix, which guarantees nearly the best performance with as sparse distribution as possible. The proposed near-optimal binary matrix can be deterministically constructed with progressive edge-growth (PEG) algorithm. Its performance is confirmed with extensive simulations.
Fichier principal
Vignette du fichier
CS_29092013.pdf (376.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00803985 , version 1 (24-03-2013)
hal-00803985 , version 2 (07-04-2013)
hal-00803985 , version 3 (15-04-2013)
hal-00803985 , version 4 (03-10-2013)

Identifiants

  • HAL Id : hal-00803985 , version 4

Citer

Weizhi Lu, Weiyu Li, Kidiyo Kpalma, Joseph Ronsin. Near-optimal Binary Compressed Sensing Matrix. 2013. ⟨hal-00803985v4⟩
533 Consultations
753 Téléchargements

Partager

Gmail Facebook X LinkedIn More