Next Article in Journal
Some Essential Relations for the Quaternion Quadratic-Phase Fourier Transform
Previous Article in Journal
Mathematical Model of a Main Rhythm in Limbic Seizures
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fractional Fourier Transform: Main Properties and Inequalities

by
Mawardi Bahri
1 and
Samsul Ariffin Abdul Karim
2,3,*
1
Department of Mathematics, Hasanuddin University, Makassar 90245, Indonesia
2
Software Engineering Programme, Faculty of Computing and Informatics, Universiti Malaysia Sabah, Jalan UMS, Kota Kinabalu 88400, Malaysia
3
Data Technologies and Applications (DaTA) Research Group, Faculty of Computing and Informatics, Universiti Malaysia Sabah, Jalan UMS, Kota Kinabalu 88400, Malaysia
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(5), 1234; https://doi.org/10.3390/math11051234
Submission received: 24 December 2022 / Revised: 7 February 2023 / Accepted: 7 February 2023 / Published: 3 March 2023

Abstract

:
The fractional Fourier transform is a natural generalization of the Fourier transform. In this work, we recall the definition of the fractional Fourier transform and its relation to the conventional Fourier transform. We exhibit that this relation permits one to obtain easily the main properties of the fractional Fourier transform. We investigate the sharp Hausdorff-Young inequality for the fractional Fourier transform and utilize it to build Matolcsi-Szücs inequality related to this transform. The other versions of the inequalities concerning the fractional Fourier transform is also discussed in detail. The results obtained in this paper are very significant, especially in the field of fractional differential equations.

1. Introduction

The fractional Fourier transform, which was originally introduced by [1], has received considerable attention in recent years from both theoretical and practical points of view. This important transform is also known as a nontrivial generalization of the conventional Fourier transform (FT). Researchers in [2,3,4,5,6,7] have focused on investigating the fundamental properties of the fractional Fourier transform such as convolution, correlation and inequalities. These properties are expansions of well known results of the FT and other related transforms (see, e.g., [8,9,10,11]. The authors of [12,13,14,15]) have developed its applications in areas like optics, filter design, pattern recognition. Some researchers also have been interested in generalizing various transformations utilizing the kernel of the fractional Fourier transform. For instance, the authors in [16,17,18] have proposed an extension of Stockwell transform so-called the fractional Stockwell transform. Several properties of the transform were also derived in some detail. In [19,20,21,22], the authors have successfully presented the fractional wavelet transform, which is a generalization of the conventional wavelet transform [23,24,25] in the fractional Fourier domain. They found that the properties of new wavelet transform are a modification of the corresponding wavelet transform properties. Keeping in view the fact that the uncertainty principles for the fractional Fourier transforms are one of the most fundamental results associated with this transform. In [23,26,27,28,29,30,31,32,33], the authors have demonstrated many variants and generalizations of the uncertainty principle for various transformations.
In the present work, we first introduce the definition of the fractional Fourier transform (FRFT) and basic properties. As was discussed in [34,35], we propose another version of a natural link between the fractional Fourier transform and Fourier transform. We show that the Heisenberg-type uncertainty principles for the fractional Fourier transforms can be obtained using the interesting relation. We also establish the other versions of the uncertainty principles in framework of the fractional Fourier transform like Matolcsi-Szücs inequality, Donoho-Stark uncertainty principles, and Shannon entropy uncertainty principle. It is emphasized that the proposed uncertainty principles in this work are quite different from those that have been studied in [3,4,5].
We display here the plan of this paper. In Section 2 we remind definition of the fractional Fourier transform and basic notations that will be useful later. Also, in this section the basic relationship between the Fourier transform and fractional Fourier transform are studied. Section 3 presents three Heisenberg-type uncertainty principles for the fractional Fourier transform, which are generalizations of the famous uncertainty principles related to the Fourier transform. We extend Matolcsi-Szücs inequality to the fractional Fourier transform in Section 4. In Section 5 we focus our attention to the derivation of Donoho-Stark uncertainty principle associated with the fractional Fourier transform. In Section 6 we generalize Shannon entropy in the framework of the fractional Fourier transform. A conclusion may be found at the end of this work.

2. Fractional Fourier Transform

