Properties of the WVD.
Abstract
Hybrid transforms are constructed by associating the Wigner-Ville distribution (WVD) with widely-known signal processing tools, such as fractional Fourier transform, linear canonical transform, offset linear canonical transform (OLCT), and their quaternion-valued versions. We call them hybrid transforms because they combine the advantages of both transforms. Compared to classical transforms, they show better results in applications. The WVD associated with the OLCT (WVD-OLCT) is a class of hybrid transform that generalizes most hybrid transforms. This chapter summarizes research on hybrid transforms by reviewing a computationally efficient type of the WVD-OLCT, which has simplicity in marginal properties compared to WVD-OLCT and WVD.
Keywords
- time-frequency analysis
- Wigner-Ville distribution
- offset linear canonical transform
- hybrid transform
- linear frequency modulated (LFM) signal
1. Introduction
The linear canonical transform (LCT) [1, 2, 3, 4] and its generalization, the offset linear canonical transform (OLCT) [5, 6] are introduced to study non-stationary signals (audio, image, biomedical, linear frequency modulated (LFM) signals). OLCT has five degrees of freedom, and LCT has three degrees of freedom, which makes them more flexible than the well-known fractional Fourier transform (FrFT) [7] with one degree of freedom and the Fourier transform (FT) with no freedom. Various applications of LCT have been found in the different fields of optics and signal processing. In fact, the properties and applications of the OLCT are similar to the LCT, but they are more general than the LCT, thanks to its two extra parameters, which correspond to time-shift and frequency modulation. It is proven that the Wigner-Ville distribution (WVD) plays a major role in time-frequency signal analysis and processing.
The LFM signal is used in communications, radar and sonar systems. Consequently, LFM signal detection and estimation is one of the most important topics in engineering. The WVD and LCT/OLCT are used in LFM signal processing, but they have their disadvantages:
WVD does not fully exploit the phase feature of LFM signal;
LCT/OLCT cannot gather signal energy strongly like WVD.
This results in poor performance under a low signal-to-noise ratio for detection and estimation. Recently, for the purpose to improve the performance of LFM signal detection and estimation, several researchers have associated WVD with the FrFT, LCT, and OLCT, respectively [8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27]. Results show that such transforms exploit the advantages of both transforms, which is why we call them hybrid transforms. The aim of this chapter is to review and summarize research on hybrid transforms by studying WVD association with the OLCT (WVD-OLCT) definitions and properties.
2. Preliminaries
2.1 Wigner-Ville distribution
FT analysis originated long ago and is used in many areas of mathematics and engineering, including quantum mechanics, wave propagation, turbulence, signal analysis and processing. In spite of remarkable success, the FT analysis seems to be inadequate for studying some problems for the following reasons:
There is no local information in the FT analysis since it does not reflect the change of frequency with time;
The FT analysis investigates problems either in the time domain or in the frequency domain, but not simultaneously in both domains.
Therefore, we see that FT is sufficient to study signals that are statistically invariant over time, e.g. stationary signals. Naturally, we are surrounded by many signals: audio, video, radar, biomedical signals, etc., all those signals are non-stationary. FT is insufficient to do a complete analysis for such signals because it requires both time-frequency representations of the signal. So it was necessary to define a single transformation of time and frequency domains.
Historically, Eugene Paul Wigner, the 1963 Nobel Prize winner in physics, in 1932 first introduced a fundamental nonlinear transformation to study quantum corrections for classical statistical mechanics in the form [28].
where the wave function
and the total energy of the wave function
In the context of non-stationary signal analysis, in 1948 Jean-Andre Ville independently re-derived the Wigner distribution given in Eq. (1) as a quadratic representation of the local time-frequency energy of a signal [31]. Besides linear time-frequency representations of a signal like the Gabor transform, the Zak transform, and the short-time Fourier transform, the WVD (or Wigner-Ville transform (WVT)) occupies a central position in the field of quadratic time-frequency representations and it is recognized as a valuable method/tool for time-frequency of time-varying signals and non-stationary random processes.
With its remarkable structure and properties, the WVD has been regarded as the main distribution of all the time-frequency distributions and used as the classical and fundamental time-frequency analysis tool in different areas of physics and engineering. Particularly, it has been used for instantaneous frequency estimation, spectral analysis of random signals, detection and classification, algorithms for computer implementation, and has a wide range of applications in vision, X-ray diffraction of crystals, pattern recognition, radar, and sonar. Additionally, it has been applied to the analysis of seismic data, speech, and phase distortions in audio engineering problems.
Definition 1 (WVD). If
It is easy to see that the WVD is the FT of the instantaneous autocorrelation function
with respect to
Some main properties of WVD are summarized in Table 1. For some recent works and surveys on the WVD, we refer readers to [3, 29, 30] and the references therein.
Property | Formulation |
---|---|
Conjugation symmetry | |
Time shifting (Translation) | |
Frequency shifting (Modulation) | |
Time marginal | |
Frequency marginal | |
Energy distribution | |
Moyal’s formula |
2.2 Linear canonical transform
The LCT is a four-parameter
In some works, the LCT is known under different names as the Collins formula, Moshinsky and Quesne integrals, extended fractional Fourier transform, quadratic-phase integral or quadratic-phase system, generalized Fresnel transform, generalized Huygens integral [33], ABCD transform [34], and affine Fourier transform [35], etc.
Definition 2 (LCT). The LCT
From the definition of LCT, we can see that, when the parameter
A detailed and comprehensive view of LCT can be found in [2, 3] and the references therein.
2.3 Offset linear canonical transform
The OLCT is a six-parameter
Definition 3 (OLCT). The OLCT
where
From Eq. (7) it can be seen that for case
A number of widely known classical transforms and mathematical operations related to signal processing and optics are special cases of the OLCT. The OLCT converts to its special cases when taking different parameters of matrix
2.4 Previous results
With the development of the FrFT, Lohmann in [8] and Almeida in [9] investigated the relationship between the WVD and the FrFT. They show that the WVD of the FrFTed signal can be seen as a rotation of the WVD in the time-frequency plane. In this direction, based on the properties of the FrFT, the LCT, and the WVD, Pei and Ding [10] investigated and discussed the relations between the common fractional and canonical operators. The WVD associated with the LCT, named LCWD, denoted as
where
Unlike the definition of LCWD, Bai et al. obtained generalized type of WVD in the LCT domain, named WVD-LCT (or WDL), denoted as
The WVD-LCT generalizes the LCWD and WVD. It is easy to see that the WVD-LCT is the LCT of the instantaneous autocorrelation function
Also, in [11] authors derived the main properties and applications of the WVD-LCT in the LFM signal detection. Uncertainty principles for the WVD-LCT were studied in [13, 25]. Song et al. presented WVD-LCT applications for quadratic frequency modulated signal parameter estimation in [14]. Convolution and correlation theorems for WVD-LCT are obtained in [16]. In [26] authors proposed a new method of instantaneous frequency estimation by associating the WVD with the LCT, which has a higher capacity for anti-noise and a higher estimation accuracy than WVD. Zhang unified LCWD and WVD-LCT [20], and then presented its special cases with less parameters [21, 22]. Urynbassarova et al. presented the WVD associated with the instantaneous autocorrelation function in the LCT domain, named WL, which has elegance and simplicity in marginal properties and affine transformation relationships compared to the WVD [17]. Similar to this in [27] Xin and Li proposed a new definition of WVD associated with LCT, and its integration form, which estimates two phase coefficients of LFM signal simultaneously and effectively suppresses cross terms for multi-component LFM signal. In [19] introduced the WVD association with the OLCT (WVD-OLCT), which is a generalization of the WVD-LCT and its special cases. Recently, in order to study higher dimensions, WVD associations with the quaternion LCT/OLCT were studied in [39, 40, 41, 42], and WVD in the framework of octonion LCT was proposed by Dar and Bhat [43].
3. Definition
The WVD given in Eq. (4) can be re-written as
where
Definition 4 (WOL). The WOL
The WOL is reduced to the WL, when
Obviously, when the parameter matrix has the special form
It is clear from Eq. (13) and Eq. (14) that the WOL is a generalization of the WL and the WVD.
4. Properties
Bellow we list some basic properties of the WOL.
The conjugation symmetry property of the WOL is expressed as
Proof. From the Definition 4, we have
let
This property shows that the WOL is always a real number.
The time marginal property of the WOL is given as
Proof.
The frequency marginal property of the WOL is given by
Proof.
Let
The energy distribuition property of the WOL is given as
Proof.
The Moyal’s formula of the WOL is presented as
Proof.
Now, we make the change of variable
Some main properties of WOL are summarized in Table 2. The comprehensive view on the WOL can be seen in [17, 18].
Property | Formulation |
---|---|
Conjugation symmetry | |
Time shifting | |
Frequency shifting | |
Time marginal | |
Frequency marginal | |
Energy distribution | |
Moyal’s formula |
5. Conclusion
In this chapter, we thoroughly revised research on hybrid transforms, which are constructed by associating WVD with well-known signal processing tools, such as FrFT, LCT, and OLCT. The WVD-OLCT generalizes most hybrid transforms, and the WOL is its special type. It is proven that hybrid transforms have better output in detection and estimation applications. Since the idea of associating two transforms is novel, it needs deep theoretical analysis and lacks diverse applications. Interested readers can develop hybrid transforms into quaternion and octonion algebra. These studies may be helpful in color image processing.
Acknowledgments
This research was funded by the Science Committee of the Ministry of Education and Science of the Republic of Kazakhstan (Grant No. AP14871252).
References
- 1.
Collins SA. Lens-system diffraction integral written in term of matrix optics. Journal of the Optical Society of America. 1970; 60 :1168-1177. DOI: 10.1364/JOSA.60.001168 - 2.
Moshinsky M, Quesne C. Linear canonical transform and their unitary representations. Journal of Mathematical Physics. 1971; 12 :1772-1783. DOI: 10.1063/1.1665805 - 3.
Xu TZ, Li BZ. Linear Canonical Transform and its Application. Beijing: Science Press; 2013 - 4.
Healy JJ, Kutay MA, Ozaktas HM, Sheridan JT, editors. Linear Canonical Transforms: Theory and Applications. 1st ed. New York, NY: Springer; 2016. DOI: 10.1007/978-1-4939-3028-9_1 - 5.
Stern A. Sampling of compact signals in the offset linear canonical domain. Signal Image Video Process. 2007; 1 :359-367. DOI: 10.1007/s11760-007-0029-0 - 6.
Xiang Q, Qin KY. Convolution, correlation, and sampling theorems for the offset linear canonical transform. Signal Image Video Process. 2012; 2014 :433-442. DOI: 10.1007/s11760-012-0342-0 - 7.
Tao R, Deng B, Wang Y. Fractional Fourier Transform and its Applications. Beijing: Tsinghua University Press; 2009 - 8.
Lohmann AW. Image rotation, Wigner rotation and the fractional Fourier transform. Journal of the Optical Society of America A. 1993; 10 :2181-2186. DOI: 10.1364/JOSAA.10.002181 - 9.
Almeida LB. The fractional Fourier transform and time-frequency representations. IEEE Transactions on Signal Processing. 1994; 42 :3084-3091. DOI: 10.1109/78.330368 - 10.
Pei SC, Ding JJ. Relations between fractional operations and time-frequency distributions, and their applications. IEEE Transactions on Signal Processing. 2001; 49 :1638-1655. DOI: 10.1109/78.934134 - 11.
Bai RF, Li BZ, Cheng QY. Wigner-Ville distribution associated with the linear canonical transform. Journal of Applied Mathematics. 2012; 2012 :1-14. DOI: 10.1155/2012/740161 - 12.
Yan JP, Li BZ, Chen YH, Cheng QY. Wigner distribution moments associated with the linear canonical transform. International Journal of Electronics. 2013; 100 :473-481. DOI: 10.1080/00207217.2012.713018 - 13.
Li YG, Li BZ, Sun HF. Uncertainty principles for Wigner-Ville distribution associated with the linear canonical transforms. Abstract and Applied Analysis. 2014; 2014 :1-9. DOI: 10.1155/2014/470459 - 14.
Song YE, Zhang XY, Shang CH, Bu HX, Wang XY. The Wigner-Ville distribution based on the linear canonical transform and its applications for QFM signal parameters estimation. Journal of Applied Mathematics. 2014; 2014 :1-8. DOI: 10.1155/2014/516457 - 15.
Wei DY, Li Y. Linear canonical Wigner distribution and its application. Optik. 2014; 125 :89-92. DOI: 10.1016/j.ijleo.2013.07.007 - 16.
Bahri M, Ashino R. Convolution and correlation theorems for Wigner-Ville distribution associated with linear canonical transform. In: 12th International Conference on Information Technology–New Generations; 13-15 April 2015. pp. 341-346. DOI: 10.1109/ITNG.2015.61 - 17.
Urynbassarova D, Li BZ, Tao R. The Wigner-Ville distribution in the linear canonical transform domain. IAENG International Journal of Applied Mathematics. 2016; 46 :559-563 - 18.
Urynbassarova D, Urynbassarova A, Al-Hussam E. The Wigner-Ville distribution based on the offset linear canonical transform domain. In: 2nd International Conference on Modeling, Simulation and Applied Mathematics (MSAM2017); Advances in Intelligent Systems Research. March 2017. pp 139-142. DOI: 10.2991/msam-17.2017.31 - 19.
Urynbassarova D, Li BZ, Tao R. Convolution and correlation theorems for Wigner-Ville distribution associated with the offset linear canonical transform. Optik. 2017; 157 :455-466. DOI: 10.1016/j.ijleo.2017.08.099 - 20.
Zhang ZC, Luo MK. New integral transforms for generalizing the Wigner distribution and ambiguity function. IEEE Signal Processing Letters. 2015; 22 :460-464. DOI: 10.1109/LSP.2014.2362616 - 21.
Zhang ZC. New Wigner distribution and ambiguity function based on the generalized translation in the linear canonical transform domain. Signal Processing. 2016; 118 :51-61. DOI: 10.1016/j.sigpro.2015.06.010 - 22.
Zhang ZC. Unified Wigner-Ville distribution and ambiguity function in the linear canonical transform domain. Signal Processing. 2015; 114 :45-60. DOI: 10.1016/j.sigpro.2015.02.016 - 23.
Zhang ZC. Novel Wigner distribution and ambiguity function associated with the linear canonical transform. Optik. 2016; 127 :4995-5012. DOI: 10.1016/j.ijleo.2016.02.028 - 24.
Fan XL, Kou KI, Liu MS. Quaternion Wigner-Ville distribution associated with the linear canonical transforms. Signal Processing. 2017; 130 :129-141. DOI: 10.1016/j.sigpro.2016.06.018 - 25.
Zhuo ZH, Zhong N, Xie YA, Xu Z. Entropic uncertainty relations of the Wigner-Ville distribution in linear canonical transform domain. Transactions of Beijing Institute of Technology. 2017; 37 :948-952. DOI: 10.15918/j.tbit1001-0645.2017.09.012 - 26.
Liu L, Luo M, Lai L. Instantaneous frequency estimation based on the Wigner-Ville distribution associated with linear canonical transform (WDL). Chinese Journal of Electronics. 2018; 27 :123-127. DOI: 10.1049/cje.2017.07.009 - 27.
Xin HC, Li BZ. On a new Wigner-Ville distribution associated with linear canonical transform. EURASIP Journal on Advances in Signal Processing. 2021; 56 . DOI: 10.1186/s13634-021-00753-3 - 28.
Wigner EP. On the quantum correction for thermodynamic equilibrium. Physics Review. 1932; 40 :749-759. DOI: 10.1103/PhysRev.40.749 - 29.
Cohen L. Time-frequency distributions–A review. Proceedings of the IEEE. 1989; 77 :941-981. DOI: 10.1109/5.30749 - 30.
Debnath L. Recent developments in the Wigner-Ville distribution and time frequency signal analysis. PINSA. 2002; 68A :35-56. DOI: 10.1007/978-0-8176-8418-1_5 - 31.
Ville J. Theorie et applications de la notion de signal analytique. Cables et Transmissions. 1948; 2 :61-74 - 32.
Hennelly BM, Sheridan JT. Generalizing, optimizing, and inventing numerical algorithms for the fractional Fourier, Fresnel, and linear canonical transforms. Journal of the Optical Society of America. A. 2005; 22 :917-927. DOI: 10.1364/JOSAA.22.000917 - 33.
Nazarathy M, Shamir J. First-order optics: Operator representation for systems with loss or gain. Journal of the Optical Society of America. 1982; 72 :1398-1408. DOI: 10.1364/JOSA.72.001398 - 34.
Bernardo LM. ABCD matrix formalism of fractional Fourier optics. Optical Engineering. 1996; 35 :732-740. DOI: 10.1117/1.600641 - 35.
Abe S, Sheridan JT. Optical operations on wave functions as the Abelian subgroups of the special affine Fourier transformation. Optics Letters. 1994; 19 :1801-1803. DOI: 10.1364/OL.19.001801 - 36.
Bhandari A, Zayed AI. Convolution and product theorem for the special affine Fourier transform. In: Nashed MZ, Li X, editors. Frontiers in Orthogonal Polynomials and q-Series. 2018. pp. 119-137. DOI: 10.1142/9789813228887_0006 - 37.
Zhi XY, Wei DY, Zhang W. A generalized convolution theorem for the special affine Fourier transform and its application to filtering. Optik. 2016; 127 :2613-2616. DOI: 10.1016/j.ijleo.2015.11.211 - 38.
Pei SC, Ding JJ. Eigenfunctions of the offset Fourier, fractional Fourier, and linear canonical transforms. Journal of the Optical Society of America A. 2003; 20 :522-532. DOI: 10.1364/JOSAA.20.000522 - 39.
Bahri M, Muh. Saleh Arif F. Relation between quaternion Fourier transform and quaternion Wigner-Ville distribution associated with linear canonical transform. Journal of Applied Mathematics. 2017; 1-10 :1-10. DOI: 10.1155/2017/32473641 - 40.
El Kassimi M, El Haoui Y, Fahlaoui S. The Wigner-Ville distribution associated with the quaternion offset linear canonical transform. Analysis Mathematica. 2019; 45 :787-802. DOI: 10.1007/s10476-019-0007-0 - 41.
Bhat MY, Dar AH. Convolution and correlation theorems for Wigner-Ville distribution associated with the quaternion offset linear canonical transform. Signal, Image and Video Processing. 2022; 16 :1235-1242. DOI: 10.1007/s11760-021-02074-2 - 42.
Urynbassarova D, El Haoui Y, Zhang F. Uncertainty principles for Wigner-Ville distribution associated with the quaternion offset linear canonical transform. Circuits Systems and Signal Processing. 2022. DOI: 10.1007/s00034-022-02127-y - 43.
Bhat MY, Dar AH. Wigner distribution and associated uncertainty principles in the framework of octonion linear canonical transform. DOI: 10.48550/arXiv.2209.05697