Abstract:By use of window functions, time-frequency analysis tools like Short Time Fourier Transform overcome a shortcoming of the Fourier Transform and enable us to study the time- frequency characteristics of signals which exhibit transient os- cillatory behavior. Since the resulting representations depend on the choice of the window functions, it is important to know how they influence the analyses. One crucial question on a window function is how accurate it permits us to analyze the signals in the time and frequency domains. In the continuous domain (for functions defined on the real line), the limit on the accuracy is well-established by the Heisenberg's uncertainty principle when the time-frequency spread is measured in terms of the variance measures. However, for the finite discrete signals (where we consider the Discrete Fourier Transform), the uncertainty relation is not as well understood. Our work fills in some of the gap in the understanding and states uncertainty relation for a subclass of finite discrete signals. Interestingly, the result is a close parallel to that of the continuous domain: the time-frequency spread measure is, in some sense, natural generalization of the variance measure in the continuous domain, the lower bound for the uncertainty is close to that of the continuous domain, and the lower bound is achieved approximately by the 'discrete Gaussians'.

Clifford-wavelet Transform and the uncertainty principle

Clifford wavelet transform and the associated Donoho-Stark's uncertainty Principle

Logarithmic uncertainty principle for Clifford-wavelet transform

The uncertainty principle: Variations on a theme

Generalized uncertainty principles associated with Hilbert transform

On Wigdersons' approach to the uncertainty principle

Uncertainty Principle for the Two-Sided Quaternion Windowed Linear Canonical Transform

Multidimensional fractional wavelet transforms and uncertainty principles

Uncertainty Principles with Discrete Quaternion Fourier Transforms

Donoho-Stark uncertainty principle associated to the index Whittaker wavelet transform

An Uncertainty Principle for Discrete Signals

An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors

Uncertainty Principles for the Fourier and the Short-Time Fourier Transforms

Uncertainty principles for the windowed Hankel transform

Uncertainty principles for the short-time Fourier transform on the lattice

On uncertainty principle for signal concentrations with fractional Fourier transform

A framework of windowed octonion linear canonical transform

Uncertainty Principles on Harmonic Manifolds of Rank One

Quantum Smooth Uncertainty Principles for Von Neumann Bi-Algebras

Helgason Gabor Fourier transform and uncertainty principles

Heisenberg’s uncertainty principle for N -dimensional fractional Fourier transform of complex-valued functions