First of all we discuss the relevant materials related to the fractional Fourier transform (FRFT) [1,13,36], including the basic connection between the Fourier transform and fractional Fourier transform, which will useful in the sequel. We first introduce some basic symbols shown in Table 1.
Definition 1.
Fix 1 r < , for measurable functions on R we define the linear space L r ( R ) -norm as
f L r ( R ) = R | f ( t ) | r d t 1 / r < .
Clearly for r we obtain L ( R ) -norm
f L ( R ) = ess sup t R | f ( t ) | .
If f L ( R ) is continuous then
f L ( R ) = sup t R | f ( t ) | .
The inner product of L 2 ( R ) is defined as
f , g L 2 ( R ) = R f ( t ) g ( t ) ¯ d t .
We remind that the Fourier transform of a function f L 2 ( R ) is given by (see [37,38])
F { f } ( ξ ) = 1 2 π R f ( ξ ) e i x ξ d x .
Definition 2.
For a given function f L 1 ( R ) , its FRFT with parameter θ is given by the integral
F θ { f } ( ξ ) = R f ( t ) K θ ( ξ , t ) d t ,
where the kernel transform K θ ( ξ , t ) is defined by
K θ ( ξ , t ) = A θ e i ( t 2 + ξ 2 ) cot θ 2 i t ξ csc θ , θ n π δ ( t ξ ) , θ = 2 n π δ ( t + ξ ) , θ = ( 2 n + 1 ) π , n Z .
Here δ is a Dirac delta function and
A θ = e i ( θ 2 π 4 ) 2 π sin θ = 1 i cot θ 2 π , A θ ¯ = 1 + i cot θ 2 π
It is evident that
| A θ | = csc θ 2 π , csc θ = 1 sin θ .
It is straightforward to check that the FRFT kernel satisfies the following important properties:
K θ ( ξ , t ) ¯ = K θ ( ξ , t ) ,
and
R K θ ( ξ , t ) K θ ( ξ , t ) ¯ d t = δ ( ξ ξ ) ,
where K θ ( ξ , t ) ¯ is the complex conjugate of K θ ( ξ , t ) .
Lemma 1.
For every f L 1 ( R ) and F θ { f } L ( R ) we have
F θ { f } L ( R ) | A θ | f L 1 ( R ) .
Proof. 
It directly follows with (3) and (6) that
| F θ { f } ( ξ ) | | A θ | R | f ( t ) e i ( t 2 + ξ 2 ) cot θ 2 i t ξ csc θ | d t .
This clearly implies that
F θ { f } L ( R ) = sup ξ R | F θ { f } ( ξ ) | | A θ | R | f ( t ) | d t = | A θ | f L 1 ( R ) .
This is required result.  □
Definition 3.
Suppose that f L 1 ( R ) and F θ { f } L 1 ( R ) . The inverse FRFT of f is given by the integral
f ( t ) = F θ 1 F θ { f } = R F θ { f } ( ξ ) K θ ( ξ , t ) d ξ = R F θ { f } ( ξ ) A θ ¯ e i ( t 2 + ξ 2 ) cot θ 2 + i t ξ csc θ d ξ .
Below we express a fundamental connection between the Fourier transform and fractional Fourier transform. Due to the FRFT definition (6) we have
F θ { f } ( ξ ) = A θ R f ( t ) e i ( t 2 + ξ 2 ) cot θ 2 i t ξ csc θ d t = A θ e i ξ 2 cot θ 2 R f ( t ) e i t 2 cot θ 2 i t ξ csc θ d t = A θ e i ξ 2 cot θ 2 2 π F { e i t 2 cot θ 2 f ( t ) } ( ξ csc θ ) .
Denoted by
f θ ( t ) = e i t 2 cot θ 2 f ( t ) ,
then we obtain
e i ξ 2 cot θ 2 1 i cot θ F θ { f } ( ξ ) = F { f θ } ξ csc θ .
Hence,
e i ξ 2 cot θ 2 1 i cot θ F θ { e i t 2 cot θ 2 f } ( ξ ) = F { f } ξ csc θ .
Now we provide the different proof of Parseval formula for the FRFT using the direct relationship between the FT and FRFT.
Lemma 2
(FRFT Parseval). For all f , g L 2 ( R ) , the following relation holds:
f , g L 2 ( R ) = F θ { f } , F θ { g } L 2 ( R ) ,
and
f L 2 ( R ) 2 = F θ { f } L 2 ( R ) 2 .
Proof. 
According to the Parseval’s formula for the FT we immediately obtain
R f ( t ) g ( t ) ¯ d t = R F { f } ( ξ ) F { g } ( ξ ) ¯ d ξ .
Replacement of f by f θ and g by g θ on both sides of (19) we see that
R f θ ( t ) g θ ( t ) ¯ d t = R F { f θ } ( ξ ) F { g θ } ( ξ ) ¯ d ξ R e i t 2 cot θ 2 f ( t ) e i t 2 cot θ 2 g ( t ) ¯ d t = R F { f θ } ( ξ ) F { g θ } ( ξ ) ¯ d ξ .
An application of relations (13) and (14) will lead to
R f ( t ) g ( t ) ¯ d t = R F { f θ } ( csc θ ξ ) F { g θ } ( csc θ ξ ) ¯ d csc θ ξ = | csc θ | R e i ξ 2 cot θ 2 1 i cot θ F θ { f } ( ξ ) e i ξ 2 cot θ 2 1 i cot θ F θ { g } ( ξ ) ¯ d ξ = | csc θ | | 1 i cot θ | R F θ { f } ( ξ ) F θ { g } ( ξ ) ¯ d ξ = R F θ { f } ( ξ ) F θ { g } ( ξ ) ¯ d ξ ,
which proves the theorem.  □

3. Heisenberg-Type Uncertainty Principles for FRFT

