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.
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.
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).