Journal of Applied Mathematics

Volume 2014 (2014), Article ID 516457, 8 pages

http://dx.doi.org/10.1155/2014/516457

Research Article

The Wigner-Ville Distribution Based on the Linear Canonical Transform and Its Applications for QFM Signal Parameters Estimation

Yu-E Song,1,2 Xiao-Yan Zhang,² Chun-Heng Shang,¹ Hong-Xia Bu,1,3 and Xiao-Yan Wang⁴

¹School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China

²Department of Information Engineering, Beijing Polytechnic College, Beijing 100042, China

³College of Physics Science and Information Engineering, Hebei Normal University, Shijiazhuang 050016, China

⁴Department of Fundamental Courses, Academy of Armored Forces Engineering, Beijing 100072, China

Received 10 February 2014; Revised 8 April 2014; Accepted 8 April 2014; Published 13 May 2014

Academic Editor: Baolin Wang

Copyright © 2014 Yu-E Song et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The Wigner-Ville distribution (WVD) based on the linear canonical transform (LCT) (WDL) not only has the advantages of the LCT but also has the good properties of WVD. In this paper, some new and important properties of the WDL are derived, and the relationships between WDL and some other time-frequency distributions are discussed, such as the ambiguity function based on LCT (LCTAF), the short-time Fourier transform (STFT), and the wavelet transform (WT). The WDLs of some signals are also deduced. A novel definition of the WVD based on the LCT and generalized instantaneous autocorrelation function (GWDL) is proposed and its applications in the estimation of parameters for QFM signals are also discussed. The GWDL of the QFM signal generates an impulse and the third-order phase coefficient of QFM signal can be estimated in accordance with the position information of such impulse. The proposed algorithm is fast because it only requires 1-dimensional maximization. Also the new algorithm only has fourth-order nonlinearity thus it has accurate estimation and low signal-to-noise ratio (SNR) threshold. The simulation results are provided to support the theoretical results.

1. Introduction

The main elements of the modern signal processing are nonstationary, non-Gaussian, and nonlinear signals. Among these signals, the development of the nonstationary signal processing theory is especially remarkable. There are many time-frequency analysis tools for nonstationary signals, such as short-time Fourier transform (STFT), fractional Fourier transform (FRFT), Gabor transform (GT), Wigner-Ville distribution function (WVD), ambiguity function (AF), linear canonical transform (LCT), and so forth [1]. The WVD is regarded as the mother of all the time-frequency distribution and has become an important distribution in signal analysis and processing, especially in the nonstationary signal analysis and processing [2–4]. The LCT as the generalization of the Fourier transform (FT) and the FRFT was first introduced by Moshinsky and Quesne [5] and Collins and Stuart [6]. Now it has been applied for filter designing, time-frequency signal separating, signal synthesis, and signal encryption [7–9].

The quadratic frequency modulated (QFM) signal exists widely in nature and is an important nonlinear module in the signal processing field. It is applied widely in radar, sonar, speech, and communication fields, mostly in radar systems [10]. There are many algorithms for estimating the parameters of QFM signal, such as the maximum likelihood (ML) method [11], the adaptive short-time Fourier transform method [12], the polynomial Wigner-Ville distributions (PWVDs) [13], the product high-order matched-phase transform (PHMT) [14], and the ambiguity function based on the LCT method (LCTAF) [15]. Because the ML method and LCTAF method need 3-dimensional (3D) and 2D maximizations, respectively, these methods suffer from computational burden. The adaptive STFT method has lower resolution. The PWVDs and PHMT algorithms need high order of nonlinearity (sixth-order to be exact) and this leads to high signal-to-noise ratio (SNR) threshold. Therefore, methods to estimate the QFM signal parameters quickly and accurately are still an important issue to be solved.

