S'abonner

Idempotents et échantillonnage parcimonieux - 08/10/11

Doi : 10.1016/j.crma.2011.08.015 
Jean-Pierre Kahane
Laboratoire de mathématique, université Paris-sud, bâtiment 425, 91405 Orsay cedex, France 

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

pages 4
Iconographies 0
Vidéos 0
Autres 0

Résumé

Comment reconstituer un signal, assimilé à une fonction x définie sur le groupe cyclique  , quʼon sait porté par T points, en nʼutilisant sa transformée de Fourier   que sur un ensemble Ω de fréquences ? Le procédé indiqué par Candès (2006) [[1]], Candès, Romberg et Tao (2006) [[2]] est lʼextrapolation minimale de   dans  . La note traite les questions suivantes : 1) Quand est–il vrai que ce procédé redonne tous les signaux portés par T points ? 2) Si lʼon choisit Ω par sélection aléatoire de points de  , N étant très grand, avec quelle probabilité obtient–on par ce procédé tous les signaux portés par T points ? 3) tous les signaux portés par un ensemble S donné ? 4) un signal donné ? Je donne des réponses à 1) et à 2) avec démonstrations, et à 3) sans démonstration. La réponse à 3) améliore les estimations de Candès, Romberg et Tao relatives à 4), la question quʼils traitent. Lʼidempotent K tel que   joue un rôle central.

Le texte complet de cet article est disponible en PDF.

Résumé

According to Candès (2006) [[1]], Candès, Romberg and Tao (2006) [[2]], a signal is represented as a function x defined on the cyclic group  . Assuming that it is carried by a set S consisting of T points, how to reconstruct x by using only a small set Ω of frequencies? The procedure of Candès, Romberg and Tao is the minimal extrapolation of   in  , when it exists. 1) When can we obtain in this way all signals carried by T points? 2) Choosing Ω by a random selection of points in   with N very large, give an estimate of the probability that the procedure works for all signals carried by T points 3) for all signals carried by a given set S 4) for a given signal. The answers to 1) and 2) are given with proofs and the answer to 3) without proof. Candès, Romberg and Tao answered question 4) and our answer to 3) improves their estimates. A key role is played by the idempotent K such that  .

Le texte complet de cet article est disponible en PDF.

Plan

Plan indisponible

© 2011  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 349 - N° 19-20

P. 1073-1076 - novembre 2011 Retour au numéro
Article précédent Article précédent
  • Global solutions, and their decay properties, of the spherically symmetric — Einstein–Yang–Mills–Higgs equations
  • Calvin Tadmon
| Article suivant Article suivant
  • Le lemme fondamental métaplectique de Jacquet et Mao en caractéristique positive
  • Viet Cuong Do

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.

Déjà abonné à cette revue ?

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.