Next Article in Journal
Closed-Form Derivations of Infinite Sums and Products Involving Trigonometric Functions
Previous Article in Journal
Identification of the Ignition Point of High Voltage Cable Trenches Based on Ceiling Temperature Distribution
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Sampling Techniques and Error Estimation for Linear Canonical S Transform Using MRA Approach

1
Department of Mathematical Sciences, Islamic University of Science and Technology, Kashmir 192122, India
2
Department of Administrative Sciences and Humanities, Applied College, Qassim University, Buraydah 51452, Saudi Arabia
*
Author to whom correspondence should be addressed.
Symmetry 2022, 14(7), 1416; https://doi.org/10.3390/sym14071416
Submission received: 6 June 2022 / Revised: 4 July 2022 / Accepted: 8 July 2022 / Published: 10 July 2022
(This article belongs to the Section Mathematics)

Abstract

:
A linear canonical S transform (LCST) is considered a generalization of the Stockwell transform (ST). It analyzes signals and has multi-angle, multi-scale, multiresolution, and temporal localization abilities. The LCST is mostly suitable to deal with chirp-like signals. It aims to possess the characteristics lacking in a classical transform. Our aim in this paper was to derive the sampling theorem for the LCST with the help of a multiresolution analysis (MRA) approach. Moreover, we discuss the truncation and aliasing errors for the proposed sampling theory. These types of sampling results, as well as methodologies for solving them, have applications in a wide range of fields where symmetry is crucial.

1. Introduction

R. G. Stockwell et al. in [1] studied the generalized version of the integral transform called the Stockwell transform or S transform (ST).
S [ f ] ( ξ , ε ) = f ( t ) | ε | 2 π e ( t ε ) 2 ξ 2 2 e i 2 π ξ t d t .
The uniqueness of the ST lies in the fact that, on the one hand, it provides a frequency-dependent resolution, while on the other hand, it maintains a direct relationship with the classical Fourier spectrum. Hence, it is used in wider applications in electrocardiograms, seismograms, power-quality, and sound analyses for detecting and interpreting events in time series [2,3,4,5]. The LCST was developed by Zhang et al. [6] in 2011 to provide a time linear canonical domain representation. The LCST aims to possess the characteristics lacking in a classical transform. Various types of transformations have been constructed using the LCT in recent times. For a further look at these constructions, we refer the readers to [7,8,9,10,11,12,13,14] and the references therein.
We introduce the sampling theorem with error estimations in this work (based on the LCST). The sampling theorem defines the rate at which a constant time signal is sampled so that the data from the end signal is utilized. In other words, data loss during this process should be zero [15,16,17,18,19,20,21]. It helps to recover the continuous-time signals from those of the sampled signals (due to the availability of natural values of time signals at a predetermined rate in reconstruction). However, there is a drawback, i.e., an infinite number of samples is needed for the perfect reconstruction process. A nice and useful feature of sampling is that it measures sampling frequencies at an accurate rate. To reduce the complexity of computing the information, it is necessary to limit the sampling frequencies, which are required to diminish the measured information. However, there is the threat of data loss in the signal whenever we choose a low sampling frequency. Hence, the need of the hour pertains to the trade-off between these two limits. The highlights of our contribution are:
  • To develop a sampling theorem in the linear canonical S transform domain via the MRA approach.
  • To introduce truncation and aliasing errors for sampling.
The findings of our work can be best utilized in symmetry. The remainder of the paper is organized as follows. In Section 2, we discuss some preliminaries that are required in subsequent sections. In Section 3, we introduce the sampling theorem for LCST associated with the multiresolution analysis (MRA). In Section 4, we discuss the truncation and aliasing errors for sampling.

2. Preliminaries

2.1. Linear Canonical Transform (LCT)

For a uni-modular matrix M = ( A , B , C , D ) , the linear canonical transform of any function f L 2 [ R ] is stated as
L M f ( w ) = R f ( t ) K M ( t , w ) d t , B 0 D exp i C D w 2 2 f ( D w ) , B = 0 ,
where K M ( t , w ) is called the kernel of the LCT, which is shaped as
K M ( t , w ) = 1 2 i π B exp i ( A t 2 2 t w + D w 2 ) 2 B , B 0 .
note that for B = 0 , the LCT defined by Equation (1) reduces to the chirp multiplication operator and is of no use to us. Hence, for the sake of brevity, we set B 0 in this paper, unless stated otherwise.
The inversion formula for the LCT is given by
f ( t ) = R L M f ( w ) K M ( t , w ) ¯ d w , B 0 .

2.2. Linear Canonical S Transform (LCST)

The linear canonical S transform (LCST) is a hybrid of the S transform (ST), which is an extension of the LCT and the ST, given by
S M [ f ] ( ξ , ε ) = f ( t ) g ( ξ t , ε ) K M ( t , ε ) d t = 1 2 i π B f ( t ) g ( ξ t , ε ) e i ( A t 2 2 t ε + D ε 2 ) 2 B d t
where g ( ξ t , ε ) is a Gaussian window scalable function of frequency ξ and time t , and is given by
g ( ξ t , ε ) = | ξ | 2 k π 2 π e ( ε t ) 2 ξ 2 8 π 2 k 2 .
If we take M = ( 0 , 1 , 1 , 0 ) , the LCST given by Equation (2) reduces to the novel S transform.
Let us assume that h ( t , ξ , ε ) = g ( t ε , ξ ) K M ( ξ , t ) , then we can introduce a new function H M ( ε , ξ , ξ ) , given by
H M ( ε , ξ , ξ ) = R h ( t , ξ , ε ) K M ( ξ , t ) d t .
and, thus, with the help of this new function, the LCST defined in (2) can be written as
S M [ f ] ( ξ , ε ) = S f M ( ξ , ε ) = R L f M ( ξ ) H M ( ε , ξ , ξ ) d ξ ,
where S f M ( ξ , ε ) and L f M ( ξ ) represent the LCST and LCT of the signal f ( t ) . Now, we shall introduce some notations and definitions that will be used in derivations conducted in later sections.