In [15, 16], Tao et al. and Bai et al. have defined the Wigner-Ville distribution based on linear canonical transform (WDL) separately. For the WDL, Bai has derived some properties and used them to detect the linear frequency modulated (LFM) signal. The WDL is a new and important signal processing tool, but they have not discussed the WDL in depth enough. In this paper we deduce some new properties of WDL and investigate the relationship between WDL and other transforms. We also derive WDLs of some common signals. In order to estimate QFM signal parameters, we define a new kind of Wigner-Ville distribution—the generalized Wigner-Ville distribution based on the linear canonical transform (GWDL). The GWDL algorithm just needs 1D maximization, so the amount of calculations is smaller compared to ML method and LCTAF method. And the new algorithm only needs fourth-order nonlinearity, so it has lower SNR threshold than the PHMT algorithm and PWVDs algorithm. The simulation results are provided to support the theoretical results.

The remainder of this paper is organized as follows. Section 2 reviews the preliminaries about the WVD and the LCT. In Section 3, some new properties of WDL are deduced and the relationship between WDL and other transforms is investigated. The GWDL is defined and its application to QFM signal parameter estimation is illustrated in Section 4. Finally, Section 5 gives the conclusion.

2. Preliminary

2.1. The Winger-Ville Distribution

The instantaneous autocorrelation function of signal is

The WVD of is defined as the Fourier transform of for :

Another definition of WVD is

where is the Fourier transform of .

The WVD has many important properties, such as conjugation symmetry property, time marginal property, and energy distribution property. For more results about the WVD, one can refer to [17–19].

2.2. Linear Canonical Transform (LCT)

The LCT of a signal with parameter matrix is defined as

where the kernel function is

and parameters and satisfy . The LCT has additive property

where , and reversible property

Other properties of LCT such as sampling and discretization, uncertainty principles, product and convolution theorems, and Hilbert Transform are discussed in detail in [20–23].

When the parameter matrix is with some special cases, the LCT reduces to FT, FRFT, Fresnel transform, and scaling operation [24]. So the LCT is the generalization of these transforms. From (4) we can see that when the parameter , the LCT is a scaling transform operation multiplying a linear frequency modulation signal, so we suppose that in the following discussion.

3. The Wigner-Ville Distribution Based on Linear Canonical Transform

In [16], the authors have defined the WDL according to the actual needs, but they have missed some important properties. In this section, we deduce some new properties of WDL and investigate the relationship between WDL and other transforms.

3.1. The Definition of WDL

Definition 1. Keeping the instantaneous autocorrelation function unchanged and replacing the kernel function of FT by the kernel function of LCT in the WVD definition, the WDL is defined as [15]

where the is given by (1) and is shown by (5).

Obviously, when , the LCT reduces to FT. Accordingly, the WDL reduces to classical WVD:

When ,

From (9) and (10) one can see that the WDL is a generalization of WVD based on the Fourier transform and the fractional Fourier transform.

We know that some nonbandlimited signals in the classical Fourier domain, especially some nonstationary signals and non-Gaussian signals in the Fourier domain, can be bandlimited in the LCT domain [20]. The WVD can be seen as a FT of the instantaneous autocorrelation function and the WDL can be seen as a LCT of the instantaneous autocorrelation function. So signals which are nonbandlimited after WVD may be bandlimited in the WDL domain, and then we can use bandlimited theory to process this kind of signals. The traditional nonbandlimited signals processing problems in the Fourier domain can be solved in the LCT domain. This is one of the reasons why we discuss the WVD based on the LCT.

The cross-WVD is the FT of crosscorrelation function for . It has more information and making full use of this information can improve signal processing ability. So we provide the definition of the cross-WVD based on the LCT here.

Definition 2. The cross-WVD based on LCT of signal and signal is defined as

3.2. Basic Properties of WDL

In this subsection some new properties of WDL which are different from those in [16] are investigated and the proofs of some complex properties will be given in detail. All the properties are based on the fact that the WDL of is .

Property 1 (symmetry and conjugation property). The WDL of signal is

Property 2 (shifting properties). The WDL of signal is

The WDL of signal is

The WDL of signal is

Especially when , is the LFM signal, and its WDL is

Proof. Firstly, a useful formula is given below that will be used in this paper:

where , and .

Equation (15) is easy to get, so we only prove (16):

So ,.

When , (18) is

When and the condition is met. According to (24), we can get

Then we obtain (16).

