
The free metaplectic transformation (FMT) has gained much popularity in recent times because of its various applications in signal processing, paraxial optical systems, digital algorithms, optical encryption and so on. However, the FMT is inadequate for localized analysis of non-transient signals, as such, it is imperative to introduce a unique localized transform coined as the short-time free metaplectic transform (ST-FMT). In this paper, we investigate the ST-FMT. First we propose the definition of the ST-FMT and provide the time-frequency analysis of the proposed transform in the FMT domain. Second we establish the relationship between the ST-FMT and short-time Fourier transform (STFT) in L2(Rn) and investigate the basic properties of the proposed transform including the reconstruction formula, Moyal's formula. The emergence of the ST-FMT definition and its properties broadens the development of time-frequency representation of higher-dimensional signals theory to a certain extent. We extend some different uncertainty principles (UPs) from quantum mechanics including Lieb's inequality, Pitt's inequality, Hausdorff-Young inequality, Heisenberg's UP, Hardy's UP, Beurling's UP, Logarithmic UP and Nazarov's UP. Finally, we give a numerical example and a possible applications of the proposed ST-FMT.
Citation: Aamir H. Dar, Mohra Zayed, M. Younus Bhat. Short-time free metaplectic transform: Its relation to short-time Fourier transform in L2(Rn) and uncertainty principles[J]. AIMS Mathematics, 2023, 8(12): 28951-28975. doi: 10.3934/math.20231483
[1] | Feifei Qu, Xin Wei, Juan Chen . Uncertainty principle for vector-valued functions. AIMS Mathematics, 2024, 9(5): 12494-12510. doi: 10.3934/math.2024611 |
[2] | Yayun Chen, Tongzhu Li . Classification of spacelike conformal Einstein hypersurfaces in Lorentzian space $ \mathbb{R}^{n+1}_1 $. AIMS Mathematics, 2023, 8(10): 23247-23271. doi: 10.3934/math.20231182 |
[3] | Jiali Yu, Yadong Shang, Huafei Di . Existence and nonexistence of global solutions to the Cauchy problem of thenonlinear hyperbolic equation with damping term. AIMS Mathematics, 2018, 3(2): 322-342. doi: 10.3934/Math.2018.2.322 |
[4] | Yaning Li, Yuting Yang . Blow-up and global existence of solutions for time-space fractional pseudo-parabolic equation. AIMS Mathematics, 2023, 8(8): 17827-17859. doi: 10.3934/math.2023909 |
[5] | Suhyun Lee, Mikyoung Ha, Young-Ju Lee, Youngsoo Seol . Time-inhomogeneous Hawkes processes and its financial applications. AIMS Mathematics, 2024, 9(7): 17657-17675. doi: 10.3934/math.2024858 |
[6] | Mengyang Liang, Zhong Bo Fang, Su-Cheol Yi . Blow-up analysis for a reaction-diffusion equation with gradient absorption terms. AIMS Mathematics, 2021, 6(12): 13774-13796. doi: 10.3934/math.2021800 |
[7] | Zhihong Wen, Guantie Deng . The Bedrosian Identity for Lp Function and the Hardy Space on Tube. AIMS Mathematics, 2016, 1(1): 9-23. doi: 10.3934/Math.2016.1.9 |
[8] | Ana Lazcano de Rojas, Miguel A. Jaramillo-Morán, Julio E. Sandubete . EMDFormer model for time series forecasting. AIMS Mathematics, 2024, 9(4): 9419-9434. doi: 10.3934/math.2024459 |
[9] | Xing Yi . Nonhomogeneous nonlinear integral equations on bounded domains. AIMS Mathematics, 2023, 8(9): 22207-22224. doi: 10.3934/math.20231132 |
[10] | Zhi Guang Li . Global regularity and blowup for a class of non-Newtonian polytropic variation-inequality problem from investment-consumption problems. AIMS Mathematics, 2023, 8(8): 18174-18184. doi: 10.3934/math.2023923 |
The free metaplectic transformation (FMT) has gained much popularity in recent times because of its various applications in signal processing, paraxial optical systems, digital algorithms, optical encryption and so on. However, the FMT is inadequate for localized analysis of non-transient signals, as such, it is imperative to introduce a unique localized transform coined as the short-time free metaplectic transform (ST-FMT). In this paper, we investigate the ST-FMT. First we propose the definition of the ST-FMT and provide the time-frequency analysis of the proposed transform in the FMT domain. Second we establish the relationship between the ST-FMT and short-time Fourier transform (STFT) in L2(Rn) and investigate the basic properties of the proposed transform including the reconstruction formula, Moyal's formula. The emergence of the ST-FMT definition and its properties broadens the development of time-frequency representation of higher-dimensional signals theory to a certain extent. We extend some different uncertainty principles (UPs) from quantum mechanics including Lieb's inequality, Pitt's inequality, Hausdorff-Young inequality, Heisenberg's UP, Hardy's UP, Beurling's UP, Logarithmic UP and Nazarov's UP. Finally, we give a numerical example and a possible applications of the proposed ST-FMT.
The free metaplectic transformation (FMT) also known as the n-dimensional linear canonical transformation (LCT) first studied in [1], is widely used in many fields such as filter design, pattern recognition, optics and analyzing the propagation of electromagnetic waves [2,3,4,5]. The theory of FMT with a general 2n×2n real, symplectic matrix M=(A,B:C,D) with n(2n+1) degrees of freedom [6,7]. The FMT embodies several signal processing tools ranging from the classical Fourier, Fresnel transform, and even the fundamental operations of quadratic phase factor multiplication [8,9,10]. The metaplectic operator or the FMT of any function f∈L2(Rn) with the real free symplectic matrix M=(A,B:C,D) is given by [9,32]
LM[f](w)=∫Rnf(x)KM(x,w)dx, | (1.1) |
where KM(x,w) denotes the kernel and is given by
KM(x,w)=1(2π)n/2√|det(B)|ei2(wTDB−1w−2wTB−Tx+xTB−1Ax),x,w∈Rn,|det(B)|≠0. | (1.2) |
The arbitrary real parameters involved in (1.1) are of great importance for the efficient analysis of the inescapable signals, i.e., the chirp-like signals. Due to the extra degrees of freedom, the FMT has been successfully employed in diverse problems arising in various branches of science and engineering, such as harmonic analysis, optical systems, reproducing kernel Hilbert spaces, quantum mechanics, image processing, sampling and so on [11,12]. However, FMT has a drawback. Due to its global kernel it is not suitable for processing signals with varying frequency content [13,14]. The short-time free metaplectic transform (ST-FMT) with a local window function can efficiently localize the frequency spectrum of non-transient signals in the free metaplectic transform domain, hence, overcomes this drawback. Taking this opportunity, our goal is to introduce the notion of the short-time free metaplectic transform, which is a generalized version of FMT and endowed with higher degrees of freedom, resulting in an efficient localized analysis of chirp signals.
Let us now move to the uncertainty iprinciple. Uncertainty principle was introduced by the German physicist Heisenberg [15] in 1927 and is known as the heart of any signal processing tool. With the passage of time, researchers further extended the uncertainty principle to different types of new uncertainty principles associated with the Fourier transform, for instance, Heisenberg's uncertainty principle, Logarithmic uncertainty principle, Hardy's uncertainty principle and Beurling's uncertainty principle [16,17,18,19,20,21]. Later these uncertainty principles were extended to LCT and its generalized domains [22,23,24,25,26,27,28,29,30,31]. In [32] authors proposed uncertainty principles associated with the FMT and in [33] authors establish uncertainty principles for the non-separable linear canonical wavelet transform. Keeping in view the fact that the theory of ST-FMT and associated uncertainty principles is yet to be investigated exclusively; therefore, it is both theoretically interesting and practically useful to study the properties of ST-FMT and formulate some new uncertainty inequalities pertaining to it.
The highlights of the article are pointed out below:
(1) To introduce a novel integral transform coined as the short-time free metaplectic transform.
(2) To obtain the relationship of ST-FMT with FMT, FT and STFT in L2(Rn), respectively.
(3) To study the fundamental properties of the proposed transform, including the Moyal's formula, boundedness and inversion formula.
(4) To establish the Pitt's inequality, Lieb inequality and Hausdorff-Young inequality associated with the ST-FMT.
(5) To formulate the Heisenberg's, Logarithmic and Nazarov's uncertainty principles.
(6) To formulate the Hardy's and Beurling's uncertainty principles for the ST-FMT.
(7) To present possible applications and an illustrative example.
The paper is organized as follows: In Section 2, we discuss some preliminary results and definitions required in subsequent sections. In Section 3, we formally introduced the definition of short-time free metaplectic transform (ST-FMT). Then we investigated several basic properties of the ST-FMT that are important for signal representation in signal processing. In Section 4, we extend some different uncertainty principles (UP) from quantum mechanics, including Lieb's inequality, Pitt's inequality, Heisenberg's UP, Hausdorff-Young inequality, Hardy's UP, Beurling's UP, Logarithmic UP and Nazarov's UP, which have already been well studied in the FMT domain. Section 5 is devoted to a numerical example and potential applications of the proposed ST-FMT.
This section give some useful definitions and lemmas about the multi-dimensional Fourier transform and free metaplectic transform.
For any f∈L2(Rn), the n-dimensional Fourier transform (FT) of f(x) is given by [32]
F[f](w)=1(2π)n/2∫Rnf(x)e−iwTxdx | (2.1) |
and its inversion is given by
f(x)=1(2π)n/2∫RnF[f](w)eiwTxdw, | (2.2) |
where x=(x1,x2,...,xn)T∈Rn, w=(w1,w2,...,wn)T∈Rn.
Based on the definition of short-time Fourier transform (STFT)[34], we can define n-dimensional STFT as:
Definition 2.1. Let ϕ be a window function in L2(Rn), then for any f∈L2(Rn) the n-dimensional short-time Fourier transform (STFT) of f(x) with respect to the window function ϕ is given by [33]
Vϕ[f](w,u)=1(2π)n/2∫Rnf(x)¯ϕ(x−u)e−iwTxdx. | (2.3) |
For typographical convenience, we shall denote a 2n×2n matrix M=(ABCD) as M=(A,B:C,D), where A, B, C and D are real n×n sub-matrices. Moreover, we recall that the matrix M is said to be a free symplectic matrix if MTΩM=Ω, and |det(B)|≠0, where Ω=(0,In:−In,0) and In represents the n×n identity matrix. The sub-matrices of M satisfy the following constraints:
ABT=BAT,CDT=DCT,ADT−BCT=In. |
The transpose of M=(ABCD) is given by MT=(ATCTBTDT).
Also, inverse of the free symplectic matrix is given by M−1=(DT−BT−CTAT). It is clear that MM−1=(In00In).
Definition 2.2. [FMT] The free metaplectic transform of a function f∈L2(Rn) with respect 2n×2n real, free symplectic matrix M=(A,B:C,D) (with |det(B)|≠0) is defined by
LM[f](w)=∫Rnf(x)KM(x,w)dx, | (2.4) |
where KM(x,w) denotes the kernel and is given by
KM(x,w)=1(2π)n/2√|det(B)|ei2(wTDB−1w−2wTB−Tx+xTB−1Ax), | (2.5) |
where x=(x1,x2,...,xn)T∈Rn, w=(w1,w2,...,wn)T∈Rn.
Definition 2.3. Suppose f∈L2(Rn), then the inversion of the free metaplectic transform of f is given by
f(x)=LM−1{LM[f](w)}(x)=∫RnLM[f](w)KM−1(w,x)dw, | (2.6) |
where M−1=(DT,−BT:−CT,AT).
For real, symplectic matrix M=(A,B:C,D), the free metaplectic transform kernel (2.5) satisfies the following important properties:
(i) KM−1(w,x)=¯KM(x,w),
(ii) ∫RnKM(x,w)KM−1(z,x)dx=δ(z−w),
(iii)∫RnKM(x,w)KN(x,z)dx=KMN(w,z).
Lemma 2.1. Let f,g∈L2(Rn), then the free metaplectic transform satisfies the following parseval's formula:
⟨f,g⟩2=⟨LM[f],LM[g]⟩2. | (2.7) |
For f=g, one has
‖f‖2L2(Rn)=‖LM[f]‖2L2(Rn). | (2.8) |
The free metaplectic transform (defined in (2.4)) of a function f∈L2(Rn) can be computed via associated n-dimensional FT, namely
LM[f](w)=ei(wTDB−1w)2√det(B)F{ei(xTB−1Ax)2f(x)}(B−1w), | (2.9) |
where F{f}(w) represents the n-dimensional FT defined in (2.1) as
F{f}(w)=1(2π)n/2∫Rnf(x)e−iwTxdx. | (2.10) |
Equation (2.9) can be rewritten as
e−i(wTDB−1w)2LM[f](w)=F{H}(B−1w), | (2.11) |
where H(x) is given by
H(x)=1√det(B)ei(xTB−1Ax)2f(x). | (2.12) |
Lemma 2.2. Let f∈L2(Rn) and H(x)=1√det(B)ei(xTB−1Ax)2f(x), then we have following relationship between n-dimensional FT and FMT:
|F[H](w)|=|LM[f](Bw)|. | (2.13) |
Proof. The proof follows by changing w=Bw and taking the modulus in (2.11).
Remark 2.1. If we change w=Bw and take the modulus in (2.9), we have
|F[H0](w)|=√det(B)|LM[f](Bw)|, | (2.14) |
where H0(x)=ei(xTB−1Ax)2f(x).
In this section, we introduce the novel short-time free metaplectic transform (ST-FMT) and discuss several basic properties of the ST-FMT. These properties play important roles in signal representation of multi-dimensional signals.
Definition 3.1. Let M=(A,B:C,D) be a real, free symplectic matrix. Let ϕ be a window function in L2(Rn), the short-time free metaplectic transform (ST-FMT) of the function f∈L2(Rn) with respect to ϕ is defined by
VMϕ[f](w,u)=∫Rnf(x)¯ϕ(x−u)KM(x,w)dx, | (3.1) |
where x=(x1,x2,...,xn)∈Rn, u=(u1,u2,...,un)∈Rn, w=(w1,w2,...,wn)∈Rn and KM(x,w) is given by (2.5).
In terms of classic convolution, formula (3.1) can be written as
VMϕ[f](w,u)=(f(u)KM(u,w))∗¯ϕ(−u). |
Also, by applying the properties of the free metaplectic transform, (3.1) can be rewritten in the form of an inner product as
VMϕ[f](w,u)=⟨f,ΨMx,w,u⟩, | (3.2) |
where ΨMx,w,u=ϕ(x−u)KM(u,w).
The prolificacy of the short-time free metaplectic transform given in Definition 3.1 can be ascertained from the following important deductions:
(i) When M=(Incosα,Insinα:−Insinα,Incosα), the ST-FMT (3.1) yields the n-dimensional non-separable short-time fractional Fourier transform:
Fαϕ[f](w,u)=1(2π)n/2|sinα|n/2∫Rnf(x)¯ϕ(x−u)ei2(wTw+xTx)cotα−iwTxcscαdx. |
(ii) For M=(0,In−In,0), the ST-FMT (3.1) boils down to an n-dimensional short-time Fourier transform:
Fϕ[f](w,u)=1(2π)n/2∫Rnf(x)¯ϕ(x−u)e−iwTxdx. |
(iii) If the sub-matrices A=diag(a11,...,ann), B=diag(b11,...,bnn), C=diag(c11,...,cnn) and D=diag(d11,...,dnn) of the real, symplectic matrix M are taken then ST-FMT (3.1) yields the short-time separable linear canonical transform:
LMϕ[f](w,u)=1(2π)n/2|Πnj=1bjj|1/2∫Rnf(x)¯ϕ(x−u)ein∑j=1(djjw2j−2wjxj+ajjx2j2bjj)dx. |
(iv) For M=(In,B:0,In), the ST-FMT (3.1) boils down to an n-dimensional short-time Fresnel transform:
FMϕ[f](w,u)=1(2π)n/2√|det(B)|∫Rnf(x)¯ϕ(x−u)ei(wTB−1w−2wTB−Tx+xTB−1x)2dx. |
Now we shall establish a relationship between FMT and ST-FMT, which will be helpful in establishing various uncertainty principles in Section 4.
For fixed u, we have
VMϕ[f](w,u)=LM{f(x)¯ϕ(x−u)}(w). | (3.3) |
Applying the inverse free metaplectic transform (2.6), we have
f(x)¯ϕ(x−u)=LM−1{VMϕ[f](w,u)} | (3.4) |
=∫RnVMϕ[f](w,u)KM−1(w,x)dw=∫RnVMϕ[f](w,u)¯KM(x,w)dw. | (3.5) |
Now, we discuss several basic properties of the ST-FMT given by (3.1). These properties play important roles in multi-dimensional signal processing.
The following properties follow directly from the definition of the ST-FMT, viz: linearity; anti-linearity; translation; modulation and scaling are omitted. We shall focus on boundedness, Moyal's formula and inversion.
Lemma 3.1. (Relation with n-dimensional STFT)
VMϕ[f](w,u) =1(2π)n/2√|det(B)|∫Rnf(x)¯ϕ(x−u)ei(wTDB−1w+xTB−1Ax−2wTB−Tx)2dx =eiwTDB−1w2(2π)n/2√|det(B)|∫Rnei(xTB−1Ax)2f(x)¯ϕ(x−u)e−i(B−1w)Txdx=eiwTDB−1w2Vϕ[H](B−1w,u), |
where Vϕ[f] represents an n-dimensional STFT given in Definition 2.1.
And
H(x)=1√|det(A)|ei(xTB−1Ax)2f(x). | (3.6) |
Next we prove the lemma that is very important in establishing various uncertainty principles in Section 4.
Lemma 3.2. Let f∈L2(Rn) and F(x)=ei(xTB−1Ax)2f(x)¯ϕ(x−u), then we have following relationship between n-dimensional FT and ST-FMT:
|F[F](w)|=√|det(B)||VMϕ[f](Bw,u)|. | (3.7) |
Proof. From (3.1), we have
VMϕ[f](w,u) =1(2π)n/2√|det(B)|∫Rnf(x)¯ϕ(x−u)ei(wTDB−1w+xTB−1Ax−2wTB−Tx)2dx =eiwTDB−1w2(2π)n/2√|det(B)|∫Rnei(xTB−1Ax)2f(x)¯ϕ(x−u)e−i(B−1w)Txdx =1√|det(B)|eiwTDB−1w2F[F](B−1w). |
On changing w=Bw and taking the modulus in (3.8), we get
√|det(B)||VMϕ[f](Bw,u)|=|F[F](w)|, |
which completes the proof.
Remark 3.1. If we take F0(x)=ei(xTB−1Ax)2√det(B)f(x)¯ϕ(x−u), then the above lemma yields
|F[F0](w)|=|LM[f](Bw)|. | (3.8) |
Theorem 3.2. (Boundedness) Let f,ϕ∈L2(Rn), where ϕ is a non-zero window function, then we have
|VMϕ[f](w,u)|≤1(2π)n/2√|det(B)|‖f‖L2(Rn)‖ϕ‖L2(Rn). |
Proof. By using the Cauchy-Schwarz inequality in Definition 3.1, we have
|VMϕ[f](w,u)|2 =|∫Rnf(x)¯ϕ(x−u)KM(x,w)dx|2 ≤(∫Rn|f(x)¯ϕ(x−u)KM(x,w)|dx)2 =(1(2π)n/2√|det(B)|∫Rn|f(x)¯ϕ(x−u)ei(wTDB−1w+xTB−1Ax−2wTB−Tx)2|dx)2 =(1(2π)n/2√|det(B)|∫Rn|f(x)¯ϕ(x−u)|dx)2 =1(2π)n|det(B)|(∫Rn|f(x)¯ϕ(x−u)|dx)2 =1(2π)n|det(B)|(∫Rn|f(x)|2dx)(∫Rn|¯ϕ(x−u)|2dx) =1(2π)n|det(B)|‖f‖2L2(Rn)‖ϕ‖2L2(Rn). |
On further simplification, we obtain
|VMϕ[f](w,u)|≤1(2π)n/2√|det(B)|‖f‖L2(Rn)‖ϕ‖L2(Rn), |
which completes the proof.
In the following theorem, we show that the proposed ST-FMT is reversible in the sense that the input signal f can be recovered easily from the transformed domain.
Theorem 3.3. (Inversion) For any fixed window function ϕ∈L2(Rn). Then, any f∈L2(Rn) can be reconstructed by the formula
f(x)=1‖ϕ(x)‖2∫Rn∫RnVMϕ[f](w,u)ϕ(x−u)KM−1(x,w)dwdu. | (3.9) |
Proof. From (3.4), we have
f(x)¯ϕ(x−u)=LM−1{VMϕ[f](w,u)} =f(x)¯ϕ(x−u) =∫RnVMϕ[f](w,u)KM−1(x,w)dw. |
Multiplying both sides of the last equation by ϕ(x−u) and integrating with respect to du, yields
∫Rnf(x)¯ϕ(x−u)ϕ(x−u)du=∫Rn∫RnVMϕ[f](w,u)KM−1(x,w)ϕ(x−u)dwdu ∫Rnf(x)|ϕ(x−u)|2du=∫Rn∫RnVMϕ[f](w,u)ϕ(x−u)KM−1(x,w)dwdu f(x)‖ϕ(x)‖2=∫Rn∫RnVMϕ[f](w,u)ϕ(x−u)KM−1(x,w)dwdu, |
which implies
f(x)=1‖ϕ(x)‖2∫Rn∫RnVMϕ[f](w,u)ϕ(x−u)KM−1(x,w)dwdu. |
Theorem 3.4. (Moyal's formula) Let VMϕ1[f](w,u and VMϕ2[g](w,u) be the ST-FMT transforms of f and g, respectively. Then, we have
⟨VMϕ1[f](w,u),VMϕ2[g](w,u)⟩=⟨f,g⟩L2(Rn)⟨ϕ1,ϕ2⟩L2(Rn). | (3.10) |
Proof.
⟨VMϕ1[f](w,u),VMϕ2[g](w,u)⟩=∫Rn∫RnVMϕ1[f](w,u)VMϕ2[g](w,u)dwdu=∫Rn∫RnVMϕ1[f](w,u)[¯∫Rng(x)¯ϕ2(x−u)KM(x,w)dx]dwdu=∫Rn∫Rn∫RnVMϕ1[f](w,u)¯KM(x,w).¯g(x)ϕ2(x−u)dxdudw =∫Rn∫Rn[∫RnVMϕ1[f](w,u)¯KM(x,w)dw]¯g(x)ϕ2(x−u)dxdu. |
Now applying (3.4) in the above equation, we obtain
⟨VMϕ1[f](w,u),VMϕ2[g](w,u)⟩=∫Rn∫Rnf(x)¯ϕ1(x−u).¯g(x)ϕ2(x−u)dxdu=∫Rnf(x)¯g(x)dx∫Rn¯ϕ1(x−u)ϕ2(x−u)du=⟨f,g⟩L2(Rn)⟨ϕ1,ϕ2⟩L2(Rn), |
which completes the proof.
From the above theorem, we obtain the following consequences:
(i) If ϕ1=ϕ2, then
⟨VMϕ[f](w,u),VMϕ[g](w,u)⟩=‖ϕ‖L2(Rn)⟨f,g⟩L2(Rn). | (3.11) |
(ii) If f=g and ϕ1=ϕ2, then
⟨VMϕ[f](w,u),VMϕ[f](w,u)⟩=‖ϕ‖L2(Rn)‖f‖L2(Rn). | (3.12) |
(iii) If f=g and ϕ1=ϕ2=1, then
⟨VMϕ[f](w,u),VMϕ[f](w,u)⟩=‖f‖L2(Rn). | (3.13) |
Equation (3.13) states that the proposed ST-FMT (3.1) becomes an isometry from L2(Rn) into L2(Rn). In other words, the total energy of a signal computed in the short-time non-seperable linear canonical domain is equal to the total energy computed in the spatial domain.
Remark 3.5. Suppose that ‖f‖2L2(Rn)=1 and ‖g‖2L2(Rn)=1. Then (3.12) gives
∫Rn∫RnVMϕ[f](w,u)dwdu=1. | (3.14) |
Equation (3.14) is known as the radar uncertainty principle in the ST-FMT domain. It is easily seen that the function VMϕ[f](w,u) cannot be concentrated arbitrarily close to the origin.
The uncertainty principle lies at the heart of harmonic analysis, which asserts that "the position and the velocity of a particle cannot be determined precisely at the same time." Authors in [32] studied various uncertainty principles associated with non-seperable LCT. Since ST-FMT is the generalized version of FMT and keeping in view the fact that the theory of UP's for the short-time free metaplectic transform is yet to be explored exclusively, it is natural and interesting to study different forms of UP's in the ST-FMT domain.
The Pitt's inequality in the Fourier domain expresses a fundamental relationship between a sufficiently smooth function and the corresponding Fourier transform [26]. The Pitt's inequality introduced in [32] can be extended to the free metaplectic transformation domain. We here extend it to the ST-FMT domain.
Lemma 4.1. (Pitt's inequality for the FMT [35]) Let f∈S(Rn) the Schwartz class in L2(Rn), then we have the inequality
∫Rn|w|−α|LM[f](w)|2dw≤Cα|det(B)|−α∫Rn|x|α|f(x)|2dx, |
where Cα=πα[Γ(n−α4)/Γ(n+α4)]2 and 0≤α<n.
Based on Pitt's inequality for the FMT, we obtain Pitt's inequality for the ST-FMT.
Theorem 4.1. (Pitt's inequality for the ST-FMT) Under the assumptions of Lemma 4.1, we have
∫Rn∫Rn|w|−α|VMϕ[f](w,u)|2dwdu | (4.1) |
=Cα|det(B)|−α‖ϕ‖2L2(Rn)∫Rn|x|α|f(x)|2dx. | (4.2) |
Proof. Let fϕu(x)=f(x)¯ϕ(x−u), then by virtue of (3.3), we have
∫Rn|w|−α|VMϕ[f](w,u)|2dw=∫Rn|w|−α|LM[fϕu(x)]|2dw. |
Now applying Lemma 4.1 to the above equation, we obtain
∫Rn|w|−α|VMϕ[f](w,u)|2dw ≤Cα|det(B)|−α∫Rn|x|α|fϕu(x)|2dx ≤Cα|det(B)|−α∫Rn|x|α|f(x)¯ϕ(x−u)|2dx. | (4.3) |
On integrating both sides of (4.3) with respect to du, we have
∫Rn∫Rn|w|−α|VMϕ[f](w,u)|2dwdu ≤Cα|det(B)|−α∫Rn∫Rn|x|α|f(x)¯ϕ(x−u)|2dxdu =Cα|det(B)|−α‖ϕ‖2L2(Rn)∫Rn|x|α|f(x)|2dx, |
which completes the proof.
Here we shall establish Lieb's uncertainty principle for the ST-FMT by using the relation between ST-FMT with the short-time Fourier transform in L2(Rn).
Theorem 4.2. (Lieb's) Let ϕ,f∈L2(Rn) and 2≤p<∞. Then the following inequality holds:
∫Rn∫Rn|VMϕ[f](w,u)|pdwdx≤2p|B||det(A)|p/2(‖f‖L2(Rn)‖ϕ‖L2(Rn))p. |
Proof. For every f∈S(Rn)⊆L2(Rn), the Leib's inequality for the STFT states that
∫Rn∫Rn|Vϕ[f](w,u)|pdwdx≤2p(‖f‖L2(Rn)‖ϕ‖L2(Rn))p, | (4.4) |
where Vϕ[f](w,u) denotes the STFT of f given by (2.1) and S(Rn) is the Schwartz class in L2(Rn). To obtain an analogue of the Leib's inequality for the ST-FMT, we replace f in the above equation by H (defined in 2.12),
∫Rn∫Rn|Vϕ[H](w,u)|pdwdx ≤2p(‖H‖L2(Rn)‖ϕ‖L2(Rn))p =2p((∫Rn|1√|det(A)|ei(xTB−1Ax)2f(x)|2dx)1/2‖ϕ‖L2(Rn))p. | (4.5) |
Setting w=B−1w in (4.5), we get
∫Rn∫Rn|B−1||Vϕ[H](B−1w,u)|pdwdx ≤2p1|det(A)|p/2((∫Rn|f(x)|2dx)1/2‖ϕ‖L2(Rn))p. | (4.6) |
Now using Lemma 3.1, we obtain
∫Rn∫Rn|B−1||e−iwTDB−1w2VMϕ[f](w,u)|pdwdx ≤2p1|det(A)|p/2((∫Rn|f(x)|2dx)1/2‖ϕ‖L2(Rn))p. |
On further simplifying, we have
∫Rn∫Rn|VMϕ[f](w,u)|pdwdx ≤2|B|p1|det(A)|p/2((∫Rn|f(x)|2dx)1/2‖ϕ‖L2(Rn))p =2p|B||det(A)|p/2(‖f‖L2(Rn)‖ϕ‖L2(Rn))p, |
which completes the proof.
In [32], authors introduced Heisenberg's UP to observe the lower bound of uncertainty corresponding to the free metaplectic transformation. We extend it to the proposed Heisenberg's UP for the ST-FMT.
Theorem 4.3. (Heisenberg's UP) Let VMϕ[f] be the short-time free metaplectic transform of any non-trivial function f∈L2(Rn) with respect to a real free symplectic matrix M=(A,B:C,D), then the following inequality holds:
{∫Rn∫Rn|w|2|VMϕ[f](w,u)|2dw}1/2{∫Rnx2|f(x)|2dx}1/2≥nσmin(B)4π‖f‖2L2(Rn)‖ϕ‖L2(Rn). | (4.7) |
Proof. For any f∈L2(Rn) the Heisenberg–Pauli–Weyl uncertainty inequality for the FMT domain is given by [32]:
∫Rnx2|f(x)|2dx∫Rn|w|2|LM[f](w)|2dw≥n2σ2min(B)16π2{∫Rn|f(x)|2dx}2. |
Using the inversion of FMT (2.6) into the (2.8), above inequality becomes
∫Rnx2|LM−1{LM[f](w)}|2dx∫Rn|w|2|LM[f](w)|2dw ≥n2σ2min(B)16π2{∫Rn|LM[f](w)|2dw}2, |
since VMϕ[f]∈L2(Rn), therefore replacing LM[f](w) by VMϕ[f]∈L2(Rn), we obtain
∫Rnx2|LM−1{VMϕ[f](w,u)}|2dx∫Rn|w|2|VMϕ[f](w,u)|2dw ≥n2σ2min(B)16π2{∫Rn|VMϕ[f](w,u)|2dw}2. |
First taking the square of the above equation and then integrating both sides with respect du, we obtain
∫Rn{∫Rnx2|LM−1{VMϕ[f](w,u)}|2dx}1/2{∫Rn|w|2|VMϕ[f](w,u)|2dw}1/2du ≥nσmin(B)4π∫Rn∫Rn|VMϕ[f](w,u)|2dwdu. |
As a consequence of the Cauchy–Schwartz's inequality and Fubini theorem, the above inequality yields
{∫Rn∫Rnx2|LM−1{VMϕ[f](w,u)}|2dxdu}1/2{∫Rn∫Rn|w|2|VMϕ[f](w,u)|2dw}1/2 ≥nσmin(B)4π∫Rn∫Rn|VMϕ[f](w,u)|2dwdu. |
Now using (3.4) and (3.12) the above equation, we have
{∫Rn∫Rnx2|f(x)¯ϕ(x−u)|2dxdu}1/2{∫Rn∫Rn|w|2|VMϕ[f](w,u)|2dw}1/2 ≥nσmin(B)4π‖ϕ‖2L2(Rn)‖f‖2L2(Rn). |
Simplifying, we obtain
{‖ϕ‖2L2(Rn)∫Rnx2|f(x)|2dx}1/2{∫Rn∫Rn|w|2|VMϕ[f](w,u)|2dw}1/2 ≥nσmin(B)4π‖ϕ‖2L2(Rn)‖f‖2L2(Rn). |
On dividing both sides by ‖ϕ‖L2(Rn), we will get the desired result.
Theorem 4.4. (Hausdorff-Young) Let 1≤p≤2 and q be such that 1p+1q=1. Then for ϕ∈Lq(Rn) and f∈Lp(Rn), the following inequality holds:
‖VMϕ[f](w,u)‖Lq(Rn)≤‖ϕ‖Lq(Rn)‖f‖Lp(Rn). | (4.8) |
Proof. The definition of FMT 2.2 and procedure defined in Theorem 5.1[36] together leads to
‖LM[f]‖Lq(Rn)≤‖f‖Lp(Rn). | (4.9) |
For p=1, we get
‖LM[f]‖L∞(Rn)≤‖f‖L1(Rn). | (4.10) |
Now using (4.10) and taking ‖ϕ‖Lq(Rn)=1, Eq (3.3) yields
‖VMϕ[f](w,u)‖L∞(Rn)=‖LM{f(x)¯ϕ(x−u)}‖L∞(Rn)≤‖{f(x)¯ϕ(x−u)}‖L1(Rn)≤‖f‖L1(Rn)‖ϕ‖L∞(Rn)=‖f‖L1(Rn). |
Now for p=2, we obtain
‖VMϕ[f](w,u)‖L2(Rn)≤‖f‖L2(Rn). |
By Riesz-Thorin interpolation theorem, we have
‖VMϕ[f](w,u)‖Lq(Rn)≤‖f‖Lp(Rn). | (4.11) |
Now setting g=ϕ‖ϕ‖Lq(Rn), where ϕ is a window function in Lp(Rn), we have by anti-linearity property of FMT
VMg[f](w,u)=1‖ϕ‖Lq(RnVMϕ[f](w,u). | (4.12) |
On taking ϕ=g in (4.11), we obtain
‖VMg[f](w,u)‖Lq(Rn)≤‖f‖Lp(Rn), | (4.13) |
which on simplification becomes
‖VMϕ[f](w,u)‖Lq(Rn)≤‖ϕ‖Lq(Rn)‖f‖Lp(Rn). |
This completes the proof.
In 1995, W. Beckner [26] introduced the Logarithmic uncertainty principle. In this subsection we obtain the concept of Logarithmic uncertainty principle for the short-time free metaplectic transform as follows:
Theorem 4.5. (Logarithmic UP) Let ϕ be a window function in L2(Rn) and let VMϕ[f](w,u)∈S(Rn), then the short-time free metaplectic transform satisfies the following logarithmic uncertainty inequality:
∫Rn∫Rnln|wB−T||VMϕ[f](w,u)|2dwdu+‖ϕ‖2L2(Rn)∫Rnln|x||f(x)|2dx ≥(Γ′(n/2)Γ(n/2)−lnπ)‖ϕ‖2L2(Rn)‖f‖2L2(Rn). |
Proof. For any f∈S(Rn), the Logarithmic UP for the free metaplectic transform domain is given by [32]:
∫Rnln|x||f(x)|2dx+∫Rnln|wB−T||LM[f](w)|2dw ≥(Γ′(n/2)Γ(n/2)−lnπ)∫Rn|f(x)|2dx. |
Now invoking the inversion formula of the free metaplectic transform and the Parseval's formula, we obtain
∫Rnln|x||LM−1{LM[f](w)}|2dx+∫Rnln|wB−T||LM[f](w)|2dw ≥(Γ′(n/2)Γ(n/2)−lnπ)∫Rn|LM[f](w)|2dw. |
Since both LM[f](w) and VMϕ[f](w,u) are in S(Rn), we can replace LM[f](w) by VMϕ[f](w,u) on both sides to get
∫Rnln|x||LM−1{VMϕ[f](w,u)}|2dx+∫Rnln|wB−T||VMϕ[f](w,u)|2dw ≥(Γ′(n/2)Γ(n/2)−lnπ)∫Rn|VMϕ[f](w,u)|2dw. |
Integrating above inequality with respect du on both sides and then by virtue of Fubini's theorem, we have
∫Rn∫Rnln|x||LM−1{VMϕ[f](w,u)}|2dxdu+∫Rn∫Rnln|wB−T||VMϕ[f](w,u)|2dwdu ≥(Γ′(n/2)Γ(n/2)−lnπ)∫Rn∫Rn|VMϕ[f](w,u)|2dwdu. |
Now using (3.4) and (3.12) in thef above inequality, we have
∫Rn∫Rnln|wB−T||VMϕ[f](w,u)|2dwdu+∫Rn∫Rnln|x||f(x)ϕ(x−u)|2dxdu ≥(Γ′(n/2)Γ(n/2)−lnπ)‖ϕ‖2L2(Rn)‖f‖2L2(Rn). |
Further simplifying, we obtain the desired result as
∫Rn∫Rnln|wB−T||VMϕ[f](w,u)|2dwdu+‖ϕ‖2L2(Rn)∫Rnln|x||f(x)|2dx ≥(Γ′(n/2)Γ(n/2)−lnπ)‖ϕ‖2L2(Rn)‖f‖2L2(Rn). |
G. H. Hardy first introduced the Hardy's uncertainty principle in 1933 [37]. Hardy's uncertainty principle says that it is impossible for a function and its Fourier transform to decrease very rapidly simultaneously. Hardy's UP in the Fourier transform domain [38] was given as follows:
Lemma 4.2. (Hardy's UP in the Fourier transform [38]) If f(x)=O(e−|x|2/β2), F[f](w)=O((2π)n/2e−16π2|w|2/α2) and 1/αβ>1/4, then f≡0. If 1/αβ=1/4, then
f=Ce−|x|2/β2, |
where C is a constant in C.
Based on Lemma 4.2, we derive the corresponding Hardy's UP for the ST-FMT.
Theorem 4.6. (Hardy's UP in the ST-FMT) If f(x)=O(e−|x|2/β2), F[f](w)=O((2π)n/2e−16π2|B−1w|2/α2) and 1/αβ>1/4, then f≡0. If 1/αβ=1/4, then
f=Ce−|x|2/β2−i(xTB−1Ax)2, |
where C is a constant in C.
Proof. Consider then function F(x)=ei(xTB−1Ax)2f(x)¯ϕ(x−u).
On setting u=x then we have
|F(x)|=|f(x)||¯ϕ(0)|=O(e−|x|2/β2). |
Also by Lemma 3.2, we have
|F[F](w)|=√det(B)|VMϕ[f](Bw,u)|=O((2π)n/2e−16π2|B−1w|2/α2). |
Following from Lemma 4.2:
If 1/αβ>1/4, we have F≡0, which implies f≡0.
Also, if 1/αβ=1/4, then
F(x)=Ce−|x|2/β2 |
implies
f(x)=Ce−|x|2/β2−i(xTB−1Ax)2. |
This completes the proof.
Beurling's uncertainty principle is a more general version of Hardy's uncertainty principle, which is given by A. Beurling. It implies the weak form of Hardy's UP. Beurling's UP in the Fourier transform domain is as follows:
Lemma 4.3. (Beurling's UP in the Fourier transform domain[24]) Let f∈L2(Rn) and d≥0 satisfy
∫Rn∫Rn|f(x)||F[f](w)|(1+‖x‖+‖w‖)de2π|⟨x,w⟩|dxdw≤∞. |
Then
f(x)=P(x)e−π⟨Ax,x⟩, |
where A is a real positive definite symmetric matrix and P(x) is a polynomial of degree <d−n2.
According to Lemma 4.3, we derive Beurling's uncertainty principle for the ST-FMT.
Theorem 4.7. (Beurling's UP) Let f,ϕ∈L2(Rn) where ϕ is a nonzero window function and VMϕ[f]∈L2(Rn) satisfies
∫Rn∫Rn|f(x)||¯ϕ(x−u)||VMϕ[f](w,u)|√|det(B)|(1+‖x‖+‖B−1w‖)de2π|⟨x,B−1w⟩|dxdw<∞,whered≥0. |
Then
f(x)=P(x)/¯ϕ(x−u)e−i(xTB−1Ax)2−π⟨Ax,x⟩, |
where A is a real positive definite symmetric matrix and P(x) is a polynomial of degree <d−n2.
Proof. Consider the function F(x)=ei(xTB−1Ax)2f(x)¯ϕ(x−u), then
∫Rn∫Rn|F(x)||F[F](w)|(1+‖x‖+‖w‖)de2π|⟨x,w⟩|dxdw =∫Rn∫Rn|f(x)||¯ϕ(x−u)|√|det(B)||VMϕ[f](Bw,u)|(1+‖x‖+‖w‖)de2π|⟨x,w⟩|dxdw =∫Rn∫Rn|f(x)||¯ϕ(x−u)||VMϕ[f](w,u)|√|det(B)|(1+‖x‖+‖B−1w‖)de2π|⟨x,B−1w⟩|dxdw<∞. |
Therefore by Lemma 4.3, we have
F(x)=P(x)e−π⟨Ax,x⟩, |
where A is a real positive definite symmetric matrix and P(x) is a polynomial of degree <d−n2. Furthermore f(x)=P(x)/¯ϕ(x−u)e−i(xTB−1Ax)2−π⟨Ax,x⟩.
This completes the proof.
Nazarov's UP was first proposed by F. L. Nazarov in 1993 [22]. It measures the localization of a nonzero function by taking into consideration the notion of support of the function instead of the dispersion. In other words it argues what happens if a non-trival function and its Fourier transform are only small outside a compact set. Let us start with Nazarov's UP for the Fourier transform.
Lemma 4.4. (Nazarov's UP for the Fourier transform[23]) There exists a constant K, such that for finite Lebesgue measurable sets S, E⊂Rn and for every f∈L2(Rn), we have
KeK(S,E)(∫Rn∖S|f(x)|2dx+∫Rn∖E|F[f](w)|2dw)≥∫Rn|f(x)|2dx, |
where K(S,E)=Kmin(|S||E|,|S|1/n,μ(E),μ(S)|E|1/n), μ(S) is the mean width of S and |S| denotes the Lebesgue measure of S.
Now we shall establish Nazarov's UP to the short-time non-sperable linear canonical transform domain.
Theorem 4.8. (Nazarov's UP) Let VMϕ[f] be the short-time FMT, then under the assumptions of Lemma 4.4 for every f∈L2(Rn), the following inequality holds:
‖ϕ‖2L2(Rn)∫Rn|f(x)|2dx ≤KeK(S,E)(‖ϕ‖2L2(Rn)∫Rn∖S|f(x)|2dx+∫Rn∫Rn(∖EB)|VMϕ[f](w,u)|2dwdu). |
Proof. Applying Lemma 4.4 to the function F(x)∈L2(Rn) defined in Lemma 3.2, we have
∫Rn|F(x)|2dx≤KeK(S,E)(∫Rn∖S|F(x)|2dx+∫Rn∖E|F[F](w)|2dw). |
Now with the help of Lemma 3.7, we have
∫Rn|f(x)¯ϕ(x−u)|2dx ≤KeK(S,E)(∫Rn∖S|f(x)¯ϕ(x−u)|2dx+∫Rn∖E|√|det(B)|VMϕ[f](Bw,u)|2dw). |
Integrating both sides with respect to u, we obtain
∫Rn∫Rn|f(x)¯ϕ(x−u)|2dxdu ≤KeK(S,E)∫Rn(∫Rn∖S|f(x)¯ϕ(x−u)|2dx+∫Rn∖E|√|det(B)|VMϕ[f](Bw,u)|2dw)du. |
Implementing Fubini's theorem, we have
‖ϕ‖2L2(Rn)∫Rn|f(x)|2dx ≤KeK(S,E)(‖ϕ‖2L2(Rn)∫Rn∖S|f(x)|2dx+|det(B)|∫Rn∫Rn∖E|VMϕ[f](Bw,u)|2dwdu)=KeK(S,E)(‖ϕ‖2L2(Rn)∫Rn∖S|f(x)|2dx+∫Rn∫Rn(∖EB)|VMϕ[f](w,u)|2dwdu), |
which completes the proof.
Alternative proof. For any function f∈L2(Rn) and a pair of finite measurable subsets S and E of Rn, Nazarov's uncertainty principle in the linear canonical domain reads [32]
KeK(S,E)(∫Rn∖S|f(x)|2dx+∫Rn∖EB|LM[f](w)|2dw)≥∫Rn|f(x)|2dx, | (4.14) |
where K(S,E)=Kmin(|S||E|,|S|1/n,μ(E),μ(S)|E|1/n), μ(.) is the mean width of measurable subset, and |.| denotes the Lebesgue measure. Moreover, the relationship between the ST-FMT and the FMT is given by
VMϕ[f](w,u)=LM{f(x)¯ϕ(x−u)}(w). | (4.15) |
Since f(x)¯ϕ(x−u)∈L2(Rn) then by virtue of (3.14), we have
∫Rn|f(x)¯ϕ(x−u)|2dx ≤KeK(S,E)(∫Rn∖S|f(x)¯ϕ(x−u)|2dx+∫Rn∖EB|LM[f(x)¯ϕ(x−u)](w)|2dw). |
Using (4.15), we have
∫Rn|f(x)¯ϕ(x−u)|2dx ≤KeK(S,E)(∫Rn∖S|f(x)¯ϕ(x−u)|2dx+∫Rn∖EB|VMϕ[f](w,u)|2dw). |
Integrating both sides with respect to u, we obtain
∫Rn∫Rn|f(x)¯ϕ(x−u)|2dxdu ≤KeK(S,E)∫Rn(∫Rn∖S|f(x)¯ϕ(x−u)|2dx+∫Rn∖EB|VMϕ[f](w,u)|2dw)du. |
On implementing the well known Fubini theorem in above equation, we obtain the desired result as
‖ϕ‖2L2(Rn)∫Rn|f(x)|2dx ≤KeK(S,E)(‖ϕ‖2L2(Rn)∫Rn∖S|f(x)|2dx+∫Rn∫Rn∖EB|VMϕ[f](w,u)|2dwdu). |
This completes the proof.
Using simulation, we will offer an illustrated case in this section to demonstrate the proposed ST-FMT (3.1) and some potential applications.
We start with an illustrative example as:
Example 5.1. Consider a function given by f(x)=e−x21−x22 and taking the window function ϕ(x)=e−(x212+x222), which is a well known 2D-Gaussian window function. Then
ϕ(x−u)=e(−(x21+u21−2x1u1)2−(x22+u22−2x2u2)2). | (5.1) |
Subsequently, the ST-FMT (3.1) of f(x) with respect to the 2D-Gaussian window function ϕ(x), and the real symplectic matrix M=(A,B:C,D) with
A=(1−111),B=(−14−14−1414),C=(−3−636),D=(22−1212), | (5.2) |
is given by
VMϕ[f](w,u)=1(2π)√|det(B)|∫R2f(x)¯ϕ(x−u)ei(wTDB−1w+xTB−1Ax−2wTB−Tx)2dx=1(2π)√|det(B)|∫R2e−x21−x22e(−(x21+u21−2x1u1)2−(x22+u22−2x2u2)2)×ei(wTDB−1w+xTB−1Ax−2wTB−Tx)2dx1dx2. | (5.3) |
Moreover, we have
wTDB−1w=(w1w2)(−8002)(w1w2)=−8w21+2w22, | (5.4) |
wTB−Tx=(w1w2)(−2−222)(x1x2)=−2(w1+w2)x1−2(w1−w2)x2, | (5.5) |
xTB−1Ax=(x1x2)(−4004)(x1x2)=−4x21+4x22. | (5.6) |
Plugging Eqs (5.4)–(5.6) in Eq (5.3), we get
VMϕ[f](w,u)=2√22π∫R2e−x21−x22e−(x21+u21−2x1u12)−(x22+u22−2x2u22)×ei2(−8w21+2w22+4w1x1+4w2x1+4w1x2−4w2x2−4x21+4x22)dx1dx2=√2e−(u21+u222)πei(−4w21+w22)∫Re−(32+2i)x21+(2i(w1+w2)+u1)x1dx1×∫Re−(32−2i)x22+(2i(w1−w2)+u2)x2dx2=2√25e−((4w21−w22)i+u21+u222)e((u1+2i(w1+w2))26+4i+(u2+2i(w1−w2))26−4i). | (5.7) |
It is clear from (5.7) that the ST-FMT given in Definition 3.1 can be visualized as a signal with four parameters w1,w2,u1 and u2. A simultaneous visualization of the ST-FMT in all the four variables is hardly possible. Therefore, in order to have a sound visualization, some variables have either to be fixed or eliminated, so that one is restricted to a particular section of the parameter space. This gives rise to several representations associated with the ST-FMT (3.1).
(i) Position Representation: If VMϕ[f](w,u) is solely regarded as a function of the translation parameter u in (5.7), then the ST-FMT (3.1) yields a position representation system VMϕ[f](.,u), which is widely used in image processing: Shape and contours of objects, pattern recognition, detection of position, image filtering and so on. The real and imaginary parts of the position representation of VMϕ[f](w,u) for the symplectic matrix M given by (5.2) are presented in Figure 1.
(ii) Frequency Representation: If in VMϕ[f](w,u) the translation parameter u is kept constant, then the ST-FMT (3.1) is regarded as a function of frequency w. The frequency representation system VMϕ[f](w,.) is especially useful in situations where frequency behaviour is important. The real and imaginary parts of the frequency representation of VMϕ[f](w,u) for the symplectic matrix M given by (5.2) and u=(0,0) is presented in Figure 2.
The UPs in the ST-FMT environment share the same philosophy as the UPs in the FMT environment. The ST-FMT case is subject to suitably incorporate the window function. The purpose of this section is to demonstrate the value and significance of the theorems in signal processing through a few hypothetical applications. The band-widths are frequently estimated using UPs. For example, if the spread of the signal in the time domain (TM) is known, then the bandwidth of a system that performs ST-FMT cannot be narrower than n2σ2min(B)16T2Mπ2. Thus, the derived Theorem 4.3 can be used in the estimation of effective bandwidths in the ST-FMT. Other potential applications can be found in the estimation of the lower bound of an integral as if a signal in Theorem 4.3 is determined, it is difficult to obtain the value of the left side of Theorem 4.3 by calculating the integral. However, an estimation of the left side of Theorem 4.3 can be easily obtained based on Theorem 4.3. The UPs have some applications in signal recovery. Donoho and Stark [16] studied the problem of signal recovery. The potential applications can be found in signal modulations and filter design, such as the methods presented in [39,40]. Authors in [8] have shown that the uncertainty principle related to the spread in the FMT domain has an immediate application in the discussion of some well-known optical propagation models, such as wave propagation through an aperture, free-space propagation and pulse propagation in optical fibres. The correlative result has been applied to the ST-FMT domain as well.
In this paper we presented a novel concept of short-time free metaplectic transform. Based on the properties of ST-FMT and FMT, the relationship between these two notations are presented. Important properties such as boundedness, reconstruction formula and Moyals formula are derived. Then, we extend some different uncertainty principles from quantum mechanics including Lieb's inequality, Pitt's UP, Heisenberg's UP, Hausdorff-Young inequality, Hardy's UP, Beurling's UP, Logarithmic UP and Nazarov's UP which have already been well studied in the ST-FMT domain. Finally, we provided a numerical example and some potential applications of the proposed ST-FMT.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
Mohra Zayed extends her appreciation to the Deanship of Scientific Research at King Khalid University for funding this work through Small Group Research Project under grant number RGP1/179/44.
The authors declare no conflict of interest.
[1] | G. B. Folland, Harmonic analysis in phase space, Annals of Mathematics Studies, Princeton: Princeton University Press, 120 (1989). https://doi.org/10.1515/9781400882427 |
[2] |
Z. C. Zhang, Unified Wigner-Ville distribution and ambiguity function in the linear canonical transform domain, Signal Process., 114 (2015), 45–60. https://doi.org/10.1016/j.sigpro.2015.02.016 doi: 10.1016/j.sigpro.2015.02.016
![]() |
[3] |
Z. C. Zhang, New Wigner distribution and ambiguity function based on the generalized translation in the linear canonical transform domain, Signal Process., 118 (2016), 51–61. https://doi.org/10.1016/j.sigpro.2015.06.010 doi: 10.1016/j.sigpro.2015.06.010
![]() |
[4] |
Z. C. Zhang, T. Yu, M. K. Luo, K. Deng, Estimating instantaneous frequency based on phase derivative and linear canonical transform with optimized computational speed, IET Signal Process., 12 (2018), 574–580. https://doi.org/10.1049/iet-spr.2017.0469 doi: 10.1049/iet-spr.2017.0469
![]() |
[5] |
Z. C. Zhang, J. Shi, X. P. Liu, L. He, M. Han, Q. Z. Li, et al., Sampling and reconstruction in arbitrary measurement and approximation spaces associated with linear canonical transform, IEEE Trans. Signal Process., 64 (2016), 6379–6391. https://doi.org/10.1109/TSP.2016.2602808 doi: 10.1109/TSP.2016.2602808
![]() |
[6] |
M. Moshinsky, C. Quesne, Linear canonical transformations and their unitary representations, J. Math. Phys., 12 (1971), 1772–1780. https://doi.org/10.1063/1.1665805 doi: 10.1063/1.1665805
![]() |
[7] |
F. A. Shah, A. Y. Tantary, Lattice-based multi-channel sampling theorem for linear canonical transform, Digit Signal Process., 117 (2021), 103168. https://doi.org/10.1016/j.dsp.2021.103168 doi: 10.1016/j.dsp.2021.103168
![]() |
[8] | Z. Zhang, Uncertainty principle of complex-valued functions in specific free metaplectic transformation domains, J. Fourier Anal. Appl., 27 (2021). http://dx.doi.org/10.1007/s00041-021-09867-6 |
[9] |
Z. Zhang, Uncertainty principle for real functions in free metaplectic transformation domains, J. Fourier Anal. Appl., 25 (2019), 2899–2922. https://doi.org/10.1007/s00041-019-09686-w doi: 10.1007/s00041-019-09686-w
![]() |
[10] |
M. Y. Bhat, A. H. Dar, Convolution and correlation theorems for Wigner-Ville distribution associated with the quaternion offset linear canonical transform, Signal Image Video P., 16 (2022), 1235–1242. https://doi.org/10.1007/s11760-021-02074-2 doi: 10.1007/s11760-021-02074-2
![]() |
[11] | M. Y. Bhat, A. H. Dar, Wavelet packets associated with linear canonical transform on spectrum, Int. J. Wavelets Multi., 19 (2021). https://doi.org/10.1142/S0219691321500302 |
[12] |
M. Y. Bhat, A. H. Dar, Fractional vector-valued nonuniform MRA and associated wavelet packets on L2(R2,CM), Fract. Calc. Appl. Anal., 25 (2022), 687–719. https://doi.org/10.1007/s13540-022-00035-1 doi: 10.1007/s13540-022-00035-1
![]() |
[13] |
M. Y. Bhat, A. H. Dar, The algebra of 2D Gabor quaternionic offset linear canonical transform and uncertainty principles, J. Anal., 30 (2022), 637–649. https://doi.org/10.1007/s41478-021-00364-z doi: 10.1007/s41478-021-00364-z
![]() |
[14] | M. Y. Bhat, A. H. Dar, Donoho starks and Hardys uncertainty principles for the short-time quaternion offset linear canonical transform, Filomat, 37 (2023), 4467– 4480. |
[15] |
W. Heisenberg, Uber den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik, Zeitschrift Physik, 43 (1927), 172–198. https://doi.org/10.1007/BF01397280 doi: 10.1007/BF01397280
![]() |
[16] |
D. L. Donoho, P. B. Stark, Uncertainty principles and signal recovery, SIAM J. Appl. Math., 49 (1989), 906–931. https://doi.org/10.1137/0149053 doi: 10.1137/0149053
![]() |
[17] |
B. Ricaud, B. A. Torrésani, Survey of uncertainty principles and some signal processing applications, Adv. Comput. Math., 40 (2014), 629–650. https://doi.org/10.1007/s10444-013-9323-2 doi: 10.1007/s10444-013-9323-2
![]() |
[18] |
Q. Zhang, Zak transform and uncertainty principles associated with the linear canonical transform, IET Signal Process., 10 (2016), 791–797. https://doi.org/10.1049/iet-spr.2015.0514 doi: 10.1049/iet-spr.2015.0514
![]() |
[19] |
H. Y. Huo, Uncertainty principles for the offset linear canonical transform, Circ. Syst. Signal Process., 38 (2019), 395–406. https://doi.org/10.1007/s00034-018-0863-z doi: 10.1007/s00034-018-0863-z
![]() |
[20] | Z. C. Zhang, N-dimensional Heisenberg's uncertainty principle for fractional Fourier transform, Phys. Eng. Math., 2019. Available from: https://arXiv.org/abs/1906.05451. |
[21] |
Y. G. Li, B. Z. Li, H. F. Sun, Uncertainty principles for Wigner-Ville distribution associated with the linear canonical transforms, Abstr. Appl. Anal., 2014 (2014), 1–9. https://doi.org/10.1155/2014/470459 doi: 10.1155/2014/470459
![]() |
[22] | F. L. Nazarov, Local estimates for exponential polynomials and their applications to inequalities of the uncertainty principle type, Algebra I Anal. 5 (1993), 663–717. |
[23] |
P. Jaming, Nazarov's uncertainty principle in highter dimension, J. Approx. Theory, 149 (2007), 30–41. https://doi.org/10.1016/j.jat.2007.04.005 doi: 10.1016/j.jat.2007.04.005
![]() |
[24] |
A. Bonami, B. Demange, P. Jaming, Hermite functions and uncertainty principles for the Fourier and the windowed Fourier transforms, Rev. Mat. Iberoam., 19 (2003), 23–55. https://doi.org/10.4171/RMI/337 doi: 10.4171/RMI/337
![]() |
[25] | S. C. Bagchi, S. K. Ray, Uncertainty principles like Hardy's theorem on some Lie groups, J. Aust. Math. Soc., 1999,289–302. https://doi.org/10.1017/S1446788700035886 |
[26] |
W. Beckner, Pitt's inequality and the uncertainty principle, Proc. Am. Math. Soc., 123 (1995), 1897–1905. https://doi.org/10.1090/S0002-9939-1995-1254832-9 doi: 10.1090/S0002-9939-1995-1254832-9
![]() |
[27] |
G. B. Folland, A. Sitaram, The uncertainty principle: A mathematical survey, J. Fourier Anal. Appl., 3 (1997), 207–238. https://doi.org/10.1007/BF02649110 doi: 10.1007/BF02649110
![]() |
[28] | M. Y. Bhat, A. H. Dar, Uncertainty principles for quaternion linear canonical S-transform, Funct. Anal., 2021. |
[29] | M. Y. Bhat, A. H. Dar, Uncertainty inequalities for 3D octonionic-valued signals associated with octonion offset linear canonical transform, Signal Process., 2021. |
[30] | M. Y. Bhat, Windowed linear canonical transform: Its relation to windowed Fourier transform and uncertainty principles, J. Inequal. Appl., 4 (2022). https://doi.org/10.1186/s13660-021-02737-1 |
[31] | M. Y. Bhat, A. H. Dar, Octonion spectrum of 3D short-time LCT signals, Signal Process., 2021. https://doi.org/10.1016/j.ijleo.2022.169156 |
[32] | R. Jing, B. Liu, R. Li, R. Liu, The N-dimensional uncertainty principle for the free metaplectic transformation, Mathematics, 8 (2020). http://dx.doi.org/10.3390/math8101685 |
[33] |
H. M. Srivastava, F. A. Shah, W. Z. Lone, Non-separable linear canonical wavelet transform, Symmetry, 13 (2021), 2182. https://doi.org/10.3390/ sym13112182 doi: 10.3390/sym13112182
![]() |
[34] |
M. Bahri, R. Ashino, Some properties of windowed linear canonical transform and its logarithmic uncertainty principle, Int. J. Wavelets Multi., 14 (2016), 1650015. https://doi.org/10.1142/S0219691316500156 doi: 10.1142/S0219691316500156
![]() |
[35] | F. A. Shah, A. Y. Tantary, Multi-dimensional linear canonical transform with applications to sampling andmultiplicative filtering, Multidim. Syst. Sign. P., 117 (2021) 103168. https://doi.org/10.1007/s11045-021-00816-6 |
[36] | M. Bahri, Windowed linear canonical transform: Its relation to windowed Fourier transform and uncertainty principles, J. Inequal. Appl., 2022 (2022). https://doi.org/10.1186/s13660-021-02737-1 |
[37] |
G. H. Hardy, A theorem concerning Fourier transforms, J. Lond. Math. Soc., 8 (1933), 227–231. https://doi.org/10.1112/jlms/s1-8.3.227 doi: 10.1112/jlms/s1-8.3.227
![]() |
[38] |
L. Escauriaza, C. E. Kenig, G. Ponce, L. Vega, The sharp Hardy uncertainty principle for Schodinger evolutions, Duke Math. J., 155 (2010), 163–187. https://doi.org/10.1215/00127094-2010-053 doi: 10.1215/00127094-2010-053
![]() |
[39] |
Y. J. Cao, B. Z. Li, Y. G. Li, Y. H. Chen, Logarithmic uncertainty relations for odd or even signals associate with Wigner-Ville distribution, Circ. Syst. Signal Pr., 35 (2016), 2471–2486. https://doi.org/10.1007/s00034-015-0146-x doi: 10.1007/s00034-015-0146-x
![]() |
[40] |
R. Skoog, An uncertainty principle for functions vanishing on a half-line, IEEE T. Circ. Theory, 173 (1970), 241–243. https://doi.org/10.1109/TCT.1970.1083079 doi: 10.1109/TCT.1970.1083079
![]() |
1. | Zhichao Zhang, Liang He, Uncertainty principles for short‐time free metaplectic transformation, 2024, 0170-4214, 10.1002/mma.10499 | |
2. | Aamir H. Dar, M. Younus Bhat, Huda M. Alshanbari, Olayan Albalawi, Javid G. Dar, Probabilistic Entropy and Other Uncertainty Principles for the Multi-dimensional Special Affine Fourier Transform, 2025, 0278-081X, 10.1007/s00034-024-02974-x | |
3. | Huzaifa Jan, M. Younus Bhat, The convolution-based windowed free metaplectic transform, 2025, 23, 0219-6913, 10.1142/S0219691324500553 |