2.3. Notations and Definitions

The notations used in this paper are presented here for a better understanding of the proposed technique.
  • L 1 [ 0 , 2 π ] : denotes the space of absolutely integrable functions on [ 0 , 2 π ] .
  • L 2 [ R ] : denotes the space of all square integral functions on R .
  • 2 [ Z ] : denotes the space of all square-summable sequences on Z .
  • a [ n ] : represents the discrete signal.
  • H : represents the finite-dimensional Hilbert space, whose every basis is a Riesz basis.
  • χ E ( x ) : denotes the characteristic function of a subset E R .
In the next section, the multiresolution analysis (MRA) associated with LCST is discussed, which will give the time and frequency information simultaneously.

2.4. Multiresolution Analysis

A technique for the L 2 estimation of the function with arbitrary accuracy is known as MRA.
Definition 1.
A multiresolution analysis (MRA) associated with LCST, as defined in [22], is a sequence of closed subspaces V j M : j Z of L 2 [ R ] , with the following properties:
(a)
V j M V j + 1 M for all j Z ;
(b)
j Z V j M is dense in L 2 R
(c)
j Z V j M = { 0 } , where 0 is the zero element of L 2 ( R ) ;
(d)
f ( t ) V j M if and only if f ( 2 t ) e i π A ( ( 2 t ) 2 t 2 ) 1 B V j + 1 M for all j Z ;
(e)
There exists a function φ in L 2 [ R ] , such that ϕ M ( t ) = φ ( t ) e i π A t 2 B belongs to V 0 M .
The function in (d) is known as a scaling factor of the given MRA V j M : j Z , assuming that the set of functions is a Riesz basis of the subspace V 0 M . In (e), φ L 2 [ R ] is such that φ 0 , λ M = φ ( t λ ) e i π A ( t 2 λ 2 ) 1 B λ Z , obtained by modulation of φ ( t ) , forms an orthonormal basis for subspace V 0 M . The modulated function mentioned in (e) is known as the scaling function of the MRA subspace V j M : j Z . Let us accept that sequence φ 0 , λ M : λ Z is a Riesz basis:
V 0 M = λ Z a [ n ] φ 0 , λ M ( t ) : a [ n ] 2 [ Z ] .
Theorem 1.
Let φ ( t ) L 2 [ R ] and V 0 M = s p a n φ 0 , λ M = φ ( t λ ) e i π A ( t 2 λ 2 ) 1 B λ Z , then φ 0 , λ M λ Z is a Riesz basis of the subspace V 0 M of L 2 [ R ] , if there exist constants 0 < A B < + , such that
A H φ , M 2 ( ξ , ε ) B , ξ , ε [ 0 , 2 π B ] ,
where
H φ , M ( ξ , ε ) = Φ ξ B + 2 π k , ε B + 2 π k 2 1 / 2
satisfying the condition
0 H φ , M ( ξ , ε ) k H φ , M ( ξ , ε ) k + 1 < .
where Φ ξ B , ε B denotes the ST of the canonical scaling function φ ( t ) , where the argument is scaled by ( 1 B ) and B with respect to frequency and time axis.
Proof. 
The proof of the theorem is present in [22].  □
It is clear that φ ( t ) is orthonormal if A = B = 1 , i.e., H Φ , M ( ξ , ε ) = 1 , where ξ R and each V k M is called a multiscale subspace of LCST. Let { φ 0 , λ M : λ Z } be the orthonormal basis of V 0 M then φ ( t ) is orthonormal. Assume that the LCT scaling function φ ( t ) is an MRA of { V k M : k Z } , then { φ 0 , λ M : λ Z } is the Riesz basis of V 1 M [22]. As φ 0 , λ M V 0 M V 1 M is true for all λ Z , there is a sequence g [ λ ] 2 [ Z ] , satisfying
φ 0 , λ M ( t ) = λ = g [ λ ] φ 1 , λ M ( t ) .
for simplicity,
ϕ k , λ M ( t ) = 2 k 2 ϕ ( 2 k t λ ) e i π A [ t 2 ( λ 2 k ) 2 ] B .
Suppose p [ n ] 2 [ Z ] ; if { ϕ 0 , λ M ( t ) : λ Z } is the Riesz basis of S 0 M , ϕ ( t ) is the canonical function of MRA { V k M : k Z } . Hence, for any f ( t ) V k + 1 M = S k M V k M , then there exits b [ λ ] and c [ λ ] in 2 [ Z ] , such that
f ( t ) = λ Z b [ λ ] Φ k , λ M ( t ) + λ Z c [ λ ] Φ k , λ M ( t ) ,
where { c [ λ ] : λ Z } are the LCST coefficients of f ( t ) in S k M . Subsequently,
Φ ξ B , ε B = Λ ξ 2 B Φ ξ 2 B , ε B 2
and
Ψ ξ B , ε B = Γ ξ 2 B Φ ξ 2 B , ε B 2 .
Here, Φ ξ B , ε B and Ψ ξ B , ε B are the STs of φ ( t ) and ϕ ( t ) , respectively, with the arguments scaled by 1 B and B for the frequency and time axis, respectively, where
Λ ξ 2 B = 1 2 λ Z g [ λ ] e i 2 π λ ξ B e i π λ 2 2 B
and
Γ ξ 2 B = 1 2 λ Z p [ λ ] e i 2 π λ ξ B e i π λ 2 2 B
are defined in L [ I ] . For any τ Z + { 0 } , iterating (5), we have
Φ 2 τ ξ B , 2 τ ε B = Υ τ ( ξ ) Φ ξ B , ε B ,
where Υ 0 ( ξ ) = 1 and Υ τ ( ξ ) = Π τ = 0 τ 1 Λ 2 τ ξ B τ 1 . It can be verified that
Υ τ ( ξ ) = Υ τ ( ξ + 2 π B ) L [ I ] .
now let us define D τ = sup Υ τ ( ξ )
D τ = τ = 0 τ 1 sup Λ 2 τ ξ B ; τ 1 .
since, sup Λ 2 ξ B = 1 2 sup Λ ξ B , therefore, from (8), we have
D τ = τ = 0 τ 1 τ 2 sup Λ ξ B
and can be defined as
Φ ˜ τ 2 τ ξ B , 2 τ ε B = k Z Φ 2 τ ξ B + 2 τ + 1 k π , 2 τ ε B + 2 τ + 1 k π .
adding (5) and Poisson’s summation formula of the ST results, we have
Φ ˜ τ 2 τ ξ B , 2 τ ε B = Υ τ ( ξ ) k Z Φ ξ B + 2 τ + 1 k π , ε B + 2 τ + 1 k π
Φ ˜ τ 2 τ ξ B , 2 τ ε B = Υ τ ( ξ ) Φ ˜ ξ B , ε B ,
where Φ ˜ ξ B , ε B represents the discrete-time ST of φ [ λ ] , being the sampled form of φ ( t ) with the argument scaled by 1 B and B for the frequency and time axis.
As the sampling interval (or sampling theorem) plays an important role in MRA, the sampling theorem of LCST (based on the approach of the canonical scaling function of MRA) is discussed in the next section.