Our interest is to derive three Heisenberg-type uncertainty principles involving the FRFT. They are generalized forms of the Heisenberg-type uncertainty principles related to the conventional Fourier transform.
Heisenberg-type uncertainty principles for the FRFT explains the function f ( t ) is the probability that a particle’s position is ξ , and its fractional Fourier transform F θ { f } is the probability that its momentum is ξ , then the principle informs a lower bound on how spread out these two probability distributions must be.
Theorem 1.
Let f be in L 2 ( R ) . Then the following inequality holds:
R | t | 2 | f ( t ) | 2 d t R | ξ | 2 | F θ { f } ( ξ ) | 2 d ξ | sin θ | 2 4 R | f ( t ) | 2 d t 2 .
Proof. 
By virtue of the uncertainty principle for the FT we obtain
R | t | 2 | f θ ( t ) | 2 d t R | ξ | 2 | F θ { f θ } ( ξ ) | 2 d ξ 1 4 R | f θ ( t ) | 2 d t 2 .
We have from (14)
R | t | 2 | e i t 2 cot θ 2 f ( t ) | 2 d t R | ξ csc θ | 2 | F { f θ } ( ξ csc θ ) | 2 d ( ξ csc θ ) 1 4 R | e i t 2 cot θ 2 f ( t ) | 2 d t 2 R | t | 2 | f ( t ) | 2 d t R | ξ | 2 ( csc θ ) 3 | F { f θ } ( ξ csc θ ) | p d ξ 1 4 R | f ( t ) | 2 d t 2 | csc θ | 3 R | t | 2 | f ( t ) | 2 d t R | ξ | 2 | F { f θ } ( ξ csc θ ) | 2 d ξ 1 4 R | f ( t ) | p d t 2 .
Applying (15) yields
| csc θ | 3 R | t | 2 | f ( t ) | 2 d t R | ξ | 2 | e i ξ 2 cot θ 2 1 i cot θ F θ { f } ( ξ ) | 2 d ξ 1 4 R | f ( t ) | 2 d t 2 | csc θ | 3 | 1 i cot θ | R | t | 2 | f ( t ) | 2 d t R | ξ | 2 | F θ { f } ( ξ ) | 2 d ξ 1 4 R | f ( t ) | 2 d t 2 | csc θ | 3 | sin θ | R | t | 2 | f ( t ) | 2 d t R | ξ | 2 | F θ { f } ( ξ ) | 2 d ξ 1 4 R | f ( t ) | 2 d t 2 R | t | 2 | f ( t ) | 2 d t R | ξ | 2 | F θ { f } ( ξ ) | 2 d ξ | sin θ | 2 4 R | f ( t ) | 2 d t 2 ,
and the proof is complete.  □
A simple modification of Theorem 1 yields the following variant.
Theorem 2.
For any f L 2 ( R ) and α , γ 1 , one has
R | t | 2 γ | f ( t ) | 2 d t α α + γ R | ξ | 2 α | F θ { f } ( ξ ) | 2 d ξ γ α + γ | sin θ | 2 4 α γ α + γ f L 2 ( R ) 2 .
Proof. 
It follows from Hölder’s inequality and Plancherel theorem for the FRFT (18) that
R | ξ | 2 | F θ { f } ( ξ ) | 2 d ξ = R | ξ | 2 | F θ { f } ( ξ ) | 2 α | F θ { f } ( ξ ) | 2 2 α d ξ R | ξ | 2 | F θ { f } ( ξ ) | 2 α α d ξ 1 α R | F θ { f } ( ξ ) | 2 2 α α α 1 d ξ α 1 α = R | ξ | 2 α | F θ { f } ( ξ ) | 2 d ξ 1 α R | F θ { f } ( ξ ) | 2 d ξ 1 1 α = R | ξ | 2 α | F θ { f } ( ξ ) | 2 d ξ 1 α R | f ( t ) | 2 d t 1 1 α .
Hence,
R | ξ | 2 α | F θ { f } ( ξ ) | 2 d ξ 1 α R | ξ | 2 | F θ { f } ( ξ ) | 2 d ξ f L 2 ( R ) 2 ( α 1 α ) .
In a similar way, we get
R | t | 2 γ | f ( t ) | 2 d t 1 γ R | t | 2 | f ( t ) | 2 d t f L 2 ( R ) 2 ( γ 1 γ ) .
By combining (26) and (27) we obtain
R | t | 2 γ | f ( t ) | 2 d t 1 γ R | ξ | 2 α | F θ { f } ( ξ ) | 2 d ξ 1 α R | t | 2 | f ( t ) | 2 d t R | ξ | 2 | F θ { f } ( ξ ) f L 2 ( R ) 2 ( γ 1 γ + α 1 α ) .
Applying (22) in Theorem 1 results in
R | t | 2 γ | f ( t ) | 2 d t 1 γ R | ξ | 2 α | F θ { f } ( ξ ) | 2 d ξ 1 α | sin θ | 2 4 f L 2 ( R ) 2 ( α + γ α γ ) .
Or, equivalently,
R | t | 2 γ | f ( t ) | 2 d t α α + γ R | ξ | 2 α | F θ { f } ( ξ ) | 2 d ξ γ α + γ | sin θ | 2 4 α γ α + γ f L 2 ( R ) 2 ,
and the proof is complete.  □
The extension of Theorem 1 is also showed by the following result.
Theorem 3.
Under the same conditions as in Theorem 1 we have
R | t | s | f ( t ) | s d t R | ξ | s | F θ { f } ( ξ ) | s d ξ | sin θ | s 2 + 1 2 s R | f ( t ) | 2 d t s
for 1 s 2 .
Proof. 
It follows by means of the Heisenberg’s uncertainty for the conventional Fourier transform that
R | t | s | f ( t ) | s d t R | ξ | s | F { f } ( ξ ) | s d ξ 1 2 s R | f ( t ) | 2 d t s .
Since f θ defined by (14) is in L 2 ( R ) , then by replacing f by f θ into the above identity, we obtain
R | t | s | f θ ( t ) | s d t R | ξ | s | F { f θ } ( ξ ) | s d ξ 1 2 s R | f θ ( t ) | 2 d t s .
Putting ξ = ξ csc θ and applying (14) we get
R | t | s | e i t 2 cot θ 2 f ( t ) | s d t R | ξ csc θ | s | F { f θ } ( ξ csc θ ) | s d ( ξ csc θ ) 1 2 s R | e i t 2 cot θ 2 f ( t ) | 2 d t s R | t | s | f ( t ) | s d t R | ξ | s ( csc θ ) s + 1 | F { f θ } ( ξ csc θ ) | s d ξ 1 2 s R | f ( t ) | s d t s | csc θ | s + 1 R t s | f ( t ) | s d t R | ξ | s | F { f θ } ( ξ csc θ ) | s d ξ 1 2 s R | f ( t ) | 2 d t s
Due to (15) we have
| csc θ | s + 1 R t s | f ( t ) | s d t R | ξ | s | e i ξ 2 cot θ 2 1 i cot θ F θ { f } ( ξ ) | s d ξ 1 2 s R | f ( t ) | 2 d t s | csc θ | s + 1 | 1 i cot θ | s 2 R | t | s | f ( t ) | s d t R | ξ | s | F θ { f } ( ξ ) | s d ξ 1 2 s R | f ( t ) | 2 d t s | csc θ | s + 1 | sin θ | s 2 R | t | s | f ( t ) | s d t R | ξ | s | F θ { f } ( ξ ) | s d ξ 1 2 s R | f ( t ) | 2 d t s R | t | s | f ( t ) | s d t R | ξ | s | F θ { f } ( ξ ) | s d ξ | sin θ | s 2 + 1 2 s R | f ( t ) | 2 d t s ,
and the proof is complete.  □

