Échantillonnage Compressé

Théorie et ensemble de méthodes pour acquérir et reconstruire des signaux qui sont rares ou compressibles dans une base connue : à partir de mesures linéaires y=Φx (Φ matrice d'observation m×N) avec m ≪ N, le signal x peut être reconstruit (exactement ou approximativement) en exploitant la parcimonie dans un domaine transformé, typiquement via optimisation convexe (minimisation ℓ1), algorithmes gl