3. Sampling Theorem of LCST

In this section, the sampling procedure in the sequence of subspace V 0 M for the stable generator function φ ( t ) is a set of L 2 [ R ] and a Gaussian function g ( t , ξ ) ,; its function space is defined as
f ( t ) = λ Z f [ λ ] φ ( t λ ) g ( t , ξ ) e i π A ( t 2 ( λ ) 2 ) 1 B ,
where f [ λ ] 2 [ Z ] and g ( t , ξ ) 1 , R . We consider f ( t ) as a pointwise convergent because
λ Z f [ λ ] φ ( t λ ) g ( t , ξ ) e i π A ( t 2 ( λ ) 2 ) 1 B 2 λ Z | f [ λ ] | 2 λ Z | φ ( t λ ) | 2 λ Z | g ( t , ξ ) | 2 .
hence, without loss of generality, any continuous function f ( t ) V 0 M can be considered for the sampling. Now, let us begin by presenting the sampling theorem for the LCST.
Theorem 2.
Suppose generator functions φ ( t ) and g ( t , ξ ) belonging to L 2 [ R ] are the canonical scaling signals of MRA { V k M : k Z } related to the LCST and its sampling sequence φ ( λ ) , which is an integer of φ ( t ) belonging to 2 [ Z ] . Then a continuous function s ( t ) , which is a set of L 2 [ R ] , can be defined with s ( t ) e i A 2 B t 2 V 0 M , such that
f ( t ) = η Z f [ η / 2 τ ] s ( 2 τ t η ) g ( t , ξ ) e i π A B ( t 2 ( η / 2 τ ) 2 ) ,
where τ Z + { 0 } , and for all f ( t ) , g ( t , ξ ) , are sets of V 0 M . Equation (11) holds if
1 2 π Φ ˜ ξ B , ε B χ D τ ( ξ ) L 2 ( I ) .
moreover, the function s ( t ) in (11) satisfies
S ξ B , ε B = Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B , ξ , ε D τ ,
where S ξ B , ε B and Φ ξ B , ε B represent the ST of s ( t ) and φ ( t ) with the argument scaled by 1 B and B for the frequency and time axis, respectively.
Proof. 
Let us assume that (12) is true; hence, Φ ˜ ξ B , ε B 0 , holds for a.e ξ , ε in D τ , by [22]; we have a sequence a [ n ] 2 [ Z ] , such that
1 2 π Φ ˜ ξ B , ε B χ D τ ( ξ , ε ) = λ Z λ Z a [ λ ] e i π A λ 2 B e i 2 π ξ λ B H M * ( μ , ξ , ξ ) ,
holds in the L 2 [ I ] sense. As Φ ˜ ξ B , ε B is periodic with period 2 π B , (14) can be written as
R Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B χ D τ ( ξ , ε ) 2 d ξ = k Z k Z I Φ ξ B + 2 k π , ε B + 2 k π 2 π Φ ˜ ξ B , ε B 2 χ D τ ( ξ , ε ) d ξ .
now applying (3), the above equation becomes
R Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B χ D τ ( ξ , ε ) 2 d ξ = I H φ , M 2 ( ξ , ε ) | 2 π Φ ˜ ξ B , ε B | 2 χ D τ ( ξ , ε ) d ξ .
from (4) and (15), we can establish
R Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B χ D τ ( ξ , ε ) 2 d ξ = I 1 | 2 π Φ ˜ ξ B , ε B | 2 χ D τ ( ξ , ε ) d ξ H φ , M 2 ( ξ , ε ) 2 ,
which implies that Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B χ D τ ( ξ , ε ) L 2 [ R ] . Thus, we can obtain
S ξ B , ε B = S { s ( t ) } ξ B , ε B = χ D τ ( ξ , ε ) Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B χ D τ ( ξ , ε ) ,
where S is the ST operator. Further simplifying, we have
Φ ξ B , ε B χ D τ ( ξ , ε ) = 2 π S ξ B , ε B Φ ˜ ξ B , ε B .
now inserting (14) into (17),we obtain
S ξ B , ε B = Φ ξ B , ε B λ Z λ Z f [ λ ] e i π A λ 2 B e i 2 π ξ λ B H M * ( μ , ξ , ξ ) .
next, by the relation between LCST and ST, we have
S M { s ( t ) e i π A t 2 B } ( ξ , ε ) = 2 π A M e i π A λ 2 B S { s ( t ) } ξ B , ε B .
substituting, (16) and (18) into (19) the LCST of the modulated signal can be written as
S M { s ( t ) e i π A t 2 B } ( ξ , ε ) = 2 π Φ ξ B , ε B λ Z λ Z a [ λ ] K M ( ξ , λ ) = 2 π A ˜ M ( ξ , ε ) Φ ξ B , ε B ,
where A ˜ M ( ξ , ε ) represents the DTLCST of a [ λ ] . Implementing the semi-discrete canonical convolution theorem [23], we have
s ( t ) e i π A t 2 B = λ Z φ ( t λ ) a [ λ ] e i A π B ( t 2 λ 2 ) ,
where s ( t ) e i π A t 2 B V 0 M as φ ( t λ ) e i A π B ( t 2 λ 2 ) is the Riesz basis of V 0 M . Now, adding (17) and (8) results in
Υ τ ( ξ ) Φ ξ B , ε B χ D τ ( ξ , ε ) = Υ τ ( ξ ) 2 π S ξ B , ε B Φ ˜ ξ B , ε B .
implementing (7) and (9) in (20) and scaling by 2 τ , we have
Φ ξ B , ε B = 2 π S ξ 2 τ B , ε B 2 τ Φ ˜ τ ξ B , ε B .
making use of Poisson’s summation formula of the ST from [16] in (21), we have
Φ ˜ τ ξ B , ε B = 1 2 τ λ Z φ λ 2 τ e i 2 π ξ η 2 τ B .
applying IST on both sides of (22)
φ ( t ) = λ Z φ λ 2 τ S ( 2 τ t λ ) .
now for any function f ( t ) V 0 M , there is a sequence d [ k ] 2 [ Z ] , such that
f ( t ) = k Z d [ k ] φ ( t k ) e i π A ( t 2 k 2 ) 1 B .
from (24) and (23), we have
f ( t ) = k Z d [ k ] λ Z φ λ 2 τ S { 2 τ t k λ } e i π A ( t 2 k 2 ) 1 B .
setting λ = 2 τ k + η in (25), we have
f ( t ) = λ Z S ( 2 τ t + η ) k Z d [ k ] φ λ 2 τ k e i π A ( t 2 k 2 ) 1 B .
using (24) above can be rewritten as
f ( t ) = k Z d [ k ] φ ( λ k ) e i π A ( t 2 k 2 ) 1 B .
therefore, { f [ λ ] : λ Z } is well defined as d [ λ ] , φ [ λ ] 2 Z . This satisfies the condition of convergence, i.e.,
f [ n ] 0 a s [ n ] .
Let A ˜ M ( ξ , ε ) represent the discrete-time LCST of d [ k ] . A ˜ M ( ξ , ε ) and Φ ˜ ξ B , ε B belong to L 1 [ I ] , thus,
A ˜ M ( ξ , ε ) Φ ˜ ξ B , ε B 2 π e i π A ξ 2 B 1 i A B L 1 [ I ] .
evaluating the Fourier coefficients in (28), we have
1 2 π B I A ˜ M ( ξ , ε ) Φ ˜ ξ B , ε B 2 π e i π A ξ 2 B 1 i A B e i π ξ B d ξ .
substituting the expression of A ˜ M ( ξ , ε ) in terms of d [ k ] in the above expression results in
1 B 1 i A B I k Z d [ k ] Φ ˜ ξ B , ε B K M ( ξ , k ) e i π A ξ 2 B e i 2 π ξ B .
substituting the expression of K M ( ξ , k ) in (29), it can be solved as
k Z d [ k ] φ [ λ k ] e i π A k 2 B = f [ n ] e i π A λ 2 B .
as λ λ 2 τ in (27) gives
f λ 2 τ = k Z d [ k ] φ λ 2 τ k e i π ( λ 2 τ ) 2 k 2 .
however, if (30) is substituted in (26), we have (11). This actually proves the proposed sampling theorem presented in (11). Let us suppose that s ( t ) L 2 [ R ] with s ( t ) e i π A t 2 B V 0 M , such that (11) holds in L 2 [ R ] . It is clear that φ ( t ) e i π A t 2 B V 0 M ; therefore, taking φ ( t ) e i π A t 2 B for f ( t ) in (11) gives
φ ( t ) e i π A t 2 B = λ Z φ λ 2 τ S ( 2 τ t + m ) e i π A t 2 B .
with the help of LCST, (31) becomes
Φ ξ B , ε B = 2 π Φ ˜ ξ B , ε B S ξ 2 τ B , ε B 2 τ .
modifying by using the scaling operation, we have
Φ 2 τ ξ B , ε 2 τ B = 2 π Φ ˜ 2 τ ξ B , ε 2 τ B S ξ B , ε B .
applying (7) and (10) into LHS and RHS of (33), we obtain
Υ τ ( ξ ) Φ ξ B , ε B = 2 π Υ τ ( ξ ) Φ τ ˜ ξ B , ε B S ξ B , ε B .
solving the above equation yields
S ξ B , ε B = Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B ,
which proves the expression of the interpolation function, defined in (13), which is true ξ , ε D J , Therefore, (34) can be written as
S ξ B , ε B = Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B χ D J ( ξ , ε ) .
as S ξ B , ε B L 2 [ R ] , then by using (4), the bounds of the square summable function of (35) can be defined as
0 H φ , M ( ξ , ε ) k H φ , M ( ξ , ε ) k + 1 < .
hence,
R S ξ B , ε B 2 d ξ = k Z I Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B 2 = I H φ , M 2 ( ξ , ε ) | 2 π Φ ˜ ξ B , ε B | 2 χ D J ( ξ , ε ) < .
therefore,
0 H φ , M ( ξ , ε ) 0 2 I 1 | 2 π Φ ˜ ξ B , ε B | 2 χ D J ( ξ , ε ) < .
Expression (36) asserts that 1 | 2 π Φ ˜ ξ B , ε B | 2 χ D J ( ξ , ε ) represents a square integral function. Thus, 1 2 π Φ ˜ ξ B , ε B χ D J ( ξ , ε ) L 2 [ I ] , as L 2 [ I ] represents the space of all square integral functions on I. Thus, the condition for the existence of the sampling theorem for LCST, defined in (12), is proved.  □

