Uncertainty Principles and Signal Recovery
From MaRDI portal
Publication:3031426
DOI10.1137/0149053zbMath0689.42001OpenAlexW2125455772WikidataQ30053680 ScholiaQ30053680MaRDI QIDQ3031426
David L. Donoho, Philip B. Stark
Publication date: 1989
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/6302c0103e1fe99b3160220e8019680ceed37253
Application of orthogonal and other special functions (94A11) Trigonometric polynomials, inequalities, extremal problems (42A05)
Related Items
Uncertainty principle for measurable sets and signal recovery in quaternion domains ⋮ Relating incompatibility, noncommutativity, uncertainty, and Kirkwood–Dirac nonclassicality ⋮ Directional Stockwell transform in L2(ℝn) ⋮ Uncertainty relations for multiple operators without covariances ⋮ Uncertainty principles for the Hankel transform ⋮ UNCERTAINTY INEQUALITIES FOR A FAMILY OF WEIGHTED DIRICHLET SPACES ⋮ Uncertainty principles for the windowed offset linear canonical transform ⋮ Continuous Empirical Wavelets Systems ⋮ Position and momentum observables on R and on R3 ⋮ Benedicks and Donoho-Stark type theorems ⋮ On the class of uncertainty inequalities for the coupled fractional Fourier transform ⋮ Fractional Fourier transform, signal processing and uncertainty principles ⋮ Uncertainty principle for the two-sided quaternion windowed linear canonical transform ⋮ On recovery of discrete time signals with single-point spectrum degeneracy ⋮ Zero-norm regularized problems: equivalent surrogates, proximal MM method and statistical error bound ⋮ Uncertainty principles for the fractional quaternion Fourier transform ⋮ Heisenberg uncertainty principles for the Dunkl-type Fock space ⋮ Reproducing kernel theory associated with the generalized Stockwell transform and applications ⋮ Uncertainty principle for free metaplectic transformation ⋮ Unnamed Item ⋮ Heisenberg-type uncertainty inequalities for the Dunkl wavelet transform ⋮ Uncertainty inequality on weighted Hardy spaces ⋮ Time-frequency analysis of (k,a)-generalized wavelet transform and applications ⋮ Uncertainty inequalities for weighted spaces of analytic functions on the unit disk ⋮ Black-box separations for non-interactive classical commitments in a quantum world ⋮ A variation of uncertainty principles for the continuous wavelet transform connected with the Riemann-Liouville operator ⋮ Qualitative uncertainty principles for the windowed Opdam–Cherednik transform on weighted modulation spaces ⋮ Generalized translation operator and uncertainty principles associated with the deformed Stockwell transform ⋮ Quaternion hyperbolic Fourier transforms and uncertainty principles ⋮ Quasianalyticity, uncertainty, and integral transforms on higher Grassmannians ⋮ Tsallis entropy based uncertainty relations on sparse representation for vector and matrix signals ⋮ Linear canonical Fourier–Bessel wavelet transform: properties and inequalities ⋮ Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms ⋮ An optimal multiplier theorem for Grushin operators in the plane. I ⋮ Prolate spheroidal wave functions associated with the canonical Fourier–Bessel transform and uncertainty principles ⋮ Uncertainty principles for the windowed Opdam–Cherednik transform ⋮ Stability of the Faber-Krahn inequality for the short-time Fourier transform ⋮ Linear canonical curvelet transform and the associated Heisenberg-type inequalities ⋮ Boundedness and compactness of Dunkl two-wavelet multipliers ⋮ Unnamed Item ⋮ Helgason–Gabor–Fourier transform and uncertainty principles ⋮ Microlocal Analysis of the Geometric Separation Problem ⋮ Unnamed Item ⋮ Frames as Codes ⋮ Qualitative uncertainty principles for the Opdam–Cherednik transform ⋮ Variations on uncertainty principles for integral operators ⋮ Towards a Mathematical Theory of Super‐resolution ⋮ Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices ⋮ Uncertainty principles for Kac algebras ⋮ Nonlinear approximation theory on compact groups ⋮ Uncertainty principles for the q-bessel fourier transform ⋮ Uncertainty principles for the Opdam–Cherednik transform on modulation spaces ⋮ Inequalities for finite group permutation modules ⋮ QUALITATIVE UNCERTAINTY PRINCIPLES FOR THE INVERSE OF THE HYPERGEOMETRIC FOURIER TRANSFORM ⋮ Localization operators, time frequency concentration and quantitative-type uncertainty for the continuous wavelet transform associated with spherical mean operator ⋮ Minimizers of the entropic uncertainty principle for locally compact quantum groups ⋮ Uncertainty principles in linear canonical domains ⋮ On the concentration of a function and its Laguerre-Bessel transform ⋮ Uncertainty principles associated with the directional short-time Fourier transform ⋮ Dunkl-Gabor transform and time-frequency concentration ⋮ The uncertainty principle: Variations on a theme ⋮ A locally sequential refinement of the growth dynamics identification ⋮ Uncertainty principles for the Fourier and the short-time Fourier transforms ⋮ Analytical and numerical applications for the Fourier multiplier operators on ℝn× (0, ∞) ⋮ Weighted norm inequalities for the Opdam–Cherednik transform ⋮ Discrete uncertainty principle in quaternion setting and application in signal reconstruction ⋮ Harmonic analysis associated with the generalized differential-difference operator on the real line and quantitative uncertainty principles for its Hartley transform ⋮ Uncertainty relations for the support of quantum states ⋮ Uncertainty principles for the weinstein transform ⋮ Spectrum of the finite Dunkl transform operator and Donoho–Stark uncertainty principle ⋮ Hardy type uncertainty principles for fractional Hankel transform ⋮ Concentration operators in the Dunkl wavelet theory ⋮ An uncertainty principle for the Dunkl transform ⋮ Unnamed Item ⋮ Wigner Representations Associated with Linear Transformations of the Time-Frequency Plane ⋮ Uncertainty principles for the continuous Kontorovich Lebedev wavelet transform ⋮ A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle ⋮ The asymptotic distribution and Berry-Esseen bound of a new test for independence in high dimension with an application to stochastic optimization ⋮ Book Review: A mathematical introduction to compressive sensing ⋮ Coherent Imaging without Phases ⋮ Quantitative uncertainty principles associated with the \(k\)-generalized Stockwell transform ⋮ Uncertainty inequalities for hopf algebras ⋮ Uncertainty principles for compact groups ⋮ Dunkl multiplier operators and applications ⋮ Uncertainty principles for inverse source problems for electromagnetic and elastic waves ⋮ The Faber-Krahn inequality for the short-time Fourier transform ⋮ Spectral theorems associated with the directional short-time Fourier transform ⋮ Adaptive multi-penalty regularization based on a generalized Lasso path ⋮ Uncertainty principles of Heisenberg type for the Bargmann transform ⋮ Discrete Gaussian measures and new bounds of the smoothing parameter for lattices ⋮ Entropic uncertainty relations under localizations on discrete quantum groups ⋮ Uncertainty principles for the multivariate continuous shearlet transform ⋮ Benedicks-Amrein-Berthier type theorem related to Opdam-Cherednik transform ⋮ Time-frequency concentration and localization operators associated with the directional short-time Fourier transform ⋮ Rank-M Frame Multipliers and Optimality Criterions for Density Operators of Rank M ⋮ The norm of the Fourier transform on compact or discrete abelian groups ⋮ Concentration estimates for band-limited spherical harmonics expansions via the large sieve principle ⋮ Donoho-Stark's uncertainty principle for the quaternion Fourier transform ⋮ Minimal Hermite-type eigenbasis of the discrete Fourier transform ⋮ Uncertainty principles for the continuous quaternion shearlet transform ⋮ Uncertainty Principles for Three-Dimensional Inverse Source Problems ⋮ Uncertainty Principles for Inverse Source Problems, Far Field Splitting, and Data Completion ⋮ Benedicks-Amrein-Berthier type theorem and local uncertainty principles in Clifford algebras ⋮ Sharper uncertainty principles for the windowed Fourier transform ⋮ The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality ⋮ Recovering an unknown signal completely submerged in strong noise by a new stochastic resonance method ⋮ Uncertainty principles for random signals ⋮ Gabor transform and Donoho-Stark's U.P. in \(NA\)-groups ⋮ Time-frequency localization for the fractional Fourier transform in signal processing and uncertainty principles ⋮ \(L^p\) local uncertainty principles for the Dunkl Gabor transform on \(\mathbb{R}^d \) ⋮ Compressive isogeometric analysis ⋮ Deterministic elaboration of Heisenberg's uncertainty relation and the nowhere differentiability ⋮ A Wiener Tauberian theorem for operators and functions ⋮ The Kadison-Singer problem and the uncertainty principle ⋮ \(L_p\) uncertainty principles on Sturm-Liouville hypergroups ⋮ CAZAC Sequences and Haagerup’s Characterization of Cyclic N-roots ⋮ Uncertainty principles and weighted norm inequalities ⋮ Superresolution in the maximum entropy approach to invert Laplace transforms ⋮ The uncertainty principle over finite fields ⋮ Quantum polar duality and the symplectic camel: a new geometric approach to quantization ⋮ On the uncertainty inequality as applied to discrete signals ⋮ Robust multifrequency imaging with MUSIC ⋮ Fourier and Hankel bandlimited signal recovery ⋮ Well-posedness of the permutation problem in sparse filter estimation with \(\ell^p\) minimization ⋮ Geometric separation by single-pass alternating thresholding ⋮ Stable restoration and separation of approximately sparse signals ⋮ A simple proof of the uncertainty principle for compact groups ⋮ Inequalities on time-concentrated or frequency-concentrated functions ⋮ Inversion theorem and quantitative uncertainty principles for the Dunkl Gabor transform on \({\mathbb{R}}^d\) ⋮ A Multiple Measurement Vector Approach to Synthetic Aperture Radar Imaging ⋮ Low Complexity Regularization of Linear Inverse Problems ⋮ Analytical and numerical approximation formulas for the Fourier multiplier operators ⋮ An L 1 image transform for edge-preserving smoothing and scene-level intrinsic decomposition ⋮ uncertainty principles for the Fourier transform with numerical aspect ⋮ Graph theoretic uncertainty and feasibility ⋮ Uncertainty principles for the continuous Hankel Wavelet transform ⋮ The Fast Cauchy Transform and Faster Robust Linear Regression ⋮ On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support ⋮ Time-frequency analysis associated with the \(k\)-Hankel Gabor transform on \(\mathbb{R}^d\) ⋮ Exact reconstruction of the nonnegative measures using model sets ⋮ Quantitative uncertainty principles associated with the directional short-time Fourier transform ⋮ Boundedness and compactness of the spherical mean two-wavelet localization operators ⋮ Concentration estimates for finite expansions of spherical harmonics on two-point homogeneous spaces via the large sieve principle ⋮ Uncertainty principles for the generalized Fourier transform associated to a Dunkl-type operator ⋮ Fourier-like multipliers and applications for integral operators ⋮ Quantitative uncertainty principles for the Weinstein transform ⋮ An adaptation for iterative structured matrix completion ⋮ Iteratively reweighted least squares minimization for sparse recovery ⋮ Two-wavelet multipliers on the Dual of the Laguerre hypergroup and applications ⋮ Minimizing functions for an uncertainty principle on locally compact groups of bounded representation dimension ⋮ Unnamed Item ⋮ On generalized Walsh bases ⋮ An note on uncertainty inequalities for deformed harmonic oscillators ⋮ Fourier optimization and prime gaps ⋮ Uncertainty principle for real functions in free metaplectic transformation domains ⋮ Hilbert spaces and low-lying zeros of \(L\)-functions ⋮ Qualitative uncertainty principles for the hypergeometric Fourier transform ⋮ Towards a Galoisian lnterpretation of Heisenberg lndeterminacy principle ⋮ An uncertainty inequality for finite Abelian groups. ⋮ Sequences with minimal time-frequency uncertainty ⋮ Measures of localization and quantitative Nyquist densities ⋮ Quantitative uncertainty principles related to Lions transform ⋮ Theory and applications of compressed sensing ⋮ Error analysis of reweighted \(l_1\) greedy algorithm for noisy reconstruction ⋮ Quantitative uncertainty principles for the canonical Fourier-Bessel transform ⋮ Association schemes on general measure spaces and zero-dimensional abelian groups ⋮ L P LOCAL UNCERTAINTY INEQUALITY FOR THE STURM-LIOUVILLE TRANSFORM ⋮ Harmonic analysis associated with the modified Cherednik type operator and quantitative uncertainty principles for its Hartley transform ⋮ A qualitative uncertainty principle for functions generating a Gabor frame on LCA groups ⋮ Inversion of Fourier transforms by means of scale-frequency series ⋮ A variation of \(L^p\) uncertainty principles in Weinstein setting ⋮ Good cyclic codes and the uncertainty principle ⋮ Uncertainty principles for the two-sided quaternion linear canonical transform ⋮ A variation on uncertainty principles for the generalized \(q\)-Bessel Fourier transform ⋮ An entropy-based uncertainty principle for a locally compact abelian group ⋮ Decorrelation of total mass via energy ⋮ Qualitative uncertainty principles for the generalized Fourier transform associated to a Dunkl type operator on the real line ⋮ Role of information theoretic uncertainty relations in quantum theory ⋮ An orthogonal method for measurement matrix optimization ⋮ On support properties of functions and their Jacobi transform ⋮ Uncertainty principles for the Heckman-Opdam transform ⋮ Novel uncertainty principles for two-sided quaternion linear canonical transform ⋮ An uncertainty principle for ultraspherical expansions ⋮ The uncertainty principle: A mathematical survey ⋮ Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods ⋮ Uncertainty principles in Banach spaces and signal recovery ⋮ Two geometric interpretations of the multidimensional Hardy uncertainty principle ⋮ Prior model identification during subsurface flow data integration with adaptive sparse representation techniques ⋮ Uncertainty principle for the quaternion Fourier transform ⋮ New results on the continuous Weinstein wavelet transform ⋮ The heat equation with initial data corrupted by measurement error and missing data ⋮ Time-frequency concentration, Heisenberg type uncertainty principles and localization operators for the continuous Dunkl wavelet transform on \(\mathbb {R}^{d}\) ⋮ Effective band-limited extrapolation relying on Slepian series and \(\ell^1\) regularization ⋮ Two aspects of the Donoho-Stark uncertainty principle ⋮ Noncommutative uncertainty principles ⋮ Sharp recovery bounds for convex demixing, with applications ⋮ Orthonormal sequences in \(L^{2}(\mathbb{R}^{d})\) and time frequency localization ⋮ Schmidt decomposable products of projections ⋮ Uncertainty principles for the Clifford-Fourier transform ⋮ QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images ⋮ Products of orthogonal projections and polar decompositions ⋮ Window-dependent bases for efficient representations of the Stockwell transform ⋮ A Donoho-Stark criterion for stable signal recovery in discrete wavelet subspaces ⋮ Uncertainty principles for locally compact quantum groups ⋮ The Heisenberg inequality for the discrete Fourier transform. ⋮ Cohen class of time-frequency representations and operators: boundedness and uncertainty principles ⋮ Uncertainty principles for Jacobi expansions ⋮ Exact reconstruction using Beurling minimal extrapolation ⋮ Spatiospectral concentration in the Cartesian plane ⋮ The norm of the Fourier transform on finite abelian groups ⋮ Unidimensional and bidimensional prolate spheroidal wave functions and applications ⋮ Sparse signal reconstruction based on multiparameter approximation function with smoothed \(\ell_0\) norm ⋮ Localization operators and an uncertainty principle for the discrete short time Fourier transform ⋮ Pitt's inequality and the uncertainty principle associated with the quaternion Fourier transform ⋮ Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions ⋮ Uncertainty principles and extremal functions for the Dunkl \(L^2\)-multiplier operators ⋮ On the conditioning of random subdictionaries ⋮ Covariate assisted screening and estimation ⋮ Uncertainty principles and sum complexes ⋮ Discrete uncertainty principles and sparse signal processing ⋮ Uncertainty in time-frequency representations on finite Abelian groups and applications ⋮ Dispersion, spreading and sparsity of Gabor wave packets for metaplectic and Schrödinger operators ⋮ Variations on the Donoho-Stark uncertainty principle estimate ⋮ Disjoint sparsity for signal separation and applications to hybrid inverse problems in medical imaging ⋮ Rank-deficient submatrices of Fourier matrices ⋮ Benedicks-Amrein-Berthier type theorem related to Weinstein transform ⋮ Hilbert spaces and the pair correlation of zeros of the Riemann zeta-function ⋮ Uncertainty principles for the Dunkl-type Segal-Bargmann transform ⋮ Continuous wavelet transform and uncertainty principle related to the spherical mean operator ⋮ Equivalent Lipschitz surrogates for zero-norm and rank optimization problems ⋮ Observability for initial value problems with sparse initial data ⋮ Sampling in a weighted Sobolev space ⋮ Frame multiplication theory and a vector-valued DFT and ambiguity function ⋮ On uncertainty principles in the finite dimensional setting ⋮ Compressive wave computation ⋮ Donoho-Stark's uncertainty principles in real Clifford algebras ⋮ Uncertainty principles for the quaternion linear canonical transform ⋮ Donoho-Stark and Paley-Wiener theorems for the \(G\)-transform ⋮ Functions with prescribed best linear approximations ⋮ Analysis and short-time extrapolation of stock market indexes through projection onto discrete wavelet subspaces ⋮ Uncertainty in finite planes ⋮ Some results for the windowed Fourier transform related to the spherical mean operator ⋮ Continuous spherical Gabor transform for Gelfand pair ⋮ Uncertainty principles for spherical mean \(L^2\)-multiplier operators ⋮ Uncertainty principle for space-time algebra-valued functions ⋮ \(k\)-Hankel Gabor transform on \(\mathbb{R}^d\) and its applications to the reproducing kernel theory ⋮ Spectral theorems associated with the spherical mean two-wavelet localization operators ⋮ On uncertainty principle for the two-sided quaternion linear canonical transform ⋮ Rank-deficient submatrices of Kronecker products of Fourier matrices ⋮ Accelerated projected gradient method for linear inverse problems with sparsity constraints ⋮ On the linear independence of spikes and sines ⋮ Enhancing sparsity by reweighted \(\ell _{1}\) minimization ⋮ A closer look at the uncertainty relation of position and momentum ⋮ Uncertainty principles of Heisenberg type on Dirichlet space ⋮ Uniform recovery of fusion frame structured sparse signals ⋮ Quantum holography and neurocomputer architectures ⋮ Some uncertainty inequalities for the continuous wavelet transform ⋮ Donoho-Logan large sieve principles for modulation and polyanalytic Fock spaces ⋮ Uncertainty principle of complex-valued functions in specific free metaplectic transformation domains ⋮ A survey of uncertainty principles and some signal processing applications ⋮ An improved uncertainty principle for functions with symmetry ⋮ Qualitative uncertainty principles for groups with finite dimensional irreducible representations ⋮ Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit ⋮ Classical and quantum function reconstruction via character evaluation ⋮ Time-frequency localization and sampling of multiband signals ⋮ Fast functional magnetic resonance imaging via prolate wavelets ⋮ Spectral pairs in Cartesian coordinates ⋮ Perturbation stability of coherent Riesz systems under convolution operators
