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

Anirudha Poria,Aparajita Dasgupta
DOI: https://doi.org/10.1002/mana.202200151
2023-12-23
Abstract:In this paper, we study a few versions of the uncertainty principle for the short-time Fourier transform on the lattice $\mathbb Z^n \times \mathbb T^n$. In particular, we establish the uncertainty principle for orthonormal sequences, Donoho--Stark's uncertainty principle, Benedicks-type uncertainty principle, Heisenberg-type uncertainty principle and local uncertainty inequality for this transform on $\mathbb Z^n \times \mathbb T^n$. Also, we obtain the Heisenberg-type uncertainty inequality using the $k$-entropy of the short-time Fourier transform on $\mathbb Z^n \times \mathbb T^n$.
Functional Analysis
What problem does this paper attempt to address?
The problems that this paper attempts to solve are as follows: On the discrete lattice $\mathbb{Z}^n\times\mathbb{T}^n$, study several uncertainty principles of the short - time Fourier transform (STFT). Specifically, the author aims to establish and prove conclusions related to orthogonal sequences, the Donoho - Stark uncertainty principle, the Benedicks - type uncertainty principle, the Heisenberg - type uncertainty principle, and local uncertainty inequalities. ### Core problems of the paper 1. **Uncertainty principle of orthogonal sequences**: Study the properties of the projection operator of STFT on a given set with finite measure. 2. **Donoho - Stark uncertainty principle**: Explore the concentration degree of STFT on small sets and estimate the size of its essential support. 3. **Benedicks - type uncertainty principle**: Prove that STFT cannot be concentrated within a set of arbitrarily small measure. 4. **Heisenberg - type uncertainty principle**: Study the Heisenberg - type uncertainty inequality under general amplitudes and give the time - and - frequency dispersion relationship of STFT under the $L^2(\mathbb{Z}^n\times\mathbb{T}^n)$ - norm. 5. **Local uncertainty inequality**: Discuss the $L^2$ - mass of STFT outside a set of finite measure and establish relevant inequalities. 6. **Heisenberg - type uncertainty inequality based on k - entropy**: Study the k - entropy localization of STFT and establish new uncertainty inequalities through k - entropy. ### Formula summary 1. **Plancherel formula**: \[ \|V_g f\|_{L^2(\mathbb{Z}^n\times\mathbb{T}^n)}=\|f\|_{\ell^2(\mathbb{Z}^n)}\|g\|_{\ell^2(\mathbb{Z}^n)} \] 2. **Heisenberg - type uncertainty inequality**: \[ \| |m|^s V_g f \|_{L^2(\mathbb{Z}^n\times\mathbb{T}^n)}+\| |w|^s V_g f \|_{L^2(\mathbb{Z}^n\times\mathbb{T}^n)}\geq c(s)\|f\|_{\ell^2(\mathbb{Z}^n)}\|g\|_{\ell^2(\mathbb{Z}^n)} \] 3. **Local uncertainty inequality**: \[ \| V_g f \|_{L^2(\Sigma)}\leq c(s)[(\nu\otimes\mu)(\Sigma)]^{1/2}\| |(m,w)|^s V_g f \|_{L^2(\mathbb{Z}^n\times\mathbb{T}^n)} \] ### Conclusion Through the above research, the paper has established multiple uncertainty principles for the short - time Fourier transform on the discrete lattice $\mathbb{Z}^n\times\mathbb{T}^n$. These principles not only expand the application range of the classical uncertainty principle but also provide a new theoretical basis for time - frequency analysis.