4. Error Estimation

Error estimation is important to study. So, we devote this section to the study of truncation and aliasing errors.

4.1. Truncation Error

The truncation error can be expressed as
ϵ ( t ) = | λ | N f λ 2 τ s ( 2 τ t λ ) g ( t , ξ ) e i A π t 2 ( λ 2 τ ) 2 1 B ,
where f ( t ) and g ( t , ξ ) are a set of V 0 M .
Theorem 3.
Let φ ( t ) L 2 [ Z ] be a continuous scaling function of MRA { V k M : k Z } alongside the LCST, then the sampling sequence { φ ( λ ) : λ Z } 2 [ Z ] and 1 2 π Φ ˜ ξ B , ε B χ D τ L [ I ] . Then, the truncation error is bounded by
ϵ ( t ) L 2 2 τ / 2 | λ | N f λ 2 τ g λ 2 τ , ξ 2 H φ , M ( ξ , ε ) Φ ξ B , ε B χ D τ .
Proof. 
By taking the LCST on both sides of (37), we have
E M ( ξ , ε ) = S M { e ( t ) } ( ξ , ε ) = 2 π 2 τ | λ | N f λ 2 τ g λ 2 τ , ξ K M ( 2 τ λ , ξ ) S ξ 2 τ B ε B 2 τ .
using Parseval’s Theorem [24], we have
e ( t ) L 2 2 = 1 2 2 τ B R | λ | N f λ 2 τ g λ 2 τ , ξ e i π A ( λ 2 τ ) 2 1 B e i 2 π ξ λ 2 τ B S ξ 2 τ B , ε B 2 τ 2 d ξ .
setting f ˜ [ λ ] = f [ λ ] e i π B λ 2 B , g ˜ ( λ , ξ ) = g ( λ , ξ ) and taking ξ = ξ 2 τ in (39). Moreover, since e i 2 π ξ λ 2 τ B is 2 π B periodic, we obtain
e ( t ) L 2 2 = 1 2 τ B k Z R | λ | N f ˜ λ 2 τ g λ 2 τ , ξ e i 2 π ξ ( λ 2 τ ) 2 1 B 2 S ξ B , ε B 2 d ξ = 1 2 τ B k Z I | λ | N f ˜ λ 2 τ g ˜ λ 2 τ , ξ e i 2 π ξ ( λ 2 τ ) 2 1 B 2 S ξ B + 2 k π , ε B + 2 k π 2 d ξ = 1 2 τ B I | λ | N f ˜ λ 2 τ g ˜ λ 2 τ , ξ e i 2 π ξ ( λ 2 τ ) 2 1 B 2 k Z S ξ B + 2 k π , ε B + 2 k π 2 d ξ .
making use of (4), (32), and by Parseval’s theorem of the DTST, (40) can be rewritten as
e ( t ) L 2 2 = 2 τ I 1 2 π | λ | N f ˜ λ 2 τ g ˜ λ 2 τ , ξ e i 2 π ξ ( λ 2 τ ) 2 1 B 2 H φ , M 2 ( ξ , u ) B | Φ ˜ ξ B , ε B | 2 χ D τ ( ξ , ε ) d ξ I 1 2 π | λ | N f ˜ λ 2 τ g ˜ λ 2 τ , ξ e i 2 π ξ ( λ 2 τ ) 2 1 B 2 d ξ 1 2 τ B H φ , M ( ξ , u ) Φ ˜ ξ B , ε χ D τ ( ξ , ε ) 2 = 2 τ | λ | N f ˜ λ 2 τ g ˜ λ 2 τ , ξ 2 H φ , M ( ξ , u ) Φ ˜ ξ B , ε χ D τ ( ξ , ε ) 2 ,
which validates (38).  □

