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'.

On uncertainty principle for signal concentrations with fractional Fourier transform

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

Uncertainty Principles for Signal Concentrations

An Uncertainty Principle for Discrete Signals

Fast communication: The logarithmic, Heisenberg's and short-time uncertainty principles associated with fractional Fourier transform

Generalized uncertainty principles associated with Hilbert transform

On an uncertainty result by Donoho and Stark

The uncertainty principle: Variations on a theme

Uncertainty Principle and Fringe Image Processing

A New Bound of Uncertainty Principle for Real Para-Vector Valued Signals

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

Time-frequency concentration and localization operators associated with the directional short-time fourier transform

Uncertainty principles for windowed coupled fractional Fourier transform

Subcritical Fourier uncertainty principles

Uncertainty Principle and Sampling of Signals Defined on Graphs

Clifford-wavelet Transform and the uncertainty principle

Multidimensional fractional wavelet transforms and uncertainty principles

On Wigdersons' approach to the uncertainty principle

DOLGOPYAT'S METHOD AND THE FRACTAL UNCERTAINTY PRINCIPLE

Uncertainty Principle for Measurable Sets and Signal Recovery in Quaternion Domains

Uncertainty principles for the short-time linear canonical transform of complex signals