Property 3 (scaling property). If and , then the WDL of is

where .

3.3. The Relationships between WDL and Other Time-Frequency Analysis Tools

3.3.1. The Relationship between WDL and the Ambiguity Function Based on LCT (LCTAF)

The LCTAF is defined as [15]

Theorem 3. The relationship between WDL and LCTAF is [15]

where is the kernel function of 2-D LCT [25].

Equation (23) indicates that the WDL is the 2D LCT of LCTAF, and two parameter matrixes corresponding to the kernel function of 2D LCT are reciprocal matrixes. This indicates that not only classical AF and WVD but also the LCTAF and the WDL have close relationships.

3.3.2. The Relationship between WDL and the STFT

The STFT of signal is defined as

Theorem 4. The WDL can be expressed by STFT:

where .

Proof. From [15] we know that the LCTAF can be expressed by STFT as

Taking (26) into (23), we can get (25).

3.3.3. The Relationship between WDL and Wavelet Transform (WT)

The WT of signal is defined as

where is the basic function of WT.

Theorem 5. The WDL can be expressed by WT as

where .

Proof. From [15] we know that the LCTAF can be expressed by STFT as

Taking (29) into (23), we can get (28).

3.4. WDLs of Some Common Signals

Table 1 gives WDLs of some common signals. They are easy to get, so we do not prove them here.

Table 1: WDLs of some common signals.

Signals
WDLs

1

4. The QFM Signal Parameter Estimation Algorithm Based on the Generalized WDL

4.1. The Algorithm for the Parameter Estimation of QFM Signal

In [16], the authors have used the WDL for estimating LFM signals, but is it appropriate for dealing with QFM signal? Now let us discuss it. The QFM signal considered in this paper confirms the model , where is the amplitude and , , and    are the phase coefficients to be determined. For the QFM signal, its WDL is

Formula (30) shows that we cannot get any information about phase coefficients, so it is difficult to estimate parameters of QFM signals. But we can change the instantaneous autocorrelation function of WDL to achieve this goal. We define this new WDL as the generalized Wigner-Ville distribution based on the linear canonical transform (GWDL).

Definition 6. Given , one defines the GWDL of signal as follows:

where the superscript denotes the conjugate and is given by (5). The definition of GWDL in (31) indicates that the GWDL has fourth-order nonlinearity. Substituting the QFM signal into , we obtain . So the phase of is quadratic for , while the phase of is cubic for . By this change we can estimate the QFM signal parameters using GWDL.

Theorem 7. The GWDL of QFM signal is

Proof. Substituting into the definition of GWDL, we obtain

According to (17), it is easy to obtain (32) by (33).

Formula (32) indicates that the GWDL of QFM signal will generate an impulse at the point in the plane and the energy will gather along the line . So we can get the location information of the impulse by searching the peak. According to the formula , the parameter can be estimated as

Equation (34) shows that the condition must be satisfied. After has been estimated, the signal can be approximated to a LFM signal. So other parameters can be estimated by algorithms for estimating the LFM signal, such as WDL algorithm [16], FRFT algorithm [26], and the cubic phase function (CPF) algorithm [27] (in Section 4.2 we choose the CPF algorithm to estimate the LFM signal).

For the discrete QFM signal , the specification of the proposed algorithm is as follows.

Step 1. Compute the GWDL of and search for the peak in the time- frequency plane to get the location information ; then estimate according to (34).

Step 2. Multiply with and do CPF for ; then estimate according to

where is the CPF of .

Step 3. Estimate by dechirping and finding the Fourier transform peak:

Step 4. Estimate by evaluating

For the discrete signal, to avoid ambiguities due to the periodicity of digital spectra, it is also assumed that [28]

where is the length of the discrete signal and is the sampling interval.

4.2. Simulations