4.2. Aliasing Error

The aliasing error for any signal f ( t ) is a set of V 1 M defined by
e a ( t ) L 2 = f ( t ) η Z f m 2 τ s ( 2 τ t η ) g ( t , ξ ) e i π A t 2 ( η 2 τ ) 2 ) 1 B .
Theorem 4.
If φ ( t ) is the canonical scaling function of an MRA { V k M : k Z } , with the sampling sequence φ [ n ] 2 [ Z ] and 1 2 π Φ ˜ ξ B , ε B χ D τ ( ξ , ε ) L 2 [ I ] for some τ Z { 0 } , then the aliasing error is bounded by
e a ( t ) L 2 2 π 2 ( τ + δ τ ) 1 2 η Z | d [ n ] | 2 Φ ˜ ξ B + π , ε B + π Φ ˜ 2 ξ B + π , 2 ε B + π Δ { W ξ B } δ J Γ ξ B 1 δ J × H φ , M ξ 2 τ + δ τ 1 , ε 2 τ + δ τ 1 Π τ = 1 τ 1 Λ ξ 2 τ B 1 δ τ δ τ 1 ,
where LCST coefficients of f ( t ) in W 0 M are denoted by { d [ λ ] : λ Z } and W ξ B is defined in ([22], Theorem 3) as
W ξ B = Λ ξ B Λ ξ B + π Γ ξ B Γ ξ B + π .
Proof. 
Let us suppose that W 0 M = V 0 M V 1 M is the direct complement of V 0 M and V 1 M , from (11), it will be required to show that (42) satisfies for any f ( t ) W 0 M . Let φ ( t ) L 2 [ R ] , φ ( t ) be set to W 0 M begin the LCST coefficients of MRA { V k } k Z , as φ 0 , λ ( t ) = φ ( t λ ) e i π A ( t 2 λ 2 ) 1 B from the Riesz basis of W 0 M , and d [ λ ] 2 [ Z ] , such that,
f ( t ) g ( t , ξ ) = λ Z d [ λ ] φ ( t λ ) e i π A ( t 2 λ 2 ) 1 B .
let S f M ( ξ , ε ) denote the LCST OF f ( t ) , D ˜ M ( ξ , ε ) denote the discrete-time LCST of the product d [ λ ] , and G M ( ε , ξ ) be the LCST coefficients of g ( t , ξ ) .
Taking LCST on both sides of (41) and using (6), we have
S f M ( ξ , ε ) G M ( ε , ξ ) = 2 π D ˜ M ( ξ , ε ) Ψ ( ξ , ε ) = 2 π D ˜ M ( ξ , ε ) Φ ξ 2 B , ε B 2 Γ ξ 2 B .
taking the LCST on both (41) and (32) gives
E a M ( ξ , ε ) = S f M ( ξ , ε ) G M ( ε , ξ ) 2 π 2 τ λ Z f λ 2 τ g λ 2 τ , ξ K M ξ , λ 2 τ S ξ 2 τ B , ε B 2 τ = S f M ( ξ , ε ) G M ( ε , ξ ) 2 π 2 τ λ Z f λ 2 τ g λ 2 τ , ξ K M ξ , λ 2 τ × Φ ξ 2 τ B , ε B 2 τ 2 π Φ ˜ ξ 2 τ B , ε B 2 τ D τ ξ 2 τ , ε 2 τ ,
where E a M ( ξ , ε ) denotes the LCST of e a ( t ) . Now, by the Poisson summation formula [25],
2 τ λ Z f λ 2 τ g λ 2 τ , ξ K M ξ , λ 2 τ = e i π A ξ 2 B λ Z S f M ( ξ + 2 τ + 1 λ π B , ε + 2 τ + 1 λ π B ) × e i π A ( ξ + 2 τ + 1 λ π B ) 2 1 B .
by inserting (43) into (45), we obtain
2 τ λ Z f λ 2 τ g λ 2 τ , ξ K M ξ , λ 2 τ = 2 π e i π A ξ 2 B λ Z D ˜ M ( ξ + 2 τ + 1 λ π B , ε + 2 τ + 1 λ π B ) × e i π A ( ξ + 2 τ + 1 λ π B ) 2 1 B Ψ ( ξ + 2 τ + 1 λ π B , ε + 2 τ + 1 λ π B ) .
upon further simplification, we have
2 τ λ Z f λ 2 τ g λ 2 τ , ξ K M ξ , λ 2 τ = 2 π e i π A ξ 2 B λ Z D ˜ M ( ξ , ε ) λ Z × Ψ ξ B + 2 τ + 1 λ π , ε B + 2 τ + 1 λ π .
inserting (43) and (46) into (44) yields
E a M ( ξ , ε ) = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B Φ ξ 2 B , ε B 2 2 π D ˜ M ( ξ , ε ) λ Z Ψ ξ B + 2 τ + 1 λ π , ε B + 2 τ + 1 λ π Φ ξ 2 τ B , ε B 2 τ 2 π Φ ˜ ξ 2 τ B , ε B 2 τ D τ ξ 2 τ .
Case I. When τ = 0 . Adding (47) and Parseval’s theorem of the LCT results in
e a ( t ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B Φ ξ 2 B , ε B 2 D ˜ M ( ξ ) λ Z Ψ ξ B + 2 λ π , ε B + 2 λ π Φ ξ B , ε B 2 π Φ ˜ ξ B , ε B L 2 2 .
using (5) and (48), it can be written as
e a ( t ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B Φ ξ 2 B , ε B 2 λ Z Ψ ξ B + 2 λ π , ε B + 2 λ π Φ ˜ ξ B , ε B Φ ξ 2 B , ε B 2 Λ ξ 2 B L 2 2 .
assuming that I η = [ 0 , 2 η + 1 π B ] , then
e a ( t ) L 2 2 = 2 π k Z I Φ ξ 2 B + 2 π k , ε B 2 + 2 π k 2 Γ ξ 2 B D ˜ M ( ξ , ε ) 2 λ Z Ψ ξ B + 2 λ π , ε B + 2 λ π Φ ˜ ξ B , ε B Λ ξ 2 B 2 d ξ
e a ( t ) L 2 2 = 2 π I 1 H φ , M 2 ξ 2 , ε 2 D ˜ M ( ξ , ε ) 2 Γ ξ 2 B λ Z Ψ ξ B + 2 λ π , ε B + 2 λ π Φ ˜ ξ B , ε B Λ ξ 2 B 2 d ξ .
then (5) and (6) yield
λ Z Ψ ξ B + 2 λ π , ε B + 2 λ π = λ Z Γ ξ 2 B + 2 π λ Φ ξ 2 B + π λ , ε B 2 + 2 π λ = k Z Γ ξ 2 B + π λ Φ ξ 2 B + π λ , ε B 2 + π λ + k Z Γ ξ 2 B + π ( 2 k + 1 ) Φ ξ 2 B + π ( 2 k + 1 ) , ε B 2 + π ( 2 k + 1 ) = Γ ξ 2 B Φ ˜ ξ 2 B , ε B 2 + Φ ˜ ξ 2 B + π , ε B 2 + π Γ ξ 2 B + π .
and
Φ ˜ ξ B , ε B = λ Z Φ ξ B + 2 λ π , ε B + 2 λ π = Φ ˜ ξ 2 B , ε B 2 Λ ξ 2 B + Φ ˜ ξ 2 B + π , ε B 2 + π Λ ξ 2 B + π .
upon substituting (50) and (51) in (49), we have
e a ( t ) L 2 2 = 2 π I 1 H φ , M 2 ξ 2 , ε 2 | D ˜ M ( ξ , ε ) | 2 Φ ˜ ξ 2 B + π , ε B 2 + π Φ ˜ ξ 2 B , ε B × Γ ξ 2 B Λ ξ 2 B + π Γ ξ 2 B + π Λ ξ 2 B 2 d ξ 2 π H φ , M 2 ξ 2 , ε 2 Φ ˜ ξ 2 B + π , ε B 2 + π Φ ˜ ξ B , ε B Δ { W ( ξ 2 B ) } 2 I 1 | D ˜ M ( ξ , ε ) | 2 d ξ = 4 π H φ , M 2 ξ 2 , ε 2 Φ ˜ ξ 2 B + π , ε B 2 + π Φ ˜ 2 ξ B , 2 ε B Δ { W ( ξ 2 B ) } 2 λ Z | d [ λ ] | 2 .
Case II. When τ = 1 . Adding (47) and Parseval’s theorem of the LCST gives
e a ( t ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B Φ ξ 2 B , ε B 2 D ˜ M ( ξ , ε ) λ Z Ψ ξ B + 4 λ π Φ ξ 2 B , ε B 2 Φ ˜ ξ 2 B , ε B 2 2 s u p p Λ ( ξ B ) ( ξ , ε ) L 2 2 .
now by (6), it gives
e a ( t ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B Φ ξ 2 B , ε B 2 D ˜ M ( ξ , ε ) Γ ξ 2 B × λ Z Φ ξ 2 B + 2 λ π , ε B 2 + 2 λ π Φ ξ 2 B , ε B 2 Φ ˜ ξ 2 B , ε B 2 2 s u p p Λ ( ξ B ) ( ξ , ε ) L 2 2 .
using (37) and (51)
e a ( t ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B Φ ξ 2 B , ε B 2 D ˜ M ( ξ , ε ) Γ ξ 2 B × Φ ξ 2 B , ε B 2 Φ ξ 2 B , ε B 2 Φ ˜ ξ 2 B , ε B 2 2 s u p p Λ ( ξ B ) ( ξ , ε ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B Φ ξ 2 B , ε B 2 { 1 2 s u p p Λ ( ξ B ) ( ξ , ε ) } L 2 2 = 2 π k Z I 1 | D ˜ M ( ξ , ε ) | 2 Γ ξ 2 B 2 Φ ξ 2 B + 2 k π , ε B 2 + 2 k π 2 × | 1 2 s u p p Λ ( ξ B ) ( ξ , ε ) | d ξ 2 π I 1 | D ˜ M ( ξ , ε ) | 2 d ξ Γ ξ 2 B H ϕ , M ξ 2 , ε 2 ( 1 s u p p Λ ( ξ 2 B ) ( ξ , ε ) ) 2 = 4 π λ Z | d [ n ] | 2 Γ ξ B H ϕ , M ( ξ , ε ) R s u p p Λ ( ξ B ) ( ξ , ε ) 2 .
thus,
e a ( t ) L 2 2 4 π λ Z | d [ n ] | 2 Γ ξ B H ϕ , M ( ξ , ε ) 2 .
Case III. For τ 2 . Using (47) and Parseval’s theorem for LCST gives
e a ( t ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B J = 2 j Λ ξ 2 J B Φ ξ 2 J B , ε B 2 J D ˜ M ( ξ , ε ) Γ ξ 2 B τ = 2 τ Λ ξ 2 τ B Φ ˜ ξ 2 τ B , ε B 2 τ Φ ξ 2 τ B , ε B 2 τ Φ ˜ ξ 2 τ B , ε B 2 τ τ = 1 τ 2 τ s u p p Λ ( ξ B ) ( ξ , ε ) L 2 2 = 2 π D ˜ M ( ξ , ε ) Γ ξ 2 B τ = 2 τ Λ ξ 2 τ B Φ ξ 2 τ B , ε B 2 τ ( 1 τ = 1 τ 2 τ s u p p Λ ( ξ B ) ( ξ , ε ) ) L 2 2 .
upon further simplification, we can write it as
e a ( t ) L 2 2 = 2 π I τ D ˜ M ( ξ , ε ) Γ ξ 2 B τ = 2 τ Λ ξ 2 τ B 2 k Z Φ ξ 2 τ B + 2 k π , ε B 2 τ + 2 k π 2 × | 1 τ = 1 τ 2 τ s u p p Λ ( ξ B ) ( ξ , ε ) | d ξ .
using the same procedure as used in previous cases, we have
e a ( t ) L 2 2 2 π 2 τ λ Z | d [ λ ] | 2 Γ ξ 2 τ B H φ , M ξ 2 τ 1 , ε 2 τ 1 τ = 1 τ 1 Λ ξ 2 τ B 2 .
by combining all three cases, (42) is validated.  □

5. Conclusions

In this work, a sampling theorem for LCST was proposed with help from the sampling kernel in the multiresolution subspace. Moreover, for the proposed sampling theory, the truncation and aliasing errors were determined with their bounds. In future works, we will extend the current study to quaternion algebra, which will lead the researchers to focus on quaternion-valued signals and their samplings.

Author Contributions

M.Y.B., B.A., A.H.D. and J.G.D. contributed equally. All authors have read and agreed to the published version of the manuscript.

Funding

No funding was received for the manuscript.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are available upon request from the authors.

Acknowledgments

This work was supported by a research grant (no. JKST&IC/SRE/J/357-60) provided by JKST&IC, UT of J&K, India.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
LCSTlinear canonical S transform
LCTlinear canonical transform
STStockwell transform

References

  1. Stockwell, R.G.; Mansinha, L.; Lowe, R.P. Localization of the complex spectrum: The S transform. IEEE Trans. Signal Process. 1996, 44, 998–1001. [Google Scholar] [CrossRef]
  2. Assous, S.; Humeau, A.; Tartas, M.; Abraham, P.; L’Huillier, J. S-transform applied to laser Doppler flowmetry reactive hyperemia signals. IEEE Trans. Biomed. Eng. 2006, 53, 1032–1037. [Google Scholar] [CrossRef] [PubMed]
  3. Livanos, G.; Ranganathan, N.; Jiang, J. Heart sound analysis using the S Transform. IEEE Comp. Cardiol. 2000, 27, 587–590. [Google Scholar]
  4. Dash, P.K.; Panigrahi, B.K.; Panda, G. Power quality analysis using S-transform. IEEE Trans. Power Del. 2003, 18, 406–411. [Google Scholar] [CrossRef]
  5. Fengzhan, Z.; Rengang, Y. Power-quality disturbance recogniion using S-transform. IEEE Trans. Power Del. 2007, 22, 944–950. [Google Scholar]
  6. Wei, Z.; Ran, T.; Yue, W. Linear canonical S transform. Chin. J. Elec. 2011, 20, 63–66. [Google Scholar]
  7. Bahria, M.; Toahab, S.; Landec, C. A generalized S-transform in linear canonical transform. J. Phys. 2019, 134, 062005. [Google Scholar] [CrossRef]
  8. Wang, Y.; Orchard, J. On the use of the Stockwell transform for image compression. In Proceedings of the Image processing: Algorithms and systems VII, San Jose, CA, USA, 10 February 2009; Volume 7245, pp. 33–39. [Google Scholar]
  9. Mallat, S.G. Multiresolution approximations and wavelet orthonormal bases of L2(R). Trans. Amer. Math. Soc. 1989, 315, 69–87. [Google Scholar]
  10. Bhat, M.Y.; Dar, A.H. The algebra of 2D Gabor quaternionic offset linear canonical transform and uncertainty principles. J. Anal. 2021, 30, 637–649. [Google Scholar] [CrossRef]
  11. Bhat, M.Y.; Dar, A.H. Donoho Starks and Hardys Uncertainty Principles for the Shorttime Quaternion Offset Linear Canonical Transform. arXiv 2021, arXiv:2110.02754. [Google Scholar]
  12. Bhat, M.Y.; Dar, A.H. Convolution and Correlation Theorems for Wigner-Ville Distribution Associated with the Quaternion Offset Linear Canonical Transform. SIVP 2021, 16, 1235–1242. [Google Scholar] [CrossRef]
  13. Khan, W.A. Construction of generalized k-Bessel-Maitland function with its certain properties. J. Maths. 2021, 2021, 5386644. [Google Scholar] [CrossRef]
  14. Tariq, M.; Sahoo, S.K.; Nasir, J.; Aydi, H.; Alsamir, H. Some Ostrowski type inequalities via n-polynomial exponentially s-convex functions and their applications. AIMS Math. 2021, 6, 13272–13290. [Google Scholar] [CrossRef]
  15. Ranjan, R.; Jindal, N.; Singh, A.K. Convolution theorem with its derivatives and multiresolution analysis for fractional S-transform. Circuits Syst. Signal Process. 2019, 38, 5212–5235. [Google Scholar] [CrossRef]
  16. Shi, J.; Liu, X.; Sha, X.; Zhang, Q.; Zhang, N. A sampling theorem for fractional wavelet transform with error estimates. IEEE Trans. Signal Process. 2017, 65, 4797–4811. [Google Scholar] [CrossRef]
  17. Ranjan, R.; Jindal, N.; Singh, A.K. A sampling theorem with error estimation for S-transform. Integral Transform. Spec. Funct. 2019, 30, 1–21. [Google Scholar] [CrossRef]
  18. Shi, J.; Chi, Y.; Zhang, N. Multichannel sampling and reconstruction of bandlimited signals in fractional Fourier domain. IEEE Signal Process. Lett. 2010, 17, 909–912. [Google Scholar]
  19. Huo, H.; Sun, W. Sampling theorems and error estimates for random signals in the linear canonical transform domain. Signal Process. 2015, 111, 31–38. [Google Scholar] [CrossRef]
  20. Zhang, Z. Sampling theorem for the short-time linear canonical transform and its applications. Signal Process. 2015, 113, 138–146. [Google Scholar] [CrossRef]
  21. Zayed, A.; Sun, W. Sampling theorem for two dimensional fractional Fourier transform. Signal Process. 2021, 181, 107902. [Google Scholar] [CrossRef]
  22. Bhat, M.Y.; Dar, A.H. Multiresolution analysis for linear canonical S transform. Adv. Opr. Theory 2021, 6, 1–11. [Google Scholar] [CrossRef]
  23. Shi, J.; Liu, X.; Sha, X.; Zhang, N. Sampling and reconstruction of signals in function spaces associated with the linear canonical transform. IEEE Trans. Signal Process. 2012, 60, 6041–6047. [Google Scholar]
  24. Bahri, M. Two uncertainty principles related to the linear canonical S-transform. J. Phys. Conf. Ser. 2019, 1341, 062006. [Google Scholar] [CrossRef]
  25. Zhuo, Z.H. Poisson summation formulae associated with special affine Fourier transform and offset Hilbert transform. Math. Probl. Eng. 2017, 2017, 1354129. [Google Scholar] [CrossRef] [Green Version]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Bhat, M.Y.; Alnssyan, B.; Dar, A.H.; Dar, J.G. Sampling Techniques and Error Estimation for Linear Canonical S Transform Using MRA Approach. Symmetry 2022, 14, 1416. https://doi.org/10.3390/sym14071416

AMA Style

Bhat MY, Alnssyan B, Dar AH, Dar JG. Sampling Techniques and Error Estimation for Linear Canonical S Transform Using MRA Approach. Symmetry. 2022; 14(7):1416. https://doi.org/10.3390/sym14071416

Chicago/Turabian Style

Bhat, Mohammad Younus, Badr Alnssyan, Aamir H. Dar, and Javid G. Dar. 2022. "Sampling Techniques and Error Estimation for Linear Canonical S Transform Using MRA Approach" Symmetry 14, no. 7: 1416. https://doi.org/10.3390/sym14071416

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