- Research
- Open access
- Published:
Directional short-time Fourier transform of distributions
Journal of Inequalities and Applications volume 2016, Article number: 124 (2016)
Abstract
In this paper we consider the directional short-time Fourier transform (DSTFT) that was introduced and investigated in (Giv in J. Math. Anal. Appl. 399:100-107, 2013). We analyze the DSTFT and its transpose on test function spaces \(\mathcal {S}(\mathbb {R}^{n})\) and \(\mathcal {S}(\mathbb {Y}^{2n})\), respectively, and prove the continuity theorems on these spaces. Then the obtained results are used to extend the DSTFT to spaces of distributions.
1 Introduction
The idea of Candés to study the wavelet theory using directional sensitivity led to the introduction of the ridgelet transform. He introduced and analyzed the continuous ridgelet transform which is a combination of continuous wavelet transform and the Radon transform [2–4]. Motivated by this concept, Grafakos and Sansing [5] introduced a new theory that combines the concept of the Radon transform and time-frequency analysis in a very natural and useful way. The Radon transform and the time-frequency analysis had been separately analyzed for a long time. The Radon transform is a powerful and celebrated tool with many application in astrophysics, computer tomography and seismology. It represents a collection of integrals of a function over all hyperplanes (see equation (2.6)). On the other hand, the short-time Fourier transform (STFT), as a tool of the time-frequency analysis, contains localized time and frequency information of a function. Grafakos and Sansing provided the idea to localize information in time, frequency, and direction defining a directionally sensitive variant of STFT. A slightly different version of their concept was considered by Giv in [1]. He defined the directional short-time Fourier transform (DSTFT) and proved several orthogonality results and reconstruction formulas.
Distribution theory is a very effective device in both pure and applied mathematics and the extension of integral transforms to generalized function spaces is an important research subject. The authors of [6] extended the ridgelet transform on the space of (Lizorkin) distributions, while in this paper, we extend the DSTFT introduced by Giv on Schwartz distribution space \(\mathcal {S}'(\mathbb {R}^{n})\).
2 Preliminaries
2.1 Notation
The Fourier transform of a function Ï• is defined as
We use the notations \(\mathbb {N}_{0}=\mathbb {N}\cup\{0\}\), and \({\mathbb {Y}}^{2n}\) for the set \(\mathbb {S}^{n-1}\times\mathbb {R}\times \mathbb {R}^{n}=\{(u,b,a): u \in{\mathbb {S}^{n-1}}, b \in{{\mathbb {R}}}, a\in{\mathbb {R}}^{n} \}\), where \({\mathbb {S}^{n-1}}\) stands for the unit sphere of \(\mathbb {R}^{n}\). We always assume that \(n\geq2\).
For the \(L^{2}\) inner product of f and Ï• we use \((f,\phi)_{L^{2}}\), while for dual pairing we use \(\langle f,\phi\rangle\).
2.2 Spaces
The linear space of all rapidly decreasing smooth functions at infinity \({\mathcal {S}}(\mathbb {R}^{n})\) consists of all functions \(\phi\in C^{\infty }(\mathbb {R}^{n}) \) for which
The dual space of \({\mathcal {S}}(\mathbb {R}^{n})\) is the space of tempered distributions \({\mathcal {S}}'(\mathbb {R}^{n})\), [7].
We also need the Lizorkin test function space \({{\mathcal {S}}}_{0}({{\mathbb {R}}}^{n})\), that is, the space of highly time-frequency localized functions over \({{\mathbb {R}}}^{n}\) [8]. It is a closed subspace of \({\mathcal {S}}({{\mathbb {R}}}^{n})\), and all moments of an element from \({{\mathcal {S}}}_{0}({{\mathbb {R}}}^{n})\) are equal to 0, namely, \(\phi\in {{\mathcal {S}}}_{0}({\mathbb{R}}^{n})\) if \(\int_{{{\mathbb {R}}}^{n}}{ x^{m}\phi (x)\,dx}=0\), for all \(m\in{{\mathbb {N}}}_{0}^{n}\).
The space of smooth functions on the sphere is denoted by \(\mathcal {D}(\mathbb{S}^{n-1})\). Let \(\mathcal{A}\) be a locally convex space of smooth test functions on \(\mathbb{R}\times\mathbb{R}^{n}\). Then \(\mathcal{A}(\mathbb {S}^{n-1}\times\mathbb{R}\times\mathbb{R}^{n})\) is the space of functions \(\rho(u,b,a)\) that have the properties of \(\mathcal{A}\) in the variable \((b,a)\in\mathbb{R}\times\mathbb{R}^{n}\) and being smooth in \(u\in\mathbb {S}^{n-1}\). So, we introduce \({\mathcal {S}}({\mathbb {Y}}^{2n})\) as the space of functions \({\Phi}\in C^{\infty}({\mathbb {Y}}^{2n})\) for which
for all \(l,m,k,s,r \in{{\mathbb {N}}}_{0}\). Here, \({\Delta_{u}}\) stands for the Laplace-Beltrami operator on the unit sphere \(\mathbb {S}^{n-1}\). The topology of this space is defined by means of the seminorms (2.2). Its dual space is \({\mathcal {S}}'({\mathbb {Y}}^{2n})\), and we will identify a locally integrable function F on \(\mathbb{Y}^{2n}\) with a distribution on \(\mathbb{Y}^{2n}\) as follows. If F satisfies the bound
for some \(s,C>0\), then F could be identified with an element of \({\mathcal {S}}'({\mathbb {Y}}^{2n})\) via
The nuclearity of the Schwartz spaces [9] yields the equality \(\mathcal{S}(\mathbb{Y}^{2n})=\mathcal{D}(\mathbb{S}^{n-1})\mathbin{\hat{\otimes }}\mathcal{S}(\mathbb{R}\times\mathbb{R}^{n})\), where \(X\mathbin{\hat{\otimes}}Y\) is the topological tensor product space obtained as the completion of \(X\otimes Y\) in the π-topology or the ε-topology [9].
2.3 The STFT
Let \(T_{b}f( \cdot )=f( \cdot -b)\) and \(M_{a}f( \cdot )=e^{2\pi i a \cdot}f( \cdot)\), \(a,b\in\mathbb {R} ^{n} \) denote the translation and modulation operators, respectively. For the time-frequency shifts \(M_{a} T_{b}\) and \(T_{b} M_{a}\) the following relation holds:
The short-time Fourier transform (STFT) of a function \(f\in L^{2}(\mathbb {R} ^{n})\) with respect to a window function \(g\in L^{2}(\mathbb {R} ^{n})\) is defined as
We have \(\Vert V_{g} f\Vert _{2} =\Vert f\Vert _{2}\Vert g\Vert _{2}\). If \(\Vert g\Vert _{2}=1\), then the STFT is an isometry from \(L^{2}(\mathbb {R}^{n})\) to \(L^{2}(\mathbb {R}^{2n})\). We write \(V_{g}^{*}\) for the adjoint of \(V_{g}\), given by
Let \(g\neq0\) and \(\psi\in L^{2}(\mathbb {R} ^{n}) \) be a synthesis window for g, where \((g,\psi)_{L^{2}} \neq0\). Then, for any \(f\in L^{2}(\mathbb {R}^{n})\),
The definition of \(V_{g} f\) can be generalized for f in larger classes than \(L^{2}(\mathbb{R}^{n})\) if the dual pairing in (2.4) is well defined. Whenever \(\mathcal{A}({\mathbb {R}}^{n})\) is a time-frequency shift invariant topological vector space, one can take \(g\in\mathcal {A}({\mathbb {R}}^{n})\) and \(f\in \mathcal{A}'(\mathbb{R}^{n})\), [10]. We emphasize that if \(f\in \mathcal{S}(\mathbb{R}^{n})\) then equation (2.5) holds pointwise.
2.4 The Radon transform
Let \(f\in L^{1}(\mathbb{R}^{n})\) be a function that is integrable on hyperplanes of \(\mathbb {R}^{n}\). The Radon transform of f is defined as
where δ is the Dirac delta, \(u \in{\mathbb {S}^{n-1}}\), \(p \in{{\mathbb {R}}}\), and \(x\cdot u=p\) specifies a hyperplane of \(\mathbb {R}^{n}\) [11–13]. By Fubini’s theorem \(Rf\in L^{1}(\mathbb{S}^{n-1}\times\mathbb{R})\). The Fourier transform and the Radon transform are connected by the Fourier slice theorem. According to it, the Fourier transform of the Radon transform can be computed as
for sufficiently regular f (e.g., for \(f\in L^{1}(\mathbb {R}^{n})\) such that \(\widehat{f}\in L^{1}(\mathbb{R}^{n})\)).
2.5 The directional short-time Fourier transform
Let \(g\in\mathcal {S}(\mathbb {R})\) be a non-zero window function and \(f\in L^{1}(\mathbb {R}^{n})\). As in the case of ridgelets, Grafakos and Sansing in [5] introduced the Gabor ridge functions
for \((u,b, a)\in\mathbb{Y}^{2n}\), which can be viewed as time-frequency analysis elements in the Radon domain. By pairing the function f with \(g_{u, b, a}\) they have defined a directionally sensitive variant of STFT. Because of the directional modulations of \(g_{u, b, a}\), with this transform one can obtain time-frequency information of f in the direction of u, while as in the classical time-frequency theory a and b measure the modulation and translation. These authors have shown that it is not possible to obtain an exact reconstruction of a signal using the Gabor ridge functions ([5], Theorem 1), and therefore they have modified their class of functions to the weighted Gabor ridge functions (see [5] for details).
Based on the relation
Giv in [1] introduced another transform which is also a directionally sensitive variant of STFT, letting enter of the directional parameter u only in the window g, unlike the approach of Grafakos and Sansing. Let \(g\in L^{\infty}(\mathbb {R})\) be a non-zero function. For \((u,b,a )\in{\mathbb {Y}^{2n}}\), he defined the function \({g }_{u,b,a }:{{\mathbb {R}}}^{n}\to{\mathbb {C}}\), as
which behaves like a one-dimensional window in the direction of u and is constant along its orthogonal complement, and as in (2.4) the parameter a is used only for taking the Fourier transform.
Giv defines the directional short-time Fourier transform (DSTFT) of an integrable function \(f\in L^{1}(\mathbb {R}^{n})\) with respect to g via
where \((u,b,a)\in\mathbb {Y}^{2n}\). Let we note that with (2.10) we obtain information for the time of the signal along the direction u. If we want to obtain information for the time and the frequency of the signal along the direction u, we can simply use the relation (2.9).
We must be careful if we want to extend the definition of the directional short-time Fourier transform to more general spaces. Even if \(f\in L^{2}(\mathbb{R}^{n})\) the defining integral in (2.10) may not converge. Moreover, when trying to extend the directional short-time Fourier transform to distributions, (2.10) is not well defined for \(f\in\mathcal {S}'(\mathbb{R}^{n})\) because \(g_{u,b,a}\notin\mathcal{S}(\mathbb {R}^{n})\). This problem will be analyzed in Section 3.2 where the directional short-time Fourier transform of tempered distributions for \(g\in\mathcal{S}_{0}(\mathbb{R})\) will be defined.
The following lemma gives a useful relation between the directional STFT and the Fourier transform of the function f.
Lemma 2.1
For \(g\in\mathcal {S}(\mathbb {R})\) and \(f\in L^{1}(\mathbb {R}^{n})\cap L^{2}(\mathbb {R}^{n})\)
Proof
From the definition of the Radon transform, the Fourier slice theorem (2.7), and Plancherel’s theorem it is easy to obtain
 □
In [1], Theorem 3.6, it is shown that for non-trivial \(g\in \mathcal {S}(\mathbb {R})\) with synthesis window \(\psi\in\mathcal {S}(\mathbb {R})\), and \(f\in L^{1}(\mathbb {R}^{n})\) for which \(\hat{f}\in L^{1}(\mathbb {R}^{n})\), the following reconstruction formula holds pointwise:
Equation (2.12) takes the form \((DS^{*}_{\psi}\circ DS_{g})f=( g, \psi)_{L^{2}} f\).
The reconstruction formula (2.12) suggests to define an operator that maps functions on \(\mathbb{Y}^{2n}\) to functions on \(\mathbb{R}^{n}\) as superposition of functions \({g }_{u,b,a}\). Given \(g\in\mathcal {S}(\mathbb{R})\), we introduce the directional synthesis operator as
We note that for \(\Phi\in\mathcal{S}(\mathbb{Y}^{2n})\), the integral (2.13) is absolutely convergent.
Proposition 2.2
Let \(g\in\mathcal{S}(\mathbb {R})\). If \(f\in L^{1}(\mathbb{R}^{n})\) and \(\Phi\in\mathcal{S}(\mathbb {Y}^{2n})\), then
We may write (2.14) as
This means that \(DS^{*}_{\overline{g}}\) and \(DS_{g}\) are formal transposes, and we will follow this idea when defining the distributional directional short-time Fourier transform.
3 Main results
3.1 Continuity of the directional STFT on \(\mathcal{S}(\mathbb{R}^{n})\)
The aim of this section is to prove that the mapping \({{ DS}}_{g}:{{\mathcal {S}}}({{\mathbb {R}}}^{n})\to{\mathcal {S}}({\mathbb {Y}}^{2n})\) is continuous when \(g\in\mathcal{S}(\mathbb{R})\), and \({ DS}^{*}_{g}: {\mathcal {S}}({\mathbb {Y}}^{2n})\to {\mathcal {S}}({{\mathbb {R}}}^{n})\) is continuous for \(g\in\mathcal {S}_{0}(\mathbb{R})\).
For non-trivial g, the DSTFT \(DS_{g}\) is injective and \(DS_{g}^{*}\) is surjective, due to the reconstruction formula (2.12). Recall that we endow \({\mathcal {S}}({\mathbb {Y}^{2n}})\) with the system of seminorms (2.2).
Notice that we can extend the definition of the DSTFT as a sesquilinear mapping \(DS: (f, g)\mapsto DS_{g}f\), whereas the directional synthesis operator extends to the bilinear form \(DS^{*}: (\Phi, g)\mapsto DS^{*}_{g}\Phi\).
Theorem 3.1
The mapping \({{DS}}:{{\mathcal {S}}}({{\mathbb {R}}}^{n})\times\mathcal {S}(\mathbb {R})\to {\mathcal {S}}({\mathbb {Y}}^{2n}) \) is continuous.
Proof
We will show that, given \(s,r,m,l,k \in{{\mathbb {N}}}_{0}\), there exist \(\nu,\tau\in\mathbb {N}\) and \(C>0\) such that
We may assume that r is even and \(s\geq1\).
1. Using the definition of the directional STFT, we have
where \(P_{\alpha,j}(u)\) are certain bounded polynomials. Setting \(\phi _{\alpha+l}(x)=x^{\alpha+l}\phi(x)\), this yields
Because multiplication by \(x^{\alpha+l}\) and differentiation are continuous operators on \(\mathcal {S}\), we can assume that \(m=l=k=0\).
2. Observe that, by (2.11),
for some polynomials \(Q_{\alpha,j}\). From (2.11), and writing \(g_{j}(x)=x^{j}g(x)\) and also \(\phi_{\alpha}(x)=x^{\alpha}\phi(x)\), we conclude that
Consequently, we can assume \(r=0\).
3. Finally, we consider the term that involves multiplication by \((1+|a|^{2})^{s/2}\) in \(\rho^{0,0,0}_{s,0}\).
4. From the previous three estimates, we find that (3.1) holds if we take \(\nu=2k+l+r+s+2\) and \(\tau =2k+m+r+s+2\). □
We now analyze the directional synthesis operator.
Theorem 3.2
The bilinear mapping \({{DS}^{*}}: {\mathcal {S}}({\mathbb {Y}}^{2n})\times\mathcal {S}_{0}(\mathbb{R})\to {{\mathcal {S}}}({{\mathbb {R}}}^{n})\) is continuous.
Proof
Let \(g\in{\mathcal {S}}_{0}(\mathbb {R})\), \(\Phi\in{\mathcal {S}}(\mathbb {Y}^{2n})\), and \(\phi=DS_{g}^{*}\Phi\). Observe that
hence, by Fourier inversion in polar coordinates,
\(\omega\in\mathbb{R}\), \(u\in\mathbb{S}^{n-1}\). In (3.2), Φ̂ denotes the Fourier transform of \(\Phi(u,b,a)\) with respect to the variable b.
We now prove the continuity of the bilinear directional synthesis mapping. Since the Fourier transforms \(g\mapsto\hat{g}\) and \(\Phi \mapsto\widehat{\Phi}\) are continuous automorphisms on the \(\mathcal{S}\) spaces, the families (cf. (2.1) and (2.2))
and
are bases of seminorms for the topologies of \(\mathcal{S}_{0}(\mathbb {R})\) and \(\mathcal{S}(\mathbb{Y}^{2n})\), respectively. We will define a different family of seminorms on \(\mathcal{S}(\mathbb{R}^{n})\). The seminorms \(\dot{\rho}_{N,q,k}\), given by
are a base of continuous seminorms for the topology of \(\mathcal{S}(\mathbb{R}^{n})\). We show that given \(N,q,k\in\mathbb {N}_{0}\) there is \(C>0\) and \(\nu\in\mathbb{N}\) such that
Now, setting again \(\phi({x}):=DS_{g}^{*}\Phi(x)\), using equation (3.2), the Leibniz formula, and the Taylor expansion for g, we get
as claimed. □
3.2 The directional STFT on \(\mathcal{S}'({\mathbb{R}^{n}})\)
Using the obtained continuity results, we will define the directional STFT on distributions.
Definition 3.3
Let \(g\in\mathcal {S}_{0}(\mathbb {R})\). The directional STFT of \(f\in\mathcal {S}'(\mathbb {R}^{n})\) with respect to g is the element \(DS_{g}f\in \mathcal{S}'(\mathbb{Y}^{2n})\) whose action on test functions is given by
The consistence of Definition 3.3 is guaranteed by Theorem 3.2.
Definition 3.4
Let \(g\in\mathcal{S}_{0}(\mathbb{R})\). The directional synthesis operator \(DS^{*}_{g} :\mathcal{S}'(\mathbb{Y}^{2n})\to\mathcal{S}'({\mathbb{R}^{n}})\) is defined as
This definition of the directional synthesis operator \(DS_{g}^{*}\) for \(g\in\mathcal{S}_{0}(\mathbb{R})\) is guaranteed by Theorem 3.1.
The following continuity result is obtained by taking transposes in Theorems 3.1 and 3.2.
Proposition 3.5
Let \(g\in\mathcal{S}_{0}(\mathbb{R})\). The directional STFT \(DS_{g}:\mathcal{S}'({\mathbb{R}^{n}})\to\mathcal{S}'(\mathbb {Y}^{2n})\) and the directional synthesis operator \(DS^{*}_{g} :\mathcal{S}'(\mathbb {Y}^{2n})\to\mathcal{S}'({\mathbb{R}^{n}})\) are continuous linear maps.
Now, we can generalize the reconstruction formula (2.12) on distributions.
Theorem 3.6
(Inversion formula)
Let \(g\in\mathcal{S}_{0}(\mathbb{R})\) be non-trivial. If \(\psi\in \mathcal{S}(\mathbb{R})\) is a synthesis window for g, namely, \((\psi,g )_{L^{2}} \neq0\), then
Proof
Using Definitions 3.3 and 3.4, and reconstruction formula (2.12), we obtain at once
 □
3.3 The directional STFT on \(\mathcal{D}'_{L^{1}}(\mathbb{R}^{n})\)
Here we will employ the Schwartz space \(\mathcal{D}'_{L^{1}}(\mathbb {R}^{n})\), defined in Schwartz’ book [7], p.200. It contains all the distributions f which can be represented as
for some \(m\in\mathbb {N}_{0}\).
It turns out the directional short-time Fourier transform can be canonically defined with (2.10) for distributions \(f\in \mathcal{D}'_{L^{1}}(\mathbb{R}^{n})\), because the test function \({g }_{u,b,a }\in\mathcal{D}_{L^{\infty}}(\mathbb{R}^{n})\) and thus the integral formula can be still interpreted in the sense of Schwartz integrable distributions [7], p.203.
The following theorem shows that Definition 3.3 is consistent with (2.10). Let us note that our definition of the directional STFT for distributions coincides with the one given for the test functions.
Theorem 3.7
Let \(f\in\mathcal{D}' _{L^{1}}(\mathbb{R}^{n})\). Then the directional STFT of f can be determined by (2.10), that is,
Proof
Following Schwartz’ structural theorem [7], we can write \(f=\sum_{j=1}^{N}f_{j}^{(m_{j})}\), where each \(f_{j}\in L^{1}(\mathbb{R}^{n})\). Observe first that from (2.8) and the Leibniz formula
On the other hand, since
the directional STFT, defined via (3.3), satisfies
Therefore, we may assume that \(f\in L^{1}(\mathbb{R}^{n})\). But in the latter case, the result is a consequence of Proposition 2.2. □
References
Giv, HH: Directional short-time Fourier transform. J. Math. Anal. Appl. 399, 100-107 (2013)
Candès, EJ: Ridgelet: theory and applications. Ph.D. thesis, Department of Statistics, Stanford University (1998)
Candès, EJ: Harmonic analysis of neural networks. Appl. Comput. Harmon. Anal. 6, 197-218 (1999)
Candès, EJ, Donoho, DL: Ridgelets: a key to higher-dimensional intermittency? Philos. Trans. R. Soc., Math. Phys. Eng. Sci. 357, 2495-2509 (1999)
Grafakos, L, Sansing, C: Gabor frames and directional time-frequency analysis. Appl. Comput. Harmon. Anal. 25(1), 47-67 (2008)
Kostadinova, S, Pilipovic, S, Saneva, K, Vindas, J: The ridgelet transform of distributions. Integral Transforms Spec. Funct. 25, 344-358 (2014)
Schwartz, L: Théorie des Distributions. Hermann, Paris (1966)
Wavelets, HM: An Analysis Tool. The Clarendon Press, Oxford University Press, New York (1995)
Trèves, F: Topological Vector Spaces, Distributions and Kernel. Academic Press, New York-London (1967)
Gröchenig, K: Foundations of Time-Frequency Analysis. Birkhäuser, Boston (2001)
Helgason, S: The Radon Transform, 2nd edn. Birkhäuser, Boston (1999)
Ludwig, D: The Radon transform on Euclidean space. Commun. Pure Appl. Math. 19, 49-81 (1966)
Ramm, AG: The Radon transform on distributions. Proc. Jpn. Acad., Ser. A, Math. Sci. 71, 202-206 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Hadzi-Velkova Saneva, K., Atanasova, S. Directional short-time Fourier transform of distributions. J Inequal Appl 2016, 124 (2016). https://doi.org/10.1186/s13660-016-1065-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-016-1065-5