Idempotents and compressive sampling

DOI10.1016/J.CRMA.2011.08.015MaRDI QIDQ643619zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Kahane

Publication date 2 November 2011

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.3179

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Abstract: Following Cand`es, Romberg and Tao (IEEE Transactions on Information Theory 20,2 (2006) 489-509) a signal is represented as a function x defined on the cyclic group G = Z / NZ, and assuming that it is carried by a set S consisting of T points, we want to reconstruct x using only a small set W of frequencies. The procedure is the minimal extrapolation of the restriction of the Fourier transform of x to W in the Wiener algebra of the dual of G , and the condition for that to work is a relation between x and W. The note gives conditions on S and W, and conditions on T and W for it to work, and uses random choices in another way than Cand`es, Romberg and Tao in order to get new results. The idempotent whose Fourier transform is the indicator function of W plays a central role.

Recommendations

• Variations on a theorem of Candès, Romberg and Tao
• Stable signal recovery from incomplete and inaccurate measurements
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Compressed sensing
• Random sampling of sparse trigonometric polynomials

Cites work

• Compressive sampling
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

Cited in

(1)

• Variations on a theorem of Candès, Romberg and Tao

This page was built for publication: Idempotents and compressive sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q643619)