4. Matolcsi-Szücs Uncertainty Principles

We first state the following result, which describes the sharp Hausdorff-Young inequality related to the FRFT.
Theorem 4
(FRFT Hausdorff-Young). For any 1 r 2 such that 1 r + 1 s = 1 . Then for every function f in L r ( R ) , it holds
R | F θ { f } ( ξ ) | s d ξ 1 / s | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s R | f ( t ) | r d t 1 / r .
Proof. 
Applying the sharp Hausdorff-Young inequality related to the conventional Fourier transform results in
R | F { f } ( ξ ) | s d ξ 1 / s r 1 / 2 r s 1 / 2 s R | f ( t ) | r d t 1 / r .
Including f θ defined by (14) into both sides of (33) yields
R | F { f θ } ( ξ ) | s d ξ 1 / s r 1 / 2 r s 1 / 2 s R | f θ ( t ) | r d t 1 / r .
We further have
R | F { f θ } ( ξ csc θ ) | s d ξ csc θ 1 / s r 1 / 2 r s 1 / 2 s R | f θ ( t ) | r d t 1 / r .
Using (15) we may write the above identity as
R | e i ξ 2 cot θ 2 1 i cot θ F θ { f } ( ξ ) | s d ξ csc θ 1 / s r 1 / 2 r s 1 / 2 s R | e i t 2 cot θ 2 f ( t ) | r d t 1 / r .
Thus
| sin θ | s 2 1 R | F θ { f } ( ξ ) | s d ξ 1 / s r 1 / 2 r s 1 / 2 s R | f ( t ) | r d t 1 / r .
Or, equivalently,
R | F θ { f } ( ξ ) | s d ξ 1 / s | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s R | f ( t ) | r d t 1 / r ,
which finishes the proof of the theorem.  □
Application of the above theorem will lead to the next result.
Theorem 5
(Matolcsi-Szücs Inequality). Let f L r 1 ( R ) L r 2 ( R ) such that 1 < r 1 r 2 2 , then
F θ { f } L s 2 ( R ) | supp ( F θ { f } ) | s 1 s 2 s 1 s 2 | sin θ | 1 s 1 1 2 r 1 1 / 2 r 1 s 1 1 / 2 s 1 | supp ( f ) | r 2 r 1 r 1 r 2 f L r 2 ( R ) ,
where 1 r 1 + 1 s 1 = 1 and 1 r 2 + 1 s 2 = 1 .
Proof. 
From Theorem 4 and Hölder’s inequality we infer that
F θ { f } L s 2 ( R ) | supp ( F θ { f } ) | s 1 s 2 s 1 s 2 F θ { f } L s 1 ( R ) | supp ( F θ { f } ) | s 1 s 2 s 1 s 2 | sin θ | 1 s 1 1 2 r 1 1 / 2 r 1 s 1 1 / 2 s 1 f L r 1 ( R ) .
Setting F = supp ( f ) , by Hölder’s inequality we obtain
f L r 1 ( R ) = χ F f L r 1 ( R ) R | χ F ( t ) | d t r 2 r 1 r 1 r 2 R | f ( t ) | r 1 r 2 r 1 d t r 1 r 1 r 2 = R | χ F ( t ) | d t r 2 r 1 r 1 r 2 R | f ( t ) | r 2 d t 1 r 2 = | F | r 2 r 1 r 1 r 2 f L r 2 ( R ) = | supp ( f ) | r 2 r 1 r 1 r 2 f L r 2 ( R ) .
In this case χ F is the characteristic function of F. Including (41) into (40) gives the desired result.  □
Corollary 1.
Let f L r ( R ) with 1 < r 2 , then
| sin θ | 1 2 1 s r 1 / 2 r s 1 / 2 s | supp ( F θ { f } ) | s 2 2 s | supp ( f ) | 2 r 2 r ,
where 1 r + 1 s = 1 .
Proof. 
This directly follows from the Plancherel theorem for the FRFT (18).  □

5. Donoho-Stark Uncertainty Principle

