Professional Documents
Culture Documents
a r t i c l e i n f o a b s t r a c t
Article history: In this paper we investigate how the short-time Fourier transform can be extended in a
Received 4 May 2020 Clifford setting. We prove some of the main properties of the Clifford short-time Fourier
Revised 13 August 2021
transform such as the orthogonality relation, the reconstruction property and the repro-
Accepted 15 November 2021
ducing kernel formula. Moreover, we show the effects of modulating and translating the
signal and the window function, respectively. Finally, we demonstrate the Lieb’s uncer-
MSC: tainty principle for the Clifford short-time Fourier transform.
42A38
© 2021 Elsevier Inc. All rights reserved.
30G30
Keywords:
Clifford analysis
Clifford-Fourier transform
Short-time fourier transform
1. Introduction
Recently there has been an increasing interest in the generalizations of the Fourier transform to the quaternionic and
to the Clifford algebras settings. These transforms can help in the study of vector-valued signals and images. Moreover,
in [6] the authors explained that some hypercomplex signals are useful tools for extracting intrinsically 1D-features from
images.
De Bie H. explains in [10] that nowadays the emphasis of the research is on three different methods: the eigenfunction
approach, the generalized roots of −1 approach and the spin group approach.
In the first one the Clifford-Fourier transform is defined as the following integral transform
F± f (y ) := (2π )− 2
d
K± (x, y ) f (x ) dx, (1)
Rd
where the kernel K± (x, y ) is given by an explicit expression. For this kind of Clifford-Fourier transform many generalizations
were found, see [4,7,11–13] and some important properties such as the uncertainty principle and Riemann-Lebesgue lemma
were proved [17,18].
In the second approach the definition of Fourier transform is given in the following way.
Definition 1.1. Denote by Id the set {i ∈ Rd | i2 = −1} of geometric square roots of minus one, where Rd denotes the real
Clifford algebra. Let F1 := {i1 , . . . , iμ }, F2 = {iμ+1 , . . . , id } be two ordered finite sets of such square roots, ik ∈ Id , for all k =
https://doi.org/10.1016/j.amc.2021.126812
0 096-30 03/© 2021 Elsevier Inc. All rights reserved.
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
1, . . . , d. The geometric Fourier transform FF1 ,F2 of a function f : Rd → Rd takes the form
μ
d
FF1 ,F2 ( f )(u ) := (2π )− 2
d
e−ik xk uk f (x ) e−ik xk uk dx.
Rd
k=1 k=μ+1
on the Clifford setting using the first approach. This kind of integral transform can be applied successfully to optical flow
and also it should be possible to apply it to image features and image fusion.
A quaternionic short-time Fourier transform in two dimensions is defined in [2], where the authors use the second
approach. Following the same perspective, some results on time-frequency analysis are proved in the papers [5,9]. Moreover,
a quaternionic short-time Fourier transfrom in dimension one with a gaussian window is defined in [16]. We note that there
are other possible approaches to Fourier transform in the hypercomplex setting, but they are not related to our approach.
In order to present our results we collect in Section 2 few basic definitions and preliminaries about Clifford algebras and
analysis. Section 3 contains the main properties of the Clifford-Fourier transform. In Section 4 we give a brief overview of
the generalized translation operator [14]:
τy f ( x ) = ( 2 π ) − 2 K− (ξ , x )K− (y, ξ )F− f (ξ ) dξ ,
d
x, y ∈ Rd .
Rd
By fixing the well-known property of the Fourier transform of modulation we obtain the definition of generalized modula-
tion operator:
My f (x ) = K− (x, y ) f (x ), x, y ∈ Rd .
The main difference from the classical case is the fact that there is not a commutative relation with the generalised trans-
lation operator.
In Section 5, using formula (1) and the properties of the generalized translation we derive the expression of the Clifford
short-time Fourier transform:
Vg f (x, ω ) = (2π )− 2 K− (t , ω )g(t − x ) f (t ) dt ,
d
Rd
Rd
In Section 7 we derive some sharp inequalities of the Clifford short-time Fourier transform where we modulate and
translate the signal and only translate the window function. Surprisingly the estimates depend on the Clifford-Fourier trans-
form of f and the convolution between the window function g and a polynomial.
|Vτθ g τμ Mη f (x, ω )| ≤ c(1 + |ω| )λ (1 + |μ| )λ (1 + |θ | )2λ (1 + |.| )2λ ∗ |g| (x ) (1 + |.| )2λ |τη F− f (. )|d·
Rd
|Vτθ g Mη τμ f (x, ω )| ≤ c(1 + |ω| )λ (1 + |η| )λ (1 + |μ| )λ (1 + |θ | )3λ (1 + |.| )3λ ∗ |g| (x ) (1 + |.| )2λ |F− f (. )|d·
Rd
where. is a fixed variable and c is a positive constant. Moreover, we observed why it is not possible to have an estimate when
we modulate also the window function. Section 8 contains some important properties of the Clifford short-time Fourier
transform. At the beginning, we prove the orthogonality relation
Vg1 f1 (x, ω )Vg2 f2 (x, ω ) dω dx = f1 , f2 g1 (z )g2 (z ) dz .
R2d Rd
2
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Finally, from the reconstruction formula we write the Clifford short-time Fourier transform as
Vg f ( x , ω ) = Kg (ω, x; ω , x )Vg f (x, ω ) dω dx.
R2d
In the last section we prove that if we assume U to be an open set of R2d and
(1 + |x| )−2λ (1 + |ω| )−2λ |Vg f (x, ω )|2 dx dω ≥ 1 − ε .
U
then |U | ≥ (1 − ε ) 1c . This can be regarded as a version of the Lieb’s uncertainty principle for the Clifford short-time Fourier
transform.
Let us denote by Rd the real Clifford algebra generated by d imaginary units e1 , . . . , ed . The multiplication in this algebra
is determined by
e j ek + ek e j = −2δi j .
An element in this algebra can be written as
x= eA xA xA ∈ R,
A
where the basis elements eA = e j1 . . . e jk are defined for every subset A = { j1 , . . . , jk } of {1, . . . , d} with j1 < . . . < jk . For
empty set, one puts e∅ = 1, the later being the identity element.
Observe that the dimension of Rd as a real linear space is 2d . Moreover, we denote by ¯ the Clifford conjugate which is
defined as
λ = λc , λ ∈ C; ei = −ei , i = 1, . . . , d; ab = b̄ā, a, b ∈ Rd ,
where c is the complex conjugate.
In the Clifford algebra Rd , we can identify the so-called 1-vectors, namely, the linear combination with real coeffi-
cients of the elements e j , j = 1, . . . , d, with the vectors in the Euclidean space Rd . The correspondence is given by the
map (x1 , . . . , xd ) → x = x1 e1 + . . . + xd ed . The norm of 1-vector x is defined as
and
1
x∧y= e j ek ( x j yk − xk y j ) = ( x y − yx ) .
2
j<k
where eA = ei1 ei2 . . . eik , 1 ≤ i1 < i2 < . . . < ik ≤ d and fA are real valued functions. We define the modulus | f | of any function
f which takes values in Rd as
| f | := | f A |2 . (3)
A
3
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
The functions in the kernel of this operator are known as monogenic functions [3,8,15,19].
We denote by P the space of polynomials taking values in Rd , i.e
P := R[x1 , . . . , xd ] Rd .
The set of homogeneous polynomials of degree k is then denoted by Pk , while the space Mk := ker∂x ∩ Pk is called the
space of spherical monogenics of degree k.
We denote L p (Rd ) Rd as the module of all Clifford-valued functions f : Rd → Rd with finite norm
1
| f (x )| p dx p , 1 ≤ p < ∞,
f p = Rd
Let us denote the Schwartz space as S (Rd ). In the rest of the paper we will consider functions in this space which are
radial, so real valued functions, or which takes value in the Clifford algebra Rd . In this last case we denote the Schwartz
space as S (Rd ) Rd . For this kind of space it is possible to introduce a basis {ψ j,k,l } (see [23]), which is defined by
d | x| 2
ψ2 j,k,l (x ) := L j2 +k−1 (|x|2 )Mk(l ) e− 2 , (4)
d |x|2
ψ2 j+1,k,l (x ) := L j2 +k (|x|2 )xMk(l ) e− 2 , (5)
where j, k ∈ N, {Mk(l ) ∈ Mk : l = 1, . . . , dimMk } is a basis for Mk , and Lαj are the Laguerre polynomials.
In the sequel we define the commutator of the Clifford operators A, B in the following way
[A, B] = AB − BA. (6)
3. Clifford-Fourier transform
In this section, we recall the definition and some properties of the Clifford-Fourier transform introduced by De Bie H.
and Xu Y. in [14].
Definition 3.1 (Clifford-Fourier Transform). On the Schwartz class of functions S (Rd ) Rd , we define the Clifford-Fourier
transform as
F± f (y ) := (2π )− 2
d
K± (x, y ) f (x ) dx, (7)
Rd
and their inverses as
F±−1 f (y ) := (2π )− 2
d
K± (x, y ) f (x ) dx,
Rd
where
π
K± (x, y ) := e∓i 2 y e−ix,y ,
and
±i π y ix,y
K± (x, y ) := e 2 e ,
∂y y−y∂y
y := 2 + d
2 =− j<k e j ek (x j ∂xk − xk ∂x j ) is the Gamma operator.
In the paper [14] the authors write an explicit formula of the kernel by using the Gegenbauer polynomials Ckλ (ω ) and
the Bessel functions Jα (t ):
K− (x, y ) = Aλ + Bλ + (x ∧ y )Cλ ,
with
∞
Aλ = 2λ−1 (λ + 1 ) (id + (−1 )k )(|x||y| )−λ Jk+λ (|x||y| )Ckλ (ξ , η ),
k=0
4
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
∞
Bλ = −2λ−1 (λ ) (k + λ )(id − (−1 )k )(|x||y| )−λ Jk+λ (|x||y| )Ckλ (ξ , η ),
k=0
∞
Cλ = −(2λ )2λ−1 (λ ) (id + (−1 )k )(|x||y| )−λ−1 Jk+λ (|x||y| )Ckλ−1
+1
(ξ , η ),
k=0
y
where ξ = |xx| , η = |y| and λ = d−2 2 .
It is important to observe that the kernel is not symmetric, in the sense that K− (x, y ) = K− (y, x ). Hence, we adopt the
convention that we always integrate over the first variable in the kernels. Throughout the paper, we only focus on the kernel
π π
K− = ei 2 y e−ix,y , from the following proposition (see [14, Prop. 3.4]) it is possible to recover K+ (x, y ) = e−i 2 y e−ix,y .
K± (x, y ) = (K± (x, y )) ,
c
It is important to remark that in the case d is even Aλ , Bλ , Cλ are real valued so the complex conjugate in K− (x, y ) can
be omitted.
From the explicit expression of the kernel it is possible to derive some easy properties [14, Prop. 5.1].
If we consider the Clifford conjugate and even dimension (see [21, Prop. 3.5]) we have
λ+1
2 −2
1
1 (λ + 1 ) ˜
Bλ (s, t ) = −
∗
sλ−2l J(2λ−2l−1)/2 (t ),
2l l! (λ − 2l + 1 )
l=0
λ+1 − 1
2 2
1 (λ + 1 ) ˜
Cλ∗ (s, t ) = − sλ−2l J(2λ−2l+1)/2 (t )
2l l! (λ − 2l + 1 )
l=0
with J˜α (t ) = t −α Jα (t ).
The above formula helps De Bie H. and Xu Y. to prove a very important estimate of the kernel, [14, Thm. 5.3].
Some problems for the Clifford-Fourier Transform arise when we consider odd dimensions. Indeed in this case it is not
known if it is possible to write K− (x, y ) as sums of Bessel functions. Moreover, it seems not possible to obtain an upper
bound of the kernel as in (10). So in the rest of the paper we focus only on the even dimensions more than two.
5
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Due to the boundedness of the kernel we have the following important theorem (see [14, Thm 6.1]).
Theorem 3.1. Let d be an even integer. The Clifford-Fourier transform is well defined on B(Rd ) Rd . In particular, for f ∈
B(Rd ) Rd , F± f is a continuous function.
Now we prove a property, which was proved in a more general setting in [12, Thm. 6.3].
Theorem 3.3. When d is even for the basis {ψ j,k,l } of S (Rd ) Rd , one has
F± F± (ψ j,k,l ) = ψ j,k,l . (15)
Remark 3.1. Due to the density of S (Rd ) Rd in L2 (Rd ) Rd the Plancherel’s theorem, Parseval’s identity, and the
equations (14) and (16) can be extended to functions in L2 (Rd ) Rd .
In this section we introduce the following operators: the generalized translation and the generalized modulation, which
are fundamental tools for developing a time-frequency analysis in a Clifford setting. The generalized translation was in-
troduced for the first time in the paper [14], where the authors ”fixed” the well-known property of the translation of the
classical Fourier transform and derived the following definition.
Definition 4.1. Let f ∈ S (Rd ) Rd . For y ∈ Rd the generalized translation operator f → τy f is defined by
F− τy f (x ) = K− (y, x )F− f (x ), x ∈ Rd .
6
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Rd
Since we are working with even dimensions K− (ξ , x ) is real valued so we can omit the complex conjugate
τy f ( x ) = ( 2 π ) − 2 K− (ξ , x )K− (y, ξ )F− f (ξ ) dξ .
d
(17)
Rd
We note that the generalized translation has the following properties, see [14, Prop. 7.2].
τy f ( x ) = f ( x − y ) .
If the dimension d is even and d > 2 then in general
τy f ( x ) = f ( x − y ) .
However, τy coincides with the classical translation operator if f is a radial function [14, Thm. 7.3].
Using the generalized translation, it is possible to define a convolution for functions with values in Clifford algebra.
We remark that if f and g take value in the Clifford algebra, then f ∗Cl g is not commutative in general. Moreover, in
the case when one of the two functions is radial we have the following well-known property of the Fourier transform [14,
Thm. 8.2].
Theorem 4.1. If g ∈ S (Rd ) Rd , and f ∈ S (Rd ) is a radial function, then f ∗Cl g satisfies
f ∗Cl g = g ∗Cl f.
Now we have all the tools to build the generalized modulation. Let f be in S (Rd ) Rd and like the generalized transla-
tion we fix the following property:
My f (x ) = K− (y, x ) f (x ), x ∈ Rd .
Remark 4.1. As in the classical Fourier analysis we can relate the Clifford-Fourier transform of the translation with the
modulation of the Clifford-Fourier transform:
Remark 4.2. In the theory that we are going to develop for even dimensions d > 2 there is not a commutative relationship
between the modulation operator and the translation operator, as it happens in the classical case. Indeed, let f ∈ S (Rd ) be
a radial function, by Definition 4.3 and Proposition 4.2 we get
Mω τy f (x ) = K− (ω, x ) f (x − y ), ω , y ∈ Rd . (20)
Now, if we exchange the roles between the translation and modulation operators by formulas (17) and (18) we have
τy M ω f ( x ) = ( 2 π ) − 2 K− (ξ , x )K− (y, ξ )F− (Mω f )(ξ ) dξ
d
R
d
Rd
7
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Therefore
τy M ω f ( x ) = ( 2 π ) − 2 K− (ξ , x )K− (y, ξ )τω F− ( f )(ξ ) dξ .
d
(21)
Rd
Since (20) and (21) are very different we do not have any commutative relations between the generalised translation and
modulation operators.
Remark 4.3. One my wonder if for dimension d = 2 there exists a commutative formula between the generalized translation
and modulation operator. One can verify by Proposition 4.1 that for f ∈ S (Rd ) Rd
Mω τy f (x ) = K− (ω, x ) f (x − y ),
τy Mω f (x ) = K− (ω, x − y ) f (x − y ).
Now, due to Proposition 3.2 and the fact that K− is not symmetric we deduce that it is not possible to make this computa-
tion K− (ω, x − y ) = K− (ω, x )K− (ω, −y ). Thus, we conclude that never exists a commutative formula between the generalized
translation and modulation operator.
We end this section proving some easy but important formulas of time-frequency analysis.
The idea of the short-time Fourier transform is to obtain information about local properties of the signal f . In order to
achieve this aim the signal f is restricted to an interval and after it is evaluated the Fourier transform of the restriction.
However, since a sharp cut-off can introduce artificial discontinuities and can create problems, it is usually chosen a smooth
cut-off function g called window function.
In this section we generalize this concept, using the Clifford-Fourier transform. As signal we consider a function f
Clifford-valued and firstly we assume the same hypothesis for the window function g.
Definition 5.1. Let f, g ∈ S (Rd ) Rd . The Clifford short-time Fourier transform of a function f with respect to g is defined
as
Vg f (x, ω ) = F− (τx ḡ · f )(ω ), for x, ω ∈ Rd . (24)
We want to manipulate formula (24) in order to write it as an integral. From the definition of the Clifford-Fourier trans-
form (7) and the formula of the generalized translation operator (17) we get
Vg f (x, ω ) = F− (τx ḡ · f )(ω ) = (2π )− 2 K− (t, ω )τx ḡ(t ) f (t ) dt
d
Rd
= (2π )−d K− (t, ω )K− (ξ , t )K− (x, ξ )F− (ḡ)(ξ ) f (t ) dξ dt
R2d
= ( 2π )− 2 d K− (t, ω )K− (ξ , t )K− (x, ξ )K− (z, ξ )ḡ(z ) f (t ) dz dξ dt.
3
R3d
Since it is difficult to work with this amount of non commuting kernels we choose to work with a radial window function.
So if g ∈ S (Rd ) is a radial function by definition of the Clifford-Fourier transform and Proposition 4.2 we get
Vg f (x, ω ) = (2π )− 2 K− (t, ω )τx g(t ) f (t ) dt
d
R
d
Rd
8
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Definition 5.2. Let f ∈ S (Rd ) Rd and g ∈ S (Rd ) be a radial function. The Clifford short-time Fourier transform of a function
with respect to g is defined as
Vg f (x, ω ) = F− (τx ḡ · f )(ω ) = (2π )− 2 K− (t , ω )g(t − x ) f (t ) dt , x, ω ∈ Rd .
d
for (25)
Rd
In the sequel we will use this integral formula for proving all the properties of the Clifford short-time Fourier transform.
Now we are going to show that the Clifford short-time Fourier transform as the Clifford-Fourier transform is well-defined
on B(Rd ) Rd . First of all we recall the following notion
B(Rd ) := f ∈ L1 (Rd ) : f B := (1 + |y| )λ | f (y )| dy < ∞
Rd
where λ = d−2
2 and d is even more that two. Now, we introduce the following spaces of real valued functions
1
B p (Rd ) := f ∈ L p (Rd ) : f B p := (1 + |y| )λ | f (y )| p dy p <∞ for 1 ≤ p < ∞.
Rd
1
Wpλ (Rd ) = f ∈ L p (Rd ) : f Wpλ ; = (1 + |y| )λ p | f (y )| p dy p <∞ for 1 ≤ p < ∞.
Rd
For the spaces B p (Rd ) and Wpλ (Rd ) we have the following inclusion.
Proof. It is enough to prove that .B p ≤ .Wpλ . Firstly we observe that since λ = d−2
2 ≥ 1 and p ≥ 1 we have
(1 + |y| )λ ≤ (1 + |y| )λ p .
Then
(1 + |y| )λ | f (y )| p ≤ (1 + |y| )λ p | f (y )| p .
Therefore, by the monotonicity of the integral we have
(1 + |y| )λ | f (y )| p dy ≤ (1 + |y| )λ p | f (y )| p dy.
Rd Rd
Thus
f B p ≤ f Wpλ .
Remark 5.2. From the properties of the L p -spaces we do not have any relations of inclusion between the spaces B(Rd ) and
B p (Rd ). For the same reason there is not any inclusion between B(Rd ) and Wpλ (Rd ).
Now we prove two inequalities which will be fundamental for defining the domain of the Clifford short-time Fourier
transform.
Lemma 5.2. Let d be even more than two. If f ∈ L2 (Rd ) Rd and g ∈ W2λ (Rd ) is a radial function, then f · g ∈ B(Rd ) Rd :
f · gB ≤ cgW2λ f 2 , (26)
where c is a positive constant.
Proposition 5.1. Let d be even more than two. If f ∈ B2 (Rd ) Rd and g ∈ B2 (Rd ) is a radial function, then f · g ∈ B(Rd ) Rd :
f · gB ≤ c f B2 gB2 , (27)
where c is a positive constant.
9
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Now we show that the space Wpλ (Rd ) is invariant under translation of radial functions.
Lemma 5.3. Let d be even more than two and p ≥ 1. If g is a radial function in Wpλ (Rd ) then τx g ∈ Wpλ (Rd ), i.e
= (1 + |x| ) pλ gW
p
.
pλ
Remark 5.3. Using the same techniques and the hypothesis of Lemma 5.3 it is possible to prove that the space B p (Rd ) is
invariant under translation, too. Indeed
λ
τx gB p ≤ (1 + |x| ) p gB p , x ∈ Rd . (29)
Theorem 5.1. Let d > 2 and even. If f ∈ B2 (Rd ) Rd and g ∈ B2 (Rd ) is a radial function, then the Clifford short-time Fourier
transform is well defined.
Proof. If we prove that τx g · f ∈ B(Rd ) Rd , then by Theorem 3.1 and Definition 5.2 we have the thesis.
So, we focus on proving that τx g · f ∈ B(Rd ) Rd . By inequalities (27) and (29) we have
λ
τx g · f B ≤ cτx gB2 f B2 ≤ c(1 + |x| ) 2 gB2 f B2 < ∞,
where c is a positive constant.
It is possible to prove the well-posedness of the Clfford short-time Fourier transform choosing different spaces for the
signal f and the window function g.
Theorem 5.2. Let d > 2 and even. If f ∈ L2 (Rd ) Rd and g ∈ W2λ (Rd ) is a radial function, then the Clifford short-time Fourier
transform is well defined.
Proof. As before it is an application of Theorem 3.1. So we focus on proving that τx g · f ∈ B(Rd ) Rd . By inequalities
(26) and (28) we have
In the rest of the paper we consider (except some cases) the signal f ∈ L2 (Rd ) Rd and the window function g ∈ W2λ (Rd )
a radial function.
In this section we prove some basic properties of the Clifford short-time Fourier transform.
Proposition 6.1. Let d > 2 and even. If f ∈ L2 (Rd ) Rd and g ∈ W2λ (Rd ) is a radial function then
10
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
In the next Proposition we lists some equivalent forms of the Clifford short-time Fourier transform.
Proposition 6.2. Let d > 2 and even. We suppose that g ∈ W2λ (Rd ) is a radial function and f ∈ L2 (Rd ) Rd . Then
1.
Vg f (x, ω ) = (2π )− 2 Mω τx g(t ) f (t ) dt ,
d
(30)
Rd
2.
Vg f (x, ω ) = (2π )− 2 τω Mx (F− g)(t )(F− f )(t ) dt ,
d
(31)
Rd
3.
Vg f (x, ω ) = VF− (g) F− ( f )(ω, x ) − (2π )− 2 [τx , Mω ]g(t ) f (t ) dt ,
d
(32)
Rd
4.
Vg f (x, ω ) = F− F− ( f ) · τω F− (g) (x ) − (2π )− 2 [τx , Mω ]g(t ) f (t ) dt ,
d
(33)
Rd
Proof.
1. To prove the equality (30) we use Definition 5.2, the relation (8) and the radiality of the function g
Vg f (x, ω ) = (2π )− 2 K− (t, ω )τx g(t ) f (t ) dt
d
R
d
R
d
= ( 2π )− 2 Mω τx g(t ) f (t ) dt .
d
Rd
2. We prove (31) using (30), Plancherel’s theorem (see Proposition 3.3) and the formula (23)
Vg f (x, ω ) = (2π )− 2 (F− Mω τx g (y )F− ( f )(y ) dy
d
R
d
= ( 2π ) − d2
τω Mx F− (g)(y )F− ( f )(y ) dy.
Rd
3. To show (32) we observe that since g is a radial function also its Clifford-Fourier transform is radial. Thus by relation
(8) we have
VF− (g) F− ( f )(ω, x ) = (2π )− 2 K− (t, x )τω F− g(t )F− f (t ) dt
d
R
d
R
d
= ( 2π )− 2 Mx τω F− g(t )F− f (t ) dt .
d
Rd
Finally, using Plancherel’s theorem, Theorem 3.3 and the relation (23) we obtain
VF− (g) F− ( f )(ω, x ) = (2π )− 2 F− Mx τω F− g(t ) f (t ) dt
d
Rd
= ( 2π )− 2 τx Mω g(t ) f (t ) dt .
d
(34)
Rd
Since the generalized translation and generalized modulation does not commute (see Remark 4.2) we cannot exchange
the rules of τx and Mω . To change the order we use the commutator defined in (6), so we can relate this formula with
the Clifford short-time Fourier transform of f with respect to g by using (30):
VF− (g) F− ( f )(ω, x ) = (2π )− 2 [τx , Mω ]g(t ) f (t ) dt + (2π )− 2 Mω τx g(t ) f (t ) dt
d d
Rd Rd
11
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
= ( 2π )− 2 [τx , Mω ]g(t ) f (t ) dt + Vg f (x, ω ).
d
Rd
4. Finally formula (33) follows from the relations (8) and the equality (30)
F− (F− ( f ) · τω F− (g))(x ) = (2π )− 2 K− (y, x )F− ( f )(y )τω F− (g)(y ) dy
d
R
d
R
d
Rd
= V F− ( g ) F− ( ω , x ) .
Using formula (32) we obtain the thesis.
Remark 6.1. The formulas proved in Proposition 6.2 are similar to the classical case (see [20, Lemma 3.1.1]). The main
difference is the presence of the following integral
[τx , Mω ]g(t ) f (t ) dt .
Rd
Remark 6.2. Another difference with respect to the classical case is that it is not possible to write the Clifford short-Fourier
transform as a convolution of the Clifford-Fourier transfrom of the signal and the Clifford-Fourier transform of the window
function. For example it is not possible to prove a formula like this
Vg f (x, ω ) = (Mx F− (g) ∗Cl F− ( f ))(ω ).
Indeed, by the definition of convolution (see Definition 4.2) we have
(Mx F− (g) ∗Cl F− ( f ))(ω ) = (2π )− 2 τy Mx F− (g)(ω )F− ( f )(y ) dy.
d
Rd
Now, it is not possible to compute τy Mx F− (g) using the ordinary formula of the translation because Mx F− (g) is no longer
radial and so it is not possible to derive a relation with the Clifford short-time Fourier transform.
Theorem 6.1. Let d > 2 and even. If g ∈ W2λ (Rd ) is a radial function and f ∈ L2 (Rd ) Rd then the Clifford short-time Fourier
transform is a continuous operator on L2 (Rd ) Rd .
Proof. We remark that g ∈ W2λ (Rd ) ⊆ L2 (Rd ) hence by the formula (30) it is enough to prove the continuity of the operators
τx and Mω . The continuity of the translation operator follows from the following fact
lim τx g − g2 = 0.
x→0
On the other side the continuity of the modulation operator follows from the formula (18) and the Parseval’s identity (see
Proposition 3.4)
lim Mω g − g2 = lim τω F− (g) − F− (g)2 = 0.
ω →0 ω →0
Before to state the next result, we have to introduce some notations. We call f g the tensor product between f and g
and it acts in the following way
( f g)(x, t ) = f (x )g(t ).
Let T be the asymmetric coordinate transform of a function f on R2d
T f (x, t ) = f (t, t − x ). (35)
Definition 6.1 (Partial Clifford-Fourier transform). Let f ∈ S ( R 2d ) Rd . We define the partial Clifford-Fourier transform in
the following way
F2− f (x, ω ) = (2π )− 2 K− (t, ω ) f (x, t ) dt.
d
(36)
Rd
Remark 6.3. The partial Clifford-Fourier transform is the Cliffrod Fourier transform defined in (7) with respect to the second
variable, hence the variable x is considered as a parameter.
12
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Remark 6.4. All the properties which hold for the Clifford-Fourier transform as the Plancherel’s theorem and the Parseval’s
identity stay true also for the partial Clifford-Fourier transform.
Now, we show another way to write the Clifford short-time Fourier transform using the tensor product and the partial
Clifford-Fourier transform, as in the classical case [20].
Now, using the fact that the window function g is real, thus can commute, and Definition 5.2 we get
F2− T ( f g)(x, ω ) = K− (t, ω ) f (t )g(t − x ) = K− (t, ω )g(t − x ) f (t ) dt = Vg f (x, ω ).
Rd Rd
Now, we prove a sort of ”covariance” property. The main difference from the classical case (see [20, Lemma 3.1.3]) is that
we do not have an equality, this is due to the lack of commutativity.
Lemma 6.2. Let d > 2 and even. We suppose that g ∈ W2λ (Rd ) is a radial function and f ∈ L2 (Rd ) Rd , thus we have
|Vg f (x − μ, ω − η )| ≤ c(1 + |ω| )λ (1 + |η| )λ (1 + |x| )λ (1 + |μ| )λ f 2 gW2λ , for x, μ, ω, η ∈ Rd ,
where c is a positive constant.
≤c (1 + |t | )λ (1 + |ω − η| )λ | f (t )g(t − x + μ )| dt
Rd
≤ c (1 + |ω| )λ (1 + |η| )λ (1 + |t | )λ | f (t )||g(t − x + μ )| dt,
Rd
Rd
1
≤c (1 + |ω| )λ (1 + |η| )λ f 2 (1 + |z| + |x| + |μ| )2λ |g(z )|2 dz 2
Rd
1
≤c (1 + |ω| ) (1 + |η| ) (1 + |x| )λ (1 + |μ| )λ f 2
λ λ (1 + |z| )2λ |g(z )|2 dz 2
Rd
In this section we discuss what happens if we modulate and translate the signal and the window function, respectively.
Surprisingly, there are some differences with respect to the classical Fourier analysis: the estimates depends on the Clifford-
Fourier transform of f and the convolution between a function and g.
Proposition 7.1. Let d > 2 and even. If f ∈ S (Rd ) Rd and g is a radial function in S (Rd ), then for θ , η, μ, x, ω ∈ Rd we have
|Vτθ g τμ Mη f (x, ω )| ≤ c(1 + |ω| )λ (1 + |μ| )λ (1 + |θ | )2λ (1 + |.| )2λ ∗ |g| (x ) (1 + |.| )2λ |τη F− f (. )|d·
Rd
13
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Since by hypothesis the function g is radial to compute the translation of the function g(t − x ) we can use the ordinary
formula of the translation (see Proposition 4.2), thus
τθ g(t − x ) = g(t − x − θ ). (38)
On the other hand, in order to compute τμ Mη f (t ), since we are not translating a radial function, we have to use the formula
(17) and the relation (18)
τμ Mη f (t ) = (2π )− 2 K− (ξ , t )K− (μ, ξ )F− (Mη f )(ξ ) dξ
d
R
d
Rd
Therefore
τμ Mη f (t ) = (2π )− 2 K− (ξ , t )K− (μ, ξ )τη (F− f )(ξ ) dξ .
d
(39)
Rd
Putting (38) and (39) in (37) we obtain
|Vτθ g τμ Mη f (x, ω )| ≤ c |K− (t, ω )||g(t − x − θ )||K− (ξ , t )||K− (μ, ξ )||τη F− f (ξ )| dξ dt.
R2d
Using the upper bound of the kernel K− (see Lemma 3.1) we get
|Vτθ g τμ Mη f (x, ω )| ≤ c(1 + |ω| )λ (1 + |μ| )λ (1 + |t | )2λ (1 + |ξ | )2λ |g(t − x − θ )||τη F− f (ξ )| dξ dt.
R2d
Now, we put z = t − θ
|Vτθ g τμ Mη f (x, ω )| ≤c(1 + |ω| )λ (1 + |μ| )λ (1 + |z + θ| )2λ (1 + |ξ | )2λ |g(z − x )||τη F− f (ξ )|dξ dz
R2d
≤c (1 + |ω| )λ (1 + |μ| )λ (1 + |θ| )2λ ( 1 + | z | ) 2 λ | g( z − x ) | ·
R2d
We observed that in Clifford-Fourier analysis there is not a commutative relations between the modulation and the
translation operator (see Remark 4.2). This is confirmed by the following estimate where we exchange the order of the
modulation and translation in the signal.
Proposition 7.2. Let d > 2 and even. If f ∈ S (Rd ) Rd and g is a radial function in S (Rd ), then for θ , η, μ, x, ω ∈ Rd we have
|Vτθ g Mη τμ f (x, ω )| ≤ c(1 + |ω| )λ (1 + |η| )λ (1 + |μ| )λ (1 + |θ | )3λ (1 + |.| )3λ ∗ |g| (x ) (1 + |.| )2λ |F− f (. )|d·
Rd
where. is a fixed variable and c is a positive constant.
To translate the function f we need the formula (17) (because f is not radial), thus
Mη τμ f (t ) = K− (η, t )τμ f (t ) = K− (η, t ) K− (ξ , t )K− (μ, ξ )F− f (ξ ) dξ . (42)
Rd
Putting (42) in (41) we obtain
|Vτθ g Mη τμ f (x, ω )| ≤ c |K− (t, ω )||g(t − x − θ )||K− (η, t )||K− (ξ , t )||K− (μ, ξ )||F− f (ξ )| dξ dt.
R2d
14
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Now by the upper bound of the kernel (see Lemma 3.1) we get
|Vτθ g Mη τμ f (x, ω )| ≤ c(1 + |ω| )λ (1 + |η| )λ (1 + |μ| )λ (1 + |t | )3λ (1 + |ξ | )2λ |g(t − x − θ )||F− f (ξ )| dξ dt.
R2d
Putting z = t − θ , using the equality (40) and the Fubini’s theorem we obtain
|Vτθ g Mη τμ f (x, ω )| ≤ c(1 + |ω| )λ (1 + |η| )λ (1 + |μ| )λ ( 1 + |z + θ | ) 3λ ( 1 + |ξ | ) 2λ ·
R2d
·|g(z − x )||F− f (ξ )| dξ dz
= c (1 + |ω| )λ (1 + |η| )λ (1 + |μ| )λ (1 + |θ| )3λ (1 + |z| )3λ ∗ |g| (x ) ·
· ( 1 + |ξ | ) 2λ |F− f ( ξ ) | d ξ .
Rd
It is not possible to use the ordinary formula of translation for computing τx Mq τθ g, because we are not translating a radial
function. Thus by formula (17) and the property (23) we obtain
τx Mq τθ g(t ) = (2π )− 2 K− (z, t )K− (x, z )F− (Mq τθ g)(z ) dz
d
R
d
Rd
Therefore
τx Mq τθ g(t ) = (2π )− 2 K− (z, t )K− (x, z )τq Mθ F− (g)(z ) dz.
d
(45)
Rd
Since Mθ g is no longer radial we have to use the formula (17) for computing the translation. Thus by formula (18) we get
τx Mθ g(t ) = (2π )− 2
d
K− (z, t )K− (x, z )F− (Mθ g)(z ) dz
R
d
Rd
15
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Therefore
τx Mθ g(t ) = (2π )− 2 K− (z, t )K− (x, z )τθ F− (g)(z ) dz.
d
(47)
Rd
Putting (47) and (39) in (46) and using the upper bound of the kernel we obtain
|VMθ g τμ Mη f (x, ω )| ≤ c |K− (t, ω )||K− (z, t )||K− (x, z )||τθ F− (g)(z )| ·
Rd
·|K− (ξ , t )||K− (μ, ξ )||τη F− ( f )(ξ )| dzdξ dt
≤ c (1 + |ω| )λ (1 + |x| )λ (1 + |μ| )λ (1 + |t | )3λ dt ·
Rd
· (1 + |z| )2λ |τθ F− (g)(z )|dz (1 + |ξ | )2λ |τη F− ( f )(ξ )|dξ .
Rd Rd
As in the previous remark the integral Rd (1 + |t | )3λ dt does not converge, so it not possible to have an estimate. The same
considerations hold also for |VMθ g Mη τμ f (x, ω )|.
There are some properties for the Clifford short-time Fourier transform which hold also for the complex case and quater-
nionic case (see [2]), but with some differences.
Theorem 8.1 (Orthogonality relation). Let d > 2 and even. Let g1 , g2 ∈ S (Rd ) be radial functions and f1 , f2 ∈ L2 (Rd ) Rd . Then
we have
Vg1 f1 (x, ω )Vg2 f2 (x, ω ) dω dx = f1 , f2 g1 (z )g2 (z ) dz . (48)
R2d Rd
Proof. From Definition 5.2 and the Plancherel’s theorem (see Proposition 3.3) we have
Vg1 f1 (x, ω )Vg2 f2 (x, ω ) dω dx = F− (τx ḡ1 · f1 )(ω )F− (τx ḡ2 · f2 )(ω ) dω dx
R2d
R
2d
Remark 8.1. We can prove the above theorem also using Lemma 6.1, and this proof may be of interest in some other
contexts. Supposing the same hypothesis of Theorem 8.1, by Plancherel’s theorem and the fact that g1 and g2 are real
valued we have
Vg1 f1 (x, ω )Vg2 f2 (x, ω ) dω dx = F2− T ( f1 g1 )(x, ω )F2− T ( f2 g2 )(x, ω ) dω dx
R2d
R
2d
= T ( f1 g1 )(x, t )T ( f2 g2 )(x, t ) dt dx
R
2d
Corollary 8.1. Let d > 2 and even. If g ∈ S (Rd ) is a radial function and f ∈ L2 (Rd ) Rd then
Vg f (x, ω )22 = f 22 g2 (z ) dz.
Rd
16
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Let h ∈ L2 (Rd ) Rd . By the equality (30), the orthogonality relation (see Theorem 8.1) and Fubini’s theorem we obtain
1
f˜, h =
f (y )h(y ) dy = Mω τx g(y )Vg f (x, ω ) dω dx h(y ) dy
Rd Rd g2 (z ) dz R3d
1
= Mω τx g(y )Vg f (x, ω )h(y ) dω dx dy
Rd g2 (z ) dz R3d
1
= Vg f (x, ω ) Mω τx g(y ) h(y ) dy dω dx
Rd g2 (z ) dz R3d
1
= Vg f (x, ω ) M ω τx g ( y ) h ( y ) d y d ω d x
Rd g2 (z ) dz R2d Rd
1
= Vg f (x, ω )Vg h(x, ω ) dω dx
Rd g2 (z ) dz R2d
1
= f, h g2 (z ) dz = f, h.
Rd g2 (z ) dz Rd
f , h = f, h.
This implies
f ( y ) = f ( y ).
The inversion formula gives us the possibility to write the Clifford short-time Fourier transform using the reproducing
kernel associated to the Clifford Gabor space, introduced in [1], defined by
GRg d := {Vg f, f ∈ L2 ( Rd ) Rd },
where g is a radial window function.
Theorem 8.3 (Reproducing kernel). Let d > 2 and even. If f ∈ L2 (Rd ) Rd and g is a radial function in S (Rd ), we have that
1
Kg ( ω , x; ω , x ) = K− (t, ω )g(t − x )K− (t, ω )g(t − x ) dt
( 2π ) g2 (z ) dz
d
2 Rd
Rd
Proof. By the reconstruction formula (see Theorem 8.2), Fubini’s theorem and since g is a real valued function we have
Vg f ( x , ω ) = ( 2π )− 2 K− (t, ω )g(t − x ) f (t ) dt
d
Rd
1
= ( 2π )− 2 K− (t, ω )g(t − x ) Mω τx g(t )Vg f (x, ω ) dω dx dt
d
Rd Rd g2 (z ) dz R2d
1
= ( 2π )− 2 K− (t, ω )g(t − x ) Mω τx g(t )Vg f (x, ω )dωdxdt
d
R3d Rd g2 (z ) dz
1
= ( 2π )− 2 K− (t, ω )g(t − x ) K− (ω, t )g(t − x )Vg f (x, ω ) dt dω dx
d
R3d Rd g2 (z ) dz
1
= K− (t, ω )g(t − x ) K− (ω, t )g(t − x )dt Vg f (x, ω )dωdx
( 2π ) g2 (z ) dz
d
R2d Rd 2
Rd
= Kg (ω, x; ω , x )Vg f (x, ω ) dω dx.
R2d
17
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
Corollary 8.2. Let d > 2 and even. Let us assume that f ∈ L2 (Rd ) Rd and g ∈ S (Rd ) is a radial function, then we have that
Proof. By the relation (8) and the fact that g is a real valued function we have that
1
Kg ( ω , x; ω , x ) = K− (t, ω )K− (ω, t )g(t − x )g(t − x ) dt.
( 2π ) 2 g2 (z ) dz
d
Rd
Rd
Using the upper bound of the kernel K− (see Lemma 3.1) we get
c
|Kg ( ω , x; ω , x )| ≤
d
|K− (t, ω )||K− (ω, t )||g(t − x )||g(t − x )| dt
(2π ) 2 Rd g2 (z ) dz Rd
c
≤ ( 1 + |ω | )λ ( 1 + |ω | )λ (1 + |t | )2λ |g(t − x )||g(t − x )| dt,
(2π ) Rd g2 (z ) dz
d
2 Rd
· (1 + |z| + |x| + |x | )2λ |g(z + x )||g(z + x )| dz
Rd
c
≤
d
( 1 + | ω | ) λ ( 1 + | ω | ) λ ( 1 + | x| ) 2 λ ( 1 + | x | ) 2 λ ·
(2π ) 2 Rd g2 (z ) dz
· (1 + |z| )2λ |g(z + x )||g(z + x )| dz.
Rd
c
Rd
(1+|z| )2λ |g(z+x )||g(z+x )| dz
We denote as C :=
d
. Thus we get
(2π ) 2 Rd g2 (z ) dz
In this section we want to extend the Lieb’s Uncertainty Principle [22] in the Clifford setting. Firstly let us recall that in
general the uncertainty principles state that a function and its Fourier transform cannot be simultaneously sharply localized.
This is emphasised by the following generic principle (see [20])
A function cannot be concentrated on small sets in the time-frequency plane, no matter which time-frequency representation
is used.
Before to prove a weak uncertainty principle for the Clifford short-time Fourier transform we go through the following
important estimate.
Proposition 9.1. Let d > 2 and even. If g is a radial function in Wpλ (Rd ) , with p ≥ 1, then
18
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
≤ c ( 1 + | ω | ) λ p ( 1 + | x| ) λ p (1 + |s| )λ p |g(s )| p ds
Rd
Remark 9.1. This result it is very different from the classical result of the Fourier analysis, in which we have Mω τx f p =
f p.
Proposition 9.2 (Weak uncertainty principle). Let d > 2 and even. Suppose that f 2 = gW2λ = 1, with g a radial function.
Let U ⊆ R2d be an open set and ε ≥ 0 such that
(1 + |x| )−2λ (1 + |ω| )−2λ |Vg f (x, ω )|2 dx dω ≥ 1 − ε . (49)
U
Proof. Formula (30), Hölder inequality and Proposition 9.1 imply that
|Vg f (x, ω )| = |Mω τx g(t )|| f (t )| dt ≤ Mω τx g2 f 2
Rd
Remark 9.2. The Lieb’s uncertainty principle in our context is quite different from the classical one, since we have the
presence of polynomials in (49), but these are crucial for the convergence of the integrals.
Remark 9.3. In order to improve the above proposition, in the classical Fourier analysis, Lieb [22] estimated the L p - norm
of the short-time Fourier transform using the Hausdorff-Young’s inequality. However, as remarked in [21], it is not possible
to extend this inequality in the Clifford setting since we cannot use the Riesz interpolation theorem.
Acknowledgements
The author is grateful to the anonymous referee whose deep and extensive comments greatly contributed to improve
this paper. I would like to thank Prof. Irene Sabadini for reading an earlier version of this paper and for her interesting
comments.
References
[1] L.D. Abreu, H.G. Feichtinger, Function Spaces of Polyanalytic Functions, Harmonic and complex analysis and its applications, 1–38, Trends Math.,
Birkhäuser, Cham, 2014.
[2] M. Bahri, R. Ashino, Two-dimensional Quaternionic Wiondow Fourier Transform, in Fourier Transforms - Approach to Scientific Principles, InTechOpen
(G.S. Nikolic), 2011.
[3] F. Brackx, R. Delanghe, F. Sommen, Clifford Analysis, in Pintman Reserch Notes in Mathematics series, Vol 76, Pitman Advanced Program, 1982.
[4] R. Bujack, H. De Bie, N. De Schepper, Convolution products for hypercomplex fourier transforms, J. Math Imaging Vis 48 (3) (2014) 606–624.
[5] P. Cerejeiras, S. Hartmann, H. Orelma, Structural results for quaternionic gabor frames, Adv. Appl. Clifford Algebr. 28 (5) (2018) 1–12.
[6] P. Cerejeiras, U. Kähler, Monogenic Signal Theory, in Operator Theory, Springer (D.Alpay), Basel, 2014.
[7] D. Constales, H. De Bie, P. Lian, A new construction of the clifford-fourier kernel, J. Fourier Anal. Appl. 23 (2017) 462–483.
[8] F. Colombo, I. Sabadini, I. Sommen, D.C. Struppa, Analysis of Dirac Systems and Computational Algebra, Volume 39 of Progress in Mathematical Physics,
Birkäuser, Boston, 2004.
[9] Y. Fu, U. Kähler, P. Cerejeiras, The Balian-Low theorem for the windowed quaternionic fourier transform, Adv. Appl. Clifford Algebr. 22 (4) (2012)
1025–1040.
[10] H. De Bie, Fourier Transforms in Clifford Analysis, in Operator Theory, Springer (D.Alpay), 2014.
[11] H. De Bie, N. De Schepper, The fractional clifford-fourier transform, Complex Anal. Oper. Theory 6 (5) (2012) 1047–1067.
[12] H. De Bie, N. De Schepper, F. Sommen, The class of clifford-fourier transforms, J.Fourier Anal. Appl. 17 (6) (2011) 1198–1231.
[13] H. De Bie, R. Oste, J.V.d. Jeugt, Generalized fourier transforms arising from the enveloping algebras of sl(2) and osp(1 | 2 ), Int. Math. Res. Not. IMRN
15 (2016) 4649–4705.
[14] H. De Bie, Y. Xu, On the clifford-fourier transform, Int Math Res Not IMRN 22 (2011) 5123–5163.
[15] R. Delanghe, F. Sommen, V. Soucek, Clifford Algebra and Spinor-valued Functions, Mathematics and its Applications Vol.53, Kluwer Academic Publishers
Group Dordrecht, 1992.
[16] A. De Martino, K. Diki, On the quaternionic short-time Fourier and Segal-Bargamann transforms, Mediterr. J. Math. 110 (18) (2021).
[17] J.E. Kamel, R. Jday, Uncertainty principles for the Clifford-Fouirer transform, Adv. Appl. Clifford Algebras 27 (3) (2017) 2429–2443.
19
A. De Martino Applied Mathematics and Computation 418 (2022) 126812
[18] J.E. Kamel, R. Jday, Inequalities in the setting of clifford analysis, Math Phys Anal Geom 21 (4) (2018) 1–18.
[19] J. Gilbert, M. Murray, Clifford Algebras and Dirac Operators in Harmonic Analysis, Cambridge Studies in Advanced Mathematics Vol. 26, Cambridge
University Press, 1991.
[20] K. Gröchenig, Foundations of time-Frequency analysis, Birkhäuser, Boston, 2001.
[21] S. Li, J. Leng, M. Fei, Paley-wiener-type theorems for the clifford-fourier transform, Math Meth Appl Sci. 42 (18) (2019) 6101–6113.
[22] E. H. Lieb, Integral bounds for radar ambiguity functions and wigner distribution, J. Math Phys. 31 (3) (1990) 594–599.
[23] F. Sommen, Special functions in clifford analysis and axial symmetry, J. Math. Anal. Appl. 130 (1) (1988) 110–133.
20