Comptes Rendus
Theory of Signals/Mathematical Analysis
The restricted isometry property and its implications for compressed sensing
Comptes Rendus. Mathématique, Volume 346 (2008) no. 9-10, pp. 589-592.

It is now well-known that one can reconstruct sparse or compressible signals accurately from a very limited number of measurements, possibly contaminated with noise. This technique known as “compressed sensing” or “compressive sampling” relies on properties of the sensing matrix such as the restricted isometry property. In this Note, we establish new results about the accuracy of the reconstruction from undersampled measurements which improve on earlier estimates, and have the advantage of being more elegant.

Il est maintenant bien connu que l'on peut reconstruire des signaux compressibles de manière précise à partir d'un nombre étonnamment petit de mesures, peut-être même bruitées. Cette technique appelée le “compressed sensing” ou “compressive sampling” utilise des propriétés de la matrice d'échantillonage comme la propriété d'isométrie restreinte. Dans cette Note, nous présentons de nouveaux résultats sur la reconstruction de signaux à partir de données incomplètes qui améliorent des travaux précedents et qui, en outre, ont l'avantage d'être plus élégants.

Received:
Accepted:
Published online:
DOI: 10.1016/j.crma.2008.03.014

Emmanuel J. Candès 1

1 Applied & Computational Mathematics, California Institute of Technology, Pasadena, CA 91125-5000, USA
@article{CRMATH_2008__346_9-10_589_0,
     author = {Emmanuel J. Cand\`es},
     title = {The restricted isometry property and its implications for compressed sensing},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {589--592},
     publisher = {Elsevier},
     volume = {346},
     number = {9-10},
     year = {2008},
     doi = {10.1016/j.crma.2008.03.014},
     language = {en},
}
TY  - JOUR
AU  - Emmanuel J. Candès
TI  - The restricted isometry property and its implications for compressed sensing
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 589
EP  - 592
VL  - 346
IS  - 9-10
PB  - Elsevier
DO  - 10.1016/j.crma.2008.03.014
LA  - en
ID  - CRMATH_2008__346_9-10_589_0
ER  - 
%0 Journal Article
%A Emmanuel J. Candès
%T The restricted isometry property and its implications for compressed sensing
%J Comptes Rendus. Mathématique
%D 2008
%P 589-592
%V 346
%N 9-10
%I Elsevier
%R 10.1016/j.crma.2008.03.014
%G en
%F CRMATH_2008__346_9-10_589_0
Emmanuel J. Candès. The restricted isometry property and its implications for compressed sensing. Comptes Rendus. Mathématique, Volume 346 (2008) no. 9-10, pp. 589-592. doi : 10.1016/j.crma.2008.03.014. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2008.03.014/

[1] E.J. Candès; J. Romberg; T. Tao Stable signal recovery from incomplete and inaccurate measurements, Comm. Pure Appl. Math., Volume 59 (August 2006) no. 8, pp. 1207-1223

[2] E.J. Candès; T. Tao Decoding by linear programming, IEEE Trans. Inform. Theory, Volume 51 (December 2005) no. 12, pp. 4203-4215

Cited by Sources:

Comments - Policy