As we know that Donoho-Stark uncertainty principle [39] is constructed using the basic concept of ϵ -localization of a function (signal) on a measurable set in both the space and frequency domains. Many versions of this uncertainty have been proposed for various generalized transformations (see [40,41]). Let us now remind the following definition.
Definition 4.
Given a measurable set T R and let ϵ T be a positive real number. It is said that a function f L r ( R ) , 1 r 2 , is ϵ T -localized to T in L r ( R ) -norm, if it satisfies
R T | f ( t ) | r d t 1 / r = f P T f L r ( R ) ϵ T f L r ( R ) ,
where projection operator P T is given by
( P T f ) ( t ) = ( χ T f ) ( t ) = f ( t ) , t T 0 , t R T .
We also introduce a projection operator Q T given by
F θ { Q T f } = P T ( F θ { f } ) .
Based on (43) and (45) we may define that F θ { f } is ϵ T -localized to T in L r ( R ) -norm if the following is satisfied:
F θ { f } F θ { Q T f } L r ( R ) ϵ T F θ { f } L r ( R ) .
As a direct consequence of Equation (45) we obtain the following important results.
Lemma 3.
Assume that | T | < . For every f belongs to L r ( R ) with 1 r 2 , we have
Q T f ( t ) = T F θ { f } ( ξ ) A θ ¯ e i ( t 2 + ξ 2 ) cot θ 2 + i t ξ csc θ d ξ ,
where | T | is the Lebesgue measure on T.
Proof. 
It is straightforward to show that F θ { f } L 1 ( R ) L 2 ( R ) . This implies that
Q T f = F θ 1 P T ( F θ { f } ) ,
which gives the desired result according to (12) and (44).  □
Lemma 4.
Let f be in L r ( R ) . If 1 r 2 and 1 r + 1 s = 1 , then
F θ { Q T f } L s ( R ) | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s f L r ( R ) .
Proof. 
An explicit computation shows that
F θ { Q T f } L s ( R ) = T | F θ { f } ( ξ ) | s d ξ 1 / s R | F θ { f } ( ξ ) | s d ξ 1 / s | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s f L r ( R ) .
The proof is complete.  □
Lemma 5.
Let T and E be measurable subsets of R . For any f L s ( R ) with 1 s 2 and 1 s + 1 r = 1 we have
F θ { Q T P E f } L s ( R ) | A θ | f L s ( R ) | T | 1 / r | E | 1 / r .
Proof. 
Assume that | T | < and | E | < . Let us write
F θ { Q T P E f } = χ T F θ { P E f } .
This gives
F θ { Q T P E f } L r ( R ) = T | F θ { P E f } ( ξ ) | r d ξ 1 / r .
Using Hölder’s inequality we see that
| F θ { P E f } | = | A θ E f ( t ) e i ( t 2 + ξ 2 ) cot θ 2 i t ξ csc θ d t | | A θ | E | f ( t ) | s d t 1 / s E | e i ( t 2 + ξ 2 ) cot θ 2 i t ξ csc θ | r d t 1 / r | A θ | R | f ( t ) | s d t 1 / s R | χ E | r 1 / r = | A θ | f L s ( R ) | E | 1 / r .
Including (54) into (53) results in
F θ { Q T P E f } L r ( R ) | A θ | f L s ( R ) | T | 1 / r | E | 1 / r ,
which finishes the proof of the theorem.  □
Theorem 6.
Suppose that E and T are measurable subsets of R . Suppose that f L s ( R ) with 1 s 2 such that 1 s + 1 r = 1 . Then for any f is ϵ E -localized to E in L s ( R ) -norm and F θ { f } is ϵ T -localized to T in L r ( R ) -norm we have
F θ { f } L r ( R ) | A θ | | T | 1 / r | E | 1 / r + ϵ T | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s f L s ( R ) 1 ϵ E .
For r = 2 expression (55) becomes
| T | | E | | A θ | 2 ( 1 ϵ E ϵ T | sin θ | ) 2 .
Especially when r = 2 and θ = π 2 , formula (55) above will be reduced to
| T | | E | 2 π ( 1 ϵ E ϵ T ) 2 .
Proof. 
We apply (46), (49) and the triangle inequality to get
F θ { f } F θ { Q E P T f } L r ( R ) F θ { f } F θ { Q E f } L r ( R ) + F θ { Q E f } F θ { Q E P T f } L r ( R ) = F θ { f } F θ { Q E f } L r ( R ) + F θ { Q E f Q E P T f } L r ( R ) F θ { f } F θ { Q E f } L r ( R ) + | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s f P T f L s ( R ) ϵ E F θ { f } L s ( R ) + ϵ T | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s f L s ( R ) .
Applying (51) and (58) results in
F θ { f } L r ( R ) F θ { Q E P T f L r ( R ) + F θ { f } F θ { Q E P T f } L r ( R ) | A θ | f L s ( R ) | T | 1 / r | E | 1 / r + ϵ E F θ { f } L s ( R ) + ϵ T | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s f L s ( R ) = | A θ | | T | 1 / r | E | 1 / r + ϵ T | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s f L s ( R ) + ϵ E F θ { f } L s ( R ) ,
which finishes the proof of the theorem.  □
Theorem 7
(FRFT Donoho-Strak’uncertainty Principle). Suppose that E and T are measurable subsets of R . Suppose that f L 1 ( R ) L s ( R ) with 1 s 2 such that 1 s + 1 r = 1 . Then for any f is ϵ E -localized to E in L 1 ( R ) -norm and F θ { f } is ϵ T -localized to T in L r ( R ) -norm we have
F θ { f } L r ( R ) | A θ | | E | 1 / r | T | 1 / r f L s ( R ) ( 1 ϵ E ) ( 1 ϵ T ) .
In particular, for s = 2 , Equation (60) becomes
( 1 ϵ E ) ( 1 ϵ T ) | A θ | | E | | T | .
Proof. 
It follows with (46) that
F θ { f } L r ( R ) F θ { f } F θ { Q T f } L r ( R ) + F θ { Q T f } L r ( R ) = F θ { f } F θ { Q T f } L r ( R ) + T | F θ { f } ( ξ ) | r d ξ 1 / r ϵ T F θ { f } L r ( R ) + | T | 1 / r F θ { f } L ( R ) ϵ T F θ { f } L r ( R ) + | T | 1 / r | A θ | f L 1 ( R ) .
This will lead to
F θ { f } L r ( R ) | A θ | | T | 1 / r f L 1 ( R ) 1 ϵ T .
Now it can be immediately obtained that
f L 1 ( R ) f P E f L 1 ( R ) + P E f L 1 ( R ) ϵ E f L 1 ( R ) + E | f ( t ) | d t ϵ E f L 1 ( R ) + | E | 1 / r f L s ( R ) ,
which gives
f L 1 ( R ) | E | 1 / r f L s ( R ) 1 ϵ E .
Inserting (65) into (63) ends the proof of the theorem.  □
Definition 5.
For 1 r 2 we denote by B r ( T ) the set of the functions g L r ( R ) that are bandlinited to T. It means that every g B r ( T ) holds Q T g = g . Moreover, it is said that f is ϵ T -bandlimited to T in L r ( R ) -norm if there exists a function g B r ( T ) such that
f g L r ( R ) ϵ T f L r ( R ) .
We present the following important results which follow immediately from the definition mentioned above.
Theorem 8.
Suppose that E and T are measurable subsets of R . For all g B r ( T ) with 1 r 2 we have
P E g L r ( R ) | E | 1 r | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s g L r ( R ) ,
whenever 1 r + 1 s = 1 .
Proof. 
From Lemma 3 and the hypothesis of the theorem we deduce that
g ( t ) = T F θ { g } ( ξ ) A θ e i ( t 2 + ξ 2 ) cot θ 2 + i t ξ csc θ d ξ .
By Hölder’s inequality together with Hausdorff-Young inequality for FRFT (32) we immediately obtain
| g ( t ) | = | T F θ { g } ( ξ ) A θ e i ( t 2 + ξ 2 ) cot θ 2 + i t ξ csc θ d ξ | T | F θ { g } ( ξ ) A θ e i ( t 2 + ξ 2 ) cot θ 2 + i t ξ csc θ | d ξ = | T | 1 r | A θ | F θ { g } L s ( R ) | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s g L r ( R ) .
By virtue of relation (69) above it will lead to
P E g L r ( R ) = E | g ( t ) | r d t 1 r | E | 1 r | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s g L r ( R ) ,
and the proof is complete.  □
Theorem 9.
Let E and T be measurable subsets of R and let f L r ( R ) with 1 r 2 such that 1 r + 1 s = 1 . If f is ϵ E -bandlimited to E in L r ( R ) -norm, then the following inequality holds:
P E f L r ( R ) | E | 1 r | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s ( 1 + ϵ T ) + ϵ T f L r ( R ) .
Proof. 
Since the function f is ϵ E -bandlimited to E in L r ( R ) -norm, then there exists g B r ( E ) satisfying
P E f L r ( R ) P E g L r ( R ) + P E ( f g ) L r ( R ) = P E g L r ( R ) + E | ( f g ) ( t ) | r d t 1 r P E g L r ( R ) + R | ( f g ) ( t ) | r d t 1 r P E g L r ( R ) + ϵ T f L r ( R ) .
It is evident that
g L r ( R ) ( 1 + ϵ T ) f L r ( R ) .
By inserting (67) and (72) into (71) we find
P E f L r ( R ) | E | 1 r | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s g L r ( R ) + ϵ T f L r ( R ) | E | 1 r | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s ( 1 + ϵ T ) + ϵ T f L r ( R ) ,
and the proof is complete.  □
Theorem 10.
Assume the same conditions as in Theorem 9. Under the additional condition that the function f is ϵ E -localized to E in L r ( R ) -norm, then one has
1 ϵ E ϵ T 1 + ϵ T | E | 1 r | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s .
Proof. 
With the help of Definition 4 we have
f L r ( R ) f P E f L r ( R ) + P E f L r ( R ) ϵ E f L r ( R ) + P E f L r ( R ) .
Assertion (74) is equivalent to
f L r ( R ) P E f L r ( R ) 1 ϵ E .
Substituting (75) into (70) yields
P E f L r ( R ) | E | 1 r | T | 1 r | A θ | | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s ( 1 + ϵ T ) + ϵ T P E f L r ( R ) 1 ϵ E ,
as required.  □

6. Inequalities for Shannon Entropy

It is the purpose of this part to develop an analogue of Shannon entropy for the FRFT. To facilitate the narrative, we first introduce the Reńyi entropy, which is formulated in the following form:
Definition 6
([42]). The entropy of a probability density function ρ on R is expressed by
H α ( ρ ) = 1 1 α ln R ρ ( t ) α d t , α 1 .
For α 1 , the Reńyi entropy will lead to the Shannon entropy, that is,
E ( ρ ) = R ρ ( t ) ln ( ρ ( t ) ) d t .
The above definition leads us to obtain the following important results.
Theorem 11.
Let 1 α + 1 γ = 2 and f L 2 ( R ) , we have
2 H α ( | f ( t ) | 2 ) + 2 H γ | F θ { f } ( ξ ) ) | 2 2 ln | sin θ | + 1 γ 1 ln ( r ) + 1 α 1 ln ( s ) ,
where 1 s + 1 r = 1 .
Proof. 
In view of (32) we get
R | F θ { f } ( ξ ) | s d ξ 1 s | sin θ | 1 s 1 2 r 1 / 2 r s 1 / 2 s R | f ( t ) | r d t 1 r .
Now setting s = 2 α and r = 2 γ , relation (80) is reduced to
R | F θ { f } ( ξ ) | 2 α d ξ 1 2 α | sin θ | γ 1 2 γ r 1 γ s 1 α R | f ( t ) | 2 γ d t 1 2 γ .
This means that
R | F θ { f } ( ξ ) | 2 α d ξ 1 1 α | sin θ | r 1 γ s 1 α R | f ( t ) | 2 γ d t 1 γ 1 .
Applying 1 α α = γ 1 γ yields
R | F θ { f } ( ξ ) | 2 α d ξ 1 1 α | sin θ | r 2 γ 1 s 2 α 1 R | f ( t ) | 2 γ d t 1 γ 1 .
Hence,
R | F θ { f } ( ξ ) | 2 α d ξ 1 1 α R | f ( t ) | 2 γ d t 1 1 γ | sin θ | r 2 γ 1 s 2 α 1 .
Taking the logarithm of both sides of (84) above results in
1 1 α ln R | F θ { f } ( ξ ) | 2 α d ξ + 1 1 γ ln R | f ( t ) | 2 γ d t ln | sin θ | + 2 γ 1 ln ( r ) + 2 α 1 ln ( s ) .
Or, equivalently,
H α ( | f ( t ) | 2 ) + H γ | F θ { f } ( ξ ) ) | 2 ln | sin θ | + 2 γ 1 ln ( r ) + 2 α 1 ln ( s ) ,
and the proof is complete.  □
Corollary 2.
For α 1 and γ 1 one has
E ( | f ( t ) | 2 ) + E | F θ { f } ( ξ ) ) | 2 ln | sin θ | ,
which is a Shannon entropy related to the FRFT.