The parameter estimation algorithm proposed above is applied to a QFM signal here. The QFM signal is considered and its parameter values are set to be ,,, and, the sampling interval is  s, and the observing time is  s. Obviously parameter values that we chose above meet condition (38). Figure 1 indicates the GWDL of when . It shows that the energy gathers along the line . Figure 2 is the -amplitude distribution of GWDL. Figure 3 is the -amplitude distribution of GWDL and Figure 4 is the - distribution of QFM signal in the GWDL domain. Using the GWDL algorithm described above we get that the estimate values of,,, andare,,, and, respectively. The simulation results indicate that the algorithm is accurate and the GWDL applying to the parameter estimation of the QFM signal is useful and effective.

Figure 1: The GWDL of QFM signal.

Figure 2: -amplitude distribution of QFM signal in GWDL domain.

Figure 3: -amplitude distribution of QFM signal in GWDL domain.

Figure 4: - distribution of QFM signal in GWDL domain.

4.3. Comparison with Other Methods

We know that the dimension of maximization for an algorithm leads to its computational complexity and efficiency whereas the nonlinearity order of an algorithm determines its SNR threshold and accuracy. So we compare the proposed method with other methods in the aspects of the dimension of maximization and the nonlinearity order.

The algorithm we proposed above shows that it only needs three times 1D maximization for estimating all the four parameters, while the ML method requires 3D maximization and the LCTAF method needs 2D maximization. So this algorithm does not have heavy computational burden and is efficient.

The PWVDs method [13] and the PHMT method [14] both need the same dimension of maximization as the proposed method (1D to be exact), but they have sixth-order nonlinearity, which decreases the estimation accuracy and increases the SNR threshold. Our method only has fourth-order nonlinearity, so the estimation values are more accurate and have lower SNR threshold.

5. Conclusions

Some theories of the WDL are investigated in this paper. We first derive some new and important properties of the WDL. The relationships between WDL and other time-frequency analysis tools are also discussed, for instance, the LCTAF, STFT, and WT. The research on these theories of the WDL lays the foundation for its further application and enriches theoretical systems of the LCT and WVD. A fast and precise algorithm based on the generalized WDL for QFM signal parameter estimation is proposed, too. The new algorithm only needs 1D maximizations, so it does not have heavy computational burden and is efficient. Also the new algorithm is accurate and has a low SNR threshold because of its moderate order of nonlinearity.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

This work was partially supported by the National Natural Science Foundation of China (Grant no. 11201482) and the science and technology innovation platform of Beijing education committee (Grant no. PXM2013-014225-000051).

References

D. Gabor, “Theory of communication,” Journal of the IEE, vol. 93, no. 26, pp. 429–457, 1946.

L. Stanković, “Auto-term representation by the reduced interference distributions: a procedure for kernel design,” IEEE Transactions on Signal Processing, vol. 44, no. 6, pp. 1557–1563, 1996.

M.-J. Bastiaans, T. Alieva, and L. Stanković, “On rotated time-frequency kernels,” IEEE Signal Processing Letters, vol. 9, no. 11, pp. 378–381, 2002.

B. Boashash, Time Frequency Analysis, Elsevier Science, Amsterdam, The Netherlands, 2003.

M. Moshinsky and C. Quesne, “Linear canonical transformations and their unitary representations.,” Journal of Mathematical Physics, vol. 12, pp. 1772–1780, 1971.

J. Collins and A. Stuart, “Lens-system diffraction integral written in terms of matrix optics,” JOSA, vol. 60, no. 9, pp. 1168–1177, 1970.

R. Tao, B. Deng, and Y. Wang, “Research progress of the fractional Fourier transform in signal processing,” Science in China F: Information Sciences, vol. 49, no. 1, pp. 1–25, 2006.

S.-C. Pei and J.-J. Ding, “Relations between fractional operations and time-frequency distributions, and their applications,” IEEE Transactions on Signal Processing, vol. 49, no. 8, pp. 1638–1655, 2001.

B. Barshan, M.-A. Kutay, and H. M. Ozaktas, “Optimal filtering with linear canonical transformations,” Optics Communications, vol. 135, no. 1–3, pp. 32–36, 1997.

S. Barbarossa and V. Pétrone, “Analysis of polynomial-phase signals by the integrated generalized ambiguity function,” IEEE Transactions on Signal Processing, vol. 45, no. 2, pp. 316–327, 1997.

T.-J. Abatzoglou, “Fast maximurm likelihood joint estimation of frequency and frequency rate,” IEEE Transactions on Aerospace and Electronic Systems, vol. 22, no. 6, pp. 708–715, 1986.

H.-K. Kwok and D. L. Jones, “Improved instantaneous frequency estimation using an adaptive short-time Fourier transform,” IEEE Transactions on Signal Processing, vol. 48, no. 10, pp. 2964–2972, 2000.

B. Boashash and P. O'Shea, “Polynomial Wigner-Ville distributions and their relationship to time-varying higher order spectra,” IEEE Transactions on Signal Processing, vol. 42, no. 1, pp. 216–220, 1994.

Y. Wang and Y.-C. Jiang, “ISAR imaging of a ship target using product high-order matched-phase transform,” IEEE Geoscience and Remote Sensing Letters, vol. 6, no. 4, pp. 658–661, 2009.

R. Tao, Y.-E. Song, Z.-J. Wang, and Y. Wang, “Ambiguity function based on the linear canonical transform,” IET Signal Processing, vol. 6, no. 6, pp. 568–576, 2012.

R.-F. Bai, B.-Z. Li, and Q.-Y. Cheng, “Wigner-Ville distribution associated with the linear canonical transform,” Journal of Applied Mathematics, vol. 2012, Article ID 740161, 14 pages, 2012.

T. A. C. M. Claasen and W. F. G. Mecklenbräuker, “The Wigner distribution—a tool for time-frequency signal analysis. I. Continuous-time signals,” Philips Journal of Research, vol. 35, no. 3, pp. 217–250, 1980.

T. A. C. M. Claasen and W. F. G. Mecklenbräuker, “The Wigner distribution—a tool for time-frequency signal analysis. II. Discrete-time signals,” Philips Journal of Research, vol. 35, no. 4-5, pp. 276–300, 1980.

T. A. C. M. Claasen and W. F. G. Mecklenbräuker, “The Wigner distribution—a tool for time-frequency signal analysis. III. Relations with other time-frequency signal transformations,” Philips Journal of Research, vol. 35, no. 6, pp. 372–389, 1980.

R. Tao, B.-Z. Li, Y. Wang, and G. K. Aggrey, “On sampling of band-limited signals associated with the linear canonical transform,” IEEE Transactions on Signal Processing, vol. 56, no. 11, pp. 5454–5464, 2008.

B. Deng, R. Tao, and Y. Wang, “Convolution theorems for the linear canonical transform and their applications,” Science in China F: Information Sciences, vol. 49, no. 5, pp. 592–603, 2006.

X. Guanlei, W. Xiaotong, and X. Xiaogang, “Uncertainty inequalities for linear canonical transform,” IET Signal Processing, vol. 3, no. 5, pp. 392–402, 2009.

J. J. Healy and J. T. Sheridan, “Sampling and discretization of the linear canonical transform,” Signal Processing, vol. 89, no. 4, pp. 641–648, 2009.

S.-C. Pei and J.-J. Ding, “Eigenfunctions of linear canonical transform,” IEEE Transactions on Signal Processing, vol. 50, no. 1, pp. 11–26, 2002.

X. Guanlei, W. Xiaotong, and X. Xiaogang, “Generalized Hilbert transform and its properties in 2D LCT domain,” Signal Processing, vol. 89, no. 7, pp. 1395–1402, 2009.

L. Qi, R. Tao, S. Y. Zhou, and Y. Wang, “Detection and parameter estimation of multicomponent LFM signal based on the fractional Fourier transform,” Science in China F: Information Sciences, vol. 47, no. 2, pp. 184–198, 2004.

P. Wang, H. Li, I. Djurović, and B. Himed, “Integrated cubic phase function for linear FM signal analysis,” IEEE Transactions on Aerospace and Electronic Systems, vol. 46, no. 3, pp. 963–977, 2010.

P. O'Shea and R.-A. Wiltshire, “A new class of multilinear functions for polynomial phase signal analysis,” IEEE Transactions on Signal Processing, vol. 57, no. 6, pp. 2096–2109, 2009.