7. Conclusions

In the research study, we have introduced the definition of the fractional Fourier transform. We have provided its relation to the Fourier transform and developed this relation to explore the main properties concerning this transform. Various relations associated with the fractional Fourier transform are studied in detail. We are in the direction to apply the proposed method in image enlargement [43,44] that have many applications especially in medical image zooming and land slides detection.

Author Contributions

Conceptualization, M.B.; Formal analysis, S.A.A.K.; Funding acquisition, S.A.A.K.; Investigation, M.B. and S.A.A.K.; Methodology, M.B. and S.A.A.K.; Resources, S.A.A.K.; Validation, M.B. and S.A.A.K.; Writing—original draft, M.B.; Writing—review & editing, M.B. and S.A.A.K. All authors have read and agreed to the published version of the manuscript.

Funding

Research Management Centre, Universiti Malaysia Sabah, through the UMS/PPI-DPJ1 Journal Article Fund.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The second author was fully supported by Universiti Malaysia Sabah in Malaysia. The authors give special thanks to the Faculty of Computing and Informatics at Universiti Malaysia Sabah for the computing facilities support. The authors are thankful to the anonymous reviewers for careful reading of manuscript, comments and suggestions for the improvement of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Almeida, L.B. The fractional Fourier transform and time-frequency representations. IEEE Trans. Signal Process. 1994, 42, 3084–3091. [Google Scholar] [CrossRef]
  2. Bultheel, A.; Martínez, H. A Shattered Survey of the Fractional Fourier Transform, Report TW337; Department of Computer Science, Katholieke Universiteit Leuven: Leuven, Belgium, 2002. [Google Scholar]
  3. Guanlei, X.; Xiaotong, W.; Xiaogang, X. The logarithmic, Heisenberg’s and short-time uncertainty principles associated with fractional Fourier transform. Signal Process. 2009, 89, 339–343. [Google Scholar] [CrossRef]
  4. Shi, J.; Liu, X.; Zhang, N. On uncertainty principle for signal concentrations with fractional Fourier transform. Signal Process. 2012, 92, 2830–2836. [Google Scholar] [CrossRef]
  5. Shinde, S.; Gadre, V.M. An uncertainty principle for real signals in the fractional Fourier transform domain. IEEE Trans. Signal Process. 2001, 49, 2545–2548. [Google Scholar] [CrossRef] [Green Version]
  6. Li, B.Z.; Xu, T.Z. Parseval relationship of samples in the fractional Fourier transform domain. J. Appl. Math. 2012, 2012, 428142. [Google Scholar] [CrossRef] [Green Version]
  7. Bahri, M.; Ashino, R. Convolution and Correlation Theorems for Wigner-Ville Distribution Associated with Linear Canonical Transform. In Proceedings of the 12th International Conference on Information Technology-New Generations, Las Vegas, NV, USA, 13–15 April 2015. [Google Scholar]
  8. Chirikjian, G.S.; Kyatkin, A.B. Harmonic Analysis for Engineers and Applied Scientists: Updated and Expanded Edition; Courier Dover Publications: Mineola, NY, USA, 2016. [Google Scholar]
  9. Kisil, V. Geometry of Möbius Transformations. Elliptic, Parabolic and Hyperbolic Actions of SL2( R ); Imperial College Press: London, UK, 2012. [Google Scholar]
  10. Farashahi, A.G. Square-integrability of metaplectic wave-packet representations on L2( R ). J. Math. Anal. Appl. 2017, 449, 769–792. [Google Scholar] [CrossRef]
  11. De Gosson, M.A. Symplectic Methods in Harmonic Analysis and in Mathematical Physics; Pseudo-Differential Operators, Virtual Series on Symplectic Geometry; Birkhäuser: Basel, Switzerland, 2011. [Google Scholar]
  12. Ozaktas, H.M.; Zalevsky, Z.; Kutay, M.A. The Fractional Fourier Transform with Application in Optics and Signal Processing; John Wiley & Sons: Chichester, UK, 2001. [Google Scholar]
  13. Namias, V. The fractional order Fourier transform and its application to quantum mechanics. IMA J. Appl. Math. 1980, 25, 241–265. [Google Scholar] [CrossRef]
  14. Tao, R.; Deng, B.; Wang, Y. Fractional Fourier Transform and Its Applications; Tsinghua University Press: Beijing, China, 2009. [Google Scholar]
  15. Yetik, I.S.; Nehorai, A. Beamforming using the fractional Fourier transform. IEEE Trans. Signal Process. 2003, 51, 1663–1668. [Google Scholar] [CrossRef]
  16. Singh, S.K. The fractional S-transform on space of type S. J. Math. 2013, 2013, 105848. [Google Scholar] [CrossRef] [Green Version]
  17. Bajaj, A.; Kumar, S. QRS complex detection using fractional Stockwell transform and fractional Stockwell Shannon energy. Biomed. Signal Process. Control. 2019, 54, 101628. [Google Scholar] [CrossRef]
  18. Shah, F.A.; Tantary, A.Y. Linear Canonical Stockwell transform. J. Math. Anal. Appl. 2020, 443, 1–28. [Google Scholar] [CrossRef]
  19. Prasad, A.; Manna, S.; Mahato, A.; Singh, V.K. The generalized continuous wavelet transform associated with the fractional Fourier transform. J. Comput. Appli. Math. 2014, 259, 660–671. [Google Scholar] [CrossRef]
  20. Dai, H.; Hibao, Z.; Wang, W. A new fractional wavelet transform. Commun. Nonlinear Sci. Numer. Simul. 2017, 44, 19–36. [Google Scholar] [CrossRef]
  21. Bahri, M.; Ashino, R. Logarithmic uncertainty principle, convolution theorem related to continuous fractional wavelet transform and its properties on a generalized Sobolev space. Int. J. Wavelets Multiresolution Inf. Process. 2017, 15, 1750050. [Google Scholar] [CrossRef]
  22. Guo, Y.; Li, B.Z.; Yang, L.D. Novel fractional wavelet transform: Principles, MRA and application. Digit. Signal Process. 2021, 110, 102937. [Google Scholar] [CrossRef]
  23. Bahri, M.; Shah, F.A.; Tantary, A.Y. Uncertainty principles for the continuous shearlet transforms in arbitrary space dimensions. Integral Transform. Spec. Funct. 2020, 31, 538–555. [Google Scholar] [CrossRef] [Green Version]
  24. Führ, H. Abstract Harmonic Analysis of Continuous Wavelet Transforms; Springer: Berlin/Heidelberg, Germany, 2005. [Google Scholar]
  25. Shi, J.; Zhang, N.; Liu, X. A novel fractional wavelet transform and its applications. Sci. China Inf. Sci. 2012, 55, 1270–1279. [Google Scholar] [CrossRef] [Green Version]
  26. Jing, R.; Liu, B.; Li, R.; Liu, R. The N-dimensional uncertainty principle for the free metapletic transformation. Mathematics 2020, 8, 1685. [Google Scholar] [CrossRef]
  27. Gao, W.B.; Li, B.Z. Uncertainty principles for the short-time linear canonical transform of complex signals. Digit. Signal Process. 2021, 111, 102953. [Google Scholar] [CrossRef]
  28. Huo, H. Uncertainty principles for the offset linear canonical transform. Circuits Syst. Signal Process. 2019, 38, 395–406. [Google Scholar] [CrossRef] [Green Version]
  29. Zhu, X.; Zheng, S. Uncertainty principles for the two-sided quaternion linear canonical transform. Circuits Syst. Signal Process. 2020, 39, 4436–4458. [Google Scholar] [CrossRef]
  30. Kamel, B.; Tefjeni, E. Uncertainty principle for the two-sided quaternion windowed Fourier transform. Integral Transform. Spec. Funct. 2019, 30, 62–382. [Google Scholar] [CrossRef]
  31. Shah, F.A.; Tantary, A.Y. Non-isotropic angular Stockwell transform and the associated uncertainty principles. Appl. Anal. 2021, 100, 835–859. [Google Scholar] [CrossRef]
  32. Banouh, H.; Mabrouk, A.B. A sharp Clifford wavelet Heisenberg-type uncertainty principle. J. Math. Phys. 2020, 61, 093502. [Google Scholar] [CrossRef]
  33. Banouh, B.; Mabrouk, A.B.; Kesri, M. Clifford wavelet transform and the uncertainty principle. Adv. Appl. Clifford Algebras 2019, 29, 106. [Google Scholar] [CrossRef] [Green Version]
  34. Zayed, Z.I. On the relationship between the Fourier and fractional Fourier transforms. IEEE Signal Process. Lett. 1996, 3, 310–311. [Google Scholar] [CrossRef]
  35. Zayed, Z.I. A convolution and product theorem for the fractional Fourier transform. IEEE Signal Process. Lett. 1998, 5, 101–103. [Google Scholar] [CrossRef]
  36. Roopkumar, R. Quaternionic one-dimensional fractional Fourier transform. Optik 2016, 127, 11657–11661. [Google Scholar] [CrossRef]
  37. Bracewell, R. The Fourier Transform and Its Applications; McGraw Hill: Boston, MA, USA, 2000. [Google Scholar]
  38. Gröchenig, K. Foundation of Time-Frequency Analysis; Birkhäuser: Boston, MA, USA, 2001. [Google Scholar]
  39. Donoho, D.I.; Stark, P.B. Uncertainty principles and signal recovery. SIAM J. Appl. Math. 1989, 49, 906–931. [Google Scholar] [CrossRef] [Green Version]
  40. Soltani, F. Lp-uncertainty principle on Sturm-Lioville hypergroups. Acta Math. Hungar. 2014, 142, 433–443. [Google Scholar] [CrossRef]
  41. Abouelaz, A.; Achak, A.; Daher, R.; Safouane, N. Donoho-Stark’s uncertainty principle for the quaternion Fourier transform. Bol. Soc. Mat. Mex. 2020, 26, 587–597. [Google Scholar] [CrossRef]
  42. Ram, E.; Sason, I. On Reńyi entropy power inequalities. IEEE Trans. Inf. Theory 2016, 62, 6800–6815. [Google Scholar] [CrossRef] [Green Version]
  43. Abdul Karim, S.A. Rational bi-quartic spline with six parameters for surface interpolation with application in image enlargement. IEEE Access 2020, 8, 115621–115633. [Google Scholar] [CrossRef]
  44. Zulkifli, N.A.B.; Karim, S.A.A.; Shafie, A.B.; Sarfraz, M.; Ghaffar, A.; Nisar, K.S. Image interpolation using a rational bi-cubic ball. Mathematics 2015, 7, 1045. [Google Scholar] [CrossRef] [Green Version]
Table 1. Symbol Description.
Table 1. Symbol Description.
SymbolsDescription
F Fourier transform
F θ Fractional Fouirer transform
P r Projection operator
E , T Measurable sets
R Real Numbers
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Bahri, M.; Abdul Karim, S.A. Fractional Fourier Transform: Main Properties and Inequalities. Mathematics 2023, 11, 1234. https://doi.org/10.3390/math11051234

AMA Style

Bahri M, Abdul Karim SA. Fractional Fourier Transform: Main Properties and Inequalities. Mathematics. 2023; 11(5):1234. https://doi.org/10.3390/math11051234

Chicago/Turabian Style

Bahri, Mawardi, and Samsul Ariffin Abdul Karim. 2023. "Fractional Fourier Transform: Main Properties and Inequalities" Mathematics 11, no. 5: 1234. https://doi.org/10.3390/math11051234

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop