 Research
 Open Access
 Published:
The ambiguity function associated with the linear canonical transform
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 138 (2012)
Abstract
A new kind of ambiguity function (AF) associated with the linearcanonical transform (LCT) is proposed in this article, this new AF is defined based on the LCT and the classical AF. Firstly, the main properties and physical meanings of the newly defined AF are investigated, the results show that this kind of AF can be seen as one generalization of the classical AF. Then, the newly defined AF is applied to detect the parameters of the linear frequency modulated signals by combining with the classical Radon transform. The simulations are performed to verify the correctness of the derived results, and the comparison of the derived results with the common timefrequency analysis tools are also discussed.
Introduction
Nonstationary signal processing and analysis is one of the most hottest research topics in signal processing community. A series of novel signal processing theories have been proposed to analyze the nonstationary signals, such as the shorttime Fourier transform (STFT) [1], the wavelet transform (WT) [2] and the fractional Fourier transform (FRFT) [3, 4]. As the generalization of the classical Fourier transform (FT), the FRFT has attracted more and more attention because of its inherent peculiarity, it is shown that the FRFT can be seen as a unified timefrequency transform [4]. The idea of the fractional Fourier operator is discussed in 1980 by Namias in quantum mechanics [5] and rediscovered in 1987 [6] in applied mathematics community. It was introduced into signal processing community by Almeida [7] and Santhanam and McClellan [8]. The discrete and digital computational methods of the FRFT proposed in [9, 10] open the door of its applications in real practical situations. As further generalization of the FRFT, the linear canonical transform (LCT) is shown to play an important role in optics and signal processing, many concepts associated with the FT have been generalized to the LCT domain. For example, the sampling theories [11, 12], the eigenfunctions [13], the convolution theorem [14, 15], and the spectral analysis of uniform or nonuniform samples [16], are well studied in the LCT domain. The efficient discrete and digital computation algorithm of the LCT is introduced in [17, 18]. More results associated with the LCT can be referred to [3, 4].
At the same time, the linear frequencymodulated (LFM) signal, a typical nonstationary signal, is widely used in communications, radar and sonar system. The LFM signal processing is so important that many algorithms and methods have been proposed. The ambiguity function (AF) associated with the FT is one of the most important timefrequency tools in LFM signal processing [19, 20]. Besides, there are also proposed many other important and useful methods associated with the LFM signal parameter estimation and spectral analysis, such as the minimum mean square error (MMSE) estimation [21], the iterative algorithm [22], the generalized FT associate with the de Branges theory [23], the AF associated with the FRFT [24], the Wigner–Hough transform (WHT) [25], the Chirp FT [26], the Wiger–Ville distribution (WVD) [27] and the Radonambiguity transform (RAT) [28].
Following the classical definition of AF, Pei and Ding [29] firstly investigate the AF associated with the LCT, and obtains some important properties. Recently, Zhao et al. [30] investigates the properties and physical meaning of the AF associated with the LCT in optical signal processing community. Unlike the definition of AF in [29, 30], this article proposes a new kind of definition for AF associated with the LCT, the main properties and the application of the newly defined AF in the LFM signal processing are also discussed.
The article is organized as follows: In Section “Preliminary”, we first review the related theory of the LCT, the classical AF, and the previous research outputs. In Section “Ambiguity function associated with the LCT”, a new definition of AF associated with the LCT is proposed, and its main properties and physical meanings are introduced. The applications of the newly defined AF in the LFM signal processing is investigated in detail in Section “The applications of the AFL”. Section “Discussions” discusses the comparison of the newly defined AF with the other common timefrequency tools, such as RWT, RAT, etc. Simulation results are given to show rationality and effectiveness of the proposed techniques in Section “Simulations”. Section “Conclusion” is the conclusion.
Preliminary
The LCT
The LCT of a signal f (t) can be defined as [3, 4]
where a, b, c, d are the real numbers and satisfying adbc = 1.
It is easy to verify that the classical FT, the FRFT, the chirp operation and the scaling operation are all special cases of the LCT as shown in the following.
When (a,b,c,d) = (0,1,1,0), the LCT becomes the FT:
When (a,b,c,d)=(cos\theta ,sin\theta ,sin\theta ,cos\theta ), the LCT becomes the FRFT:
When (a,b,c,d)=(1,0,τ,1), the LCT becomes the chirp operation:
When (a,b,c,d)=(σ,0,0,^{σ−1}), the LCT becomes the scaling operation:
Many useful properties about the LCT [3, 4] show that the LCT is one of the most important nonstationary signal processing tools, the following additivity property and reversibility property associated with the LCT will be used this article.

(1)
The additivity property
\begin{array}{l}{L}^{{({a}_{2},{b}_{2},{c}_{2},{d}_{2})}_{}}\left[{L}^{{({a}_{1},{b}_{1},{c}_{1},{d}_{1})}_{}}\right(f\left(t\right)\left)\right]\left(u\right)={L}^{{(a3,b3,c3,d3)}_{}}\left[f\right(t\left)\right]\left(u\right)\end{array}(6)where
\left(\begin{array}{ll}{a}_{3}& {b}_{3}\\ {c}_{3}& {d}_{3}\end{array}\right)=\left(\begin{array}{ll}{a}_{2}& {b}_{2}\\ {c}_{2}& {d}_{2}\end{array}\right)\left(\begin{array}{ll}{a}_{1}& {b}_{1}\\ {c}_{1}& {d}_{1}\end{array}\right) 
(2)
The reversibility property
\begin{array}{l}{L}^{{(d,b,c,a)}_{}}\left[{L}^{{(a,b,c,d)}_{}}\right[f\left(t\right)\left]\right(u\left)\right]\left(t\right)=f\left(t\right)\end{array}(7)
Because the LCT can be looked as the generalization of the classical Fourier and fractional FT, so it can extends their utilities and applications and solves some problems that beyond those operations [31]. Without loss of generality, we only consider the case of b≠0 in this article, since the LCT is just a scaling transform operation when b = 0. For more properties and the relations with the other transforms about the LCT, one can refer to [3, 4].
With the rapid developments of the modern signal processing technology, the classical concepts and theories in the FT domain have been studied extensively in the LCT domain, for example, the uniform and nonuniform sampling theories [32–34], the convolution and product theorems [14, 15], the uncertainty principles [35–37] have been well studied and investigated in the LCT domain.
Ambiguity function (AF)
The instantaneous autocorrelation function of a signal f (t) is defined as:
and the classical AF associated with the FT of f(t) is defined as FT of R_{ f }(t,τ) for t:
or it can be equivalently defined in the FT domain as:
where F(p) is FT of the signal f(t).
The properties of the classical AF can be listed in the following
The AF is one of the classical and important timefrequency signal processing tools. It is shown in [28] that the AF of a LFM signal passes through the origin of ambiguity plane (τ u), and the slope of the projection line is the frequency rate of the signal. All of these properties of the AF can help us to obtain good results in the LFM signal processing and the parameter estimation.
Prior research outputs
Based on the properties of the LCT and the definition of the AF associated with the FT, Pei and Ding [29] and Zhao et al. [30] proposed two different definitions of AF associated with the LCT in the following.
Definition 1:Suppose the LCT of a signal f ( t ) with parameter ( a, b, c, d ) is F_{ (a,b,c,d) }( u ), then the AF associated with the LCT is defined as[29]
It is shown in [29] that this kind of definition of AF has the following properties
where AF(τ u) and A F_{ F }(τ u) represent the AF of f (t) and F_{(a, b, c, d)}(v), respectively.
Definition 2:Suppose the LCT of a signal f ( t ) with parameter ( a, b, c, d ) is F_{ (a,b,c,d) }( v ), then the linear canonical AF (LCAF) is defined as[30]
It is shown in [30] that this kind of definition of AF has the following properties
The other properties and physical meanings of those kinds of AF associated with the LCT, are also investigated in detail in [29, 30].
It is easy to see that the generalized AF defined by Equations (14) and (17) are the FT of the instantaneous autocorrelation function of LCT signal. They are actually the linear coordinate transformation of traditional AF in the FT domain. Unlike the definitions in [29, 30], we define a new kind of AF associated with the LCT in this article, and the applications of the newly defined AF in LFM signal processing are also investigated in the following sections.
AF associated with the LCT
The new definition of AF associated with the LCT
From the mathematical view point, many transforms in signal processing community can be seen as the product of a signal with a kernel function. They can be also classified into two kind of definitions: (1) the product of the local form of a signal with a kernel function, such as STFT, WVD, etc; (2) the product of the signal and a local kernel function, such as WT, Gabor transform, etc.
It is easy to see that the generalized AF in [29, 30] is based on the local transform of original signal. The LCT of original signal is firstly obtained, and then applied the traditional AF definition, which can be considered as the first kind of definition. Unlike their definitions, we propose a new definition of the AF associated with the LCT following the second kind of definition.
Definition 3: The AF of a signal f ( t ) associated with the LCT with parameter A=(a, b, c, d) is defined as
where{K}_{A}(t,u)=\sqrt{\frac{1}{j2\mathrm{\Pi b}}}{e}^{j\frac{d}{2b}{u}^{2}}{e}^{{j\frac{a}{2b}{t}^{2}j\frac{\mathrm{ut}}{b}}^{}} and {R}_{f}(t,\tau )=f(t+\frac{\tau}{2}){f}^{\ast}(t\frac{\tau}{2}).
From the definition and the physical meaning of the LCT [3, 4], this kind of AF can be interpreted as the affine transform of the instantaneous autocorrelation function R_{ f }(t τ) in the (τ u) plane. In order to make it different from the existing definition associated with the LCT, we denote the AF of a signal f(t) defined by Equation (20) with AF_{(a,b,c,d)}(τ u), and simplified as AFL, in the following sections.
The properties of newly defined AFL
If the AFL of a signal f (t) is denotes as A F_{(a,b,c,d)}(τ,u), then it is easy to show that the AFL has the following properties.
Conjugation property
The AFL of^{f∗}(t) is {\left[A{F}_{(a,b,c,d)}\right(\tau ,u\left)\right]}^{\ast}, the AFL of f(−t) is {\left[A{F}_{(a,b,c,d)}\right(\tau ,u\left)\right]}^{\ast}; and the AFL of ^{f∗}(−t) is A F_{(a,b,c,d)}(τ,−u).
Shifting property
The AFL of f ( t − p ) is {e}^{j\frac{\mathrm{ac}}{2}{p}^{2}+\mathrm{jcpu}}A{F}_{(a,b,c,d)}(\tau ,u\mathrm{pa}), the AFL of f(t)^{ejwt} is {e}^{\mathrm{jw\tau}}A{F}_{(a,b,c,d)}(\tau ,u), and the AFL of f\left(t\right){e}^{\mathrm{jw}{t}^{2}} is {e}^{j2d{w}^{2}{\tau}^{2}b+j2\mathrm{duw\tau}}A{F}_{(a,b,c,d)}(\tau ,u2\mathrm{w\tau b}).
Limited support
If f ( t )=0, t ∉[ t _{ 1 } , t _{ 2 } ], then A F _{(a,b,c,d)} ( τ , u )=0, τ > t _{ 2 } − t _{ 1 } .
Antiderivative property
The signal f(t) can be expressed by the AFL of f(t) by the following formula:
Special cases
when ( a b c d )=(0,1,−1,0), the AFL becomes the classical AF[19],
and when(a,b,c,d)=(cos\theta ,sin\theta ,sin\theta ,cos\theta ), the AFL becomes the AF associated with the FRFT (A^{Fα}(τ,u)),
Energy in timedomain
\underset{\infty}{\overset{\infty}{\int}}\leftf\right(t){}^{2}\mathrm{dt}=\sqrt{j2\Pi}A{F}_{(0,1,1,0)}(0,0).
Symmetry
A F_{(a,b,c,d)}(−τ,−u)=A F_{(−a,b,c,−d)}(τ,u).
Sensitivity for LFM signal
The AFL of a LFM signal f\left(t\right)={e}^{j({w}_{0}t+{m}_{0}{t}^{2})} is
where w _{ 0 } , m _{ 0 } represent the initial frequency and frequency rate of f(t) , respectively.
Proof. From the definition of the AFL, we obtain
We can see from Equation (21) that the AFL of f (t) will produces one impulse in (τ,u) plane when the parameters meet the special condition. There will be also one crest because of energy accumulation when the signal is finite. The AFL of the LFM signal will pass through the origin of ambiguity plane (τ,u), and the slope of projection line is b times of the frequency rate. □
The relationship between the AFL and STFT
Suppose the STFT of signal f (t) is defined as
Then the following Lemma 1 reflects the relationship between the AFL and the STFT of a signal f (t).
Lemma 1. The AFL of a signal f(t) with parameter (a, b, c, d) can be seen as the STFT of signal f(t) with w\left(t\right)=f\left(t\right){e}^{{j\frac{a}{2b}{t}^{2}}^{}}.
Proof.
□
The applications of the AFL
In order to show the effective of the newly defined AFL in the LFM signal detection, we will apply the AFL to the LFM signal analysis and parameter detection in this section. Following with the classical LFM signal detection methods [26–28], the detector proposed in this article is obtained by combining the newly defined AFL with Radon transform (RT), in order to make this method different from the traditional methods, it is denoted as “the AFL combined with RT”, and simplified as RAFL.
The detector
The RT, which is commonly used for the reconstruction of images in computer tomography, is defined as
for \infty <s<\infty, −Π/2<φ<Π/2, where the delta function specifies the direction of integration, s is the distance between the origin and a line in the xy plane, φ is the angle between the line and the x axis.
From the analysis of the AFL of a LFM signal, we know that the direction of interest passes through the origin of the ambiguity plane, if we set the parameter of the RT with s=0 to the phasefree AFL of Equation (20), then the detection of signal can be reduced from the 2D search problem to a 1D search problem. As is known from Equation (21), the slope value of AFL is b times of chirp rate of LFM signal, it is therefore essentially to compute the line integral along a straight line with its direction specified by the delta function δ(u−bmτ) in the ambiguity plane in order to realize energy accumulation.
In [27], the author uses the squaredmodulus of the AF as the function to which applies the RT to be the detector. Along with this idea, we use the squaredmodulus of the AFL as the function to which applies the RT to be the detector in our article. Following the discussion above, the detector associated with the newly defined AFL is defined in the following form:
The detector η(m) can be used to realize the energy accumulation, from Equation (21)
From Equations (24) and (25), we can see that \eta \left(m\right)\to \infty when m→m_{0}. Therefore, the signal can be detected by calculating η(m) and comparing it with the threshold.
Detection of LFM signal
One component LFM
Suppose the signal f(t) is modeled as following and has unit energy with time duration T:
We can obtain the modulus of AFL of f (t) by the definition of AFL
When a = 0, we can obtain the analytic solution of detector η(m),
The coefficient in front of the integral in Equation (27) is added for normalization purposes. When m = m_{0}, Equation (27) yields
For m > m_{0}, let (m − m_{0})/2 = p, so that Equation (27) is expressed as
It shown in [38] that the following identities hold,
where
Substitute Equation (30) into Equation (29) and use the following inequality
the Equation (29) can be rewritten
By letting 2p + m_{0} = m, we obtain
Thus, the detector η(m) of one component signal has been derived, and Equation (31) gives the upper bound of the detector for m≥m_{0}, and the η(m + m_{0}) can be estimated by η(m)=η(2m_{0}−m)for m<m_{0}. However, when a≠0, we can no longer expect an analytic solution to η(m), the numerical method has to be used.
Based on these results, we can detect the LFM signal by calculating the detector η(m). The proposed detector yields maxima over chirp rates of the LFM signal. When T is finite, η(m) has one crest, otherwise η(m) becomes delta function as discussed before.
Multicomponent LFM
The bicomponent signal is modeled as
with the assumption that w_{0} = w_{1}and m_{0} > m_{1} for simplicity purpose. The AFL of f(t) can be derived as
where C\left(x\right)=\underset{0}{\overset{x}{\int}}cos\left(\frac{\Pi {t}^{2}}{2}\right)\mathrm{dt} and S\left(x\right)=\underset{0}{\overset{x}{\int}}sin\left(\frac{\Pi {t}^{2}}{2}\right)\mathrm{dt} are Fresnel integrals, and other parameters, such as X_{0}X_{1} are the same as in [28].
The first two terms in Equation (32) represent the auto terms of the signal, whereas the rest is the cross term. When a≠0, we can not get the analytic solution to AFL. Similar with the situation in [28], we can no longer expect an analytic solution of η(m) because the equation of AFL is rather complex, for example, including the C(X_{0}), C(X_{1}), S(X_{0}), S(X_{1}). In the simulation section, we will give the performance of detector by the numerical method to verify the detection of LFM signal.
Detection of quadratic FM (QFM) signal
Nonlinear FM signal is applied widely in nature and human applications. For example, cubic and quadratic FM signal are applied to locate echoes in the bat’s sonar system. Since nonlinear FM signals are used in various subjects, it is essential to investigate them by the newly defined AFL.
The QFM signal is defined as f\left(t\right)=A{e}^{j({a}_{1}t+{a}_{1}{t}^{2}+{a}_{3}{t}^{3})}, and the AFL of f (t) is obtained as
Proof.
From Equation (33), when we choose the special parameters satisfying 3{a}_{3}\tau +\frac{a}{2b}=0, the AFL of QFM signal can generate one impulse in (τ,u)plane. Similar with the discussion of the η(m) for multicomponent LFM signal, we can not obtain the analytic solution for this situation.
In fact, the cubic phase parameter can be seen as the information that we want to obtain, and the other phase parameter can been as the noise in detection of signal. It is concluded from the Equation (33) that the AFL has the timefrequency focus, therefore the cubic phase information of the QFM signal can be detected by this way. We will apply the numerical methods in the simulation sections about the detector of this kind of signal. □
Discussions
It is shown in previous section that the AFL can be used to the detection of the LFM signals, and the AFL combined with RT (RAFL) is shown to be effective in LFM signal detection in previous sections. In this section, we will compare the RAFL with other common timefrequency methods, including the RAT, the RadonWVD transform (RWT), the WVDHough transform (WHT). Firstly, we show that the RAT and RWT can be seen as equivalent, then we compare the RAFL with RAT, WHT, FRFT in the following part.
The RAT and RadonWVD transform (RWT)
The WVD of a LFM signal f\left(t\right)={e}^{j({w}_{0}t+m{t}^{2}/2)} is given by
It can be seen from Equation (34) that the WVD of one component LFM signal is an impulse spectrum along straight line w = w_{0}  mt. In other words, WVD has the satisfying timefrequency focus. However, the WVD of multicomponent LFM signal will produces cross terms, which will blurs timefrequency plane, especially in low SNR environment. The RadonWVD (RWT) is the integration of the WVD over all possible lines in the timefrequency plane, which can transform the signal detection problem to the 2D search problem.
The AF of f (t) in the classical FT sense is given by
The AF also passes through the origin of the ambiguity plane and satisfies the timefrequency focus property. The line integral of the RT is performed over all lines passing through the origin of the ambiguity plane to yield the RAT. The RAT reduces from the 2D search problem to the 1D search problem [28]. It is obviously that the AF and WVD of a signal is the 2D FT pair, and AF can be obtained by applying 2D FT to WVD.
Based on discussions above, the RWT and RAT are equivalent in the LFM signal detection.
The RAFL and RAT
The AF and AFL of a signal f (t) are
From Equations (36) and (37), the classical AF can be considered as the special case of AFL. The AFL has three additional freedoms, i.e., the parameters characterizing the LCT, which makes AFL more attractive for signal processing. In the AFL plane, we can separate the signal terms from cross term by adapting the parameters, the cross term suppression can also be achieved effectively with the AFL, which can be seen from the simulations.
In this sense, the RAFL can be looked as one generalization of the RAT, and we have more freedom by using the RAFL than the RAT in the non stationary signal detection and parameter estimation.
The RAFL and the WVDHough transform (WHT)
The Hough transform was proposed to fetch straight line at first, but was generalized to any graph later. The WVD combined with HT has been applied to the detection and parameter estimation of chirp signal, including multicomponent signals, in spite of the cross term produced by the WVD. The WHT can be interpreted as a line integral of the WVD in [17]:
or equivalently, the WHT of a signal can be seen as the FT of its AF.
In fact, it is easy to find that the WHT is equivalent to the RWT and RAT, so the RAFL can be seen as one generalization of the WHT. The WHT of a signal will generates peaks in the final domain, whose coordinates are the phase parameters f_{0} and g_{0}. In the plane (f, g), if one peak exceeds the threshold, the presence of a chirp is decided. The WHT is a good tool for the signal detection, even in the environment embedded in noise.
The WVD combined with HT provides a bridge between the signal and image processing. However, compared with AFL, the WHT requires a large computation.
The FRFT
The FRFT is actually a unified timefrequency transform. With the order from 0 increasing to 1, the FRFT can reveal the characteristic of the signal gradually changing from the time domain to the frequency domain. Unlike usual quadratic timefrequency distributions, it reveals the timefrequency characteristics with a single variable, and does not suffer from crossterms. Compared with the traditional FT, the FRFT does better in nonstationary signals processing especially in the chirplike signals processing. Moreover, one extra degree of freedom (the order) may sometimes help to obtain better performance than the usual timefrequency distributions or the FT. And its developed fast algorithms lead to little computation load for good performance.
The FRFT of signal f(t) is:
with
As is known to us, there will be the maxima in the 2D F_{ f }(α,u), whose coordinate (α,u) corresponds to the initial frequency and chirp rate.
The RWT can be computed by dechirping:
And the square of FRFT:
From Equation (42) and Equation (43), we obtain
That is to say, the FRFT is equivalent to RWT.
Simulations
In order to verify the derived results in this article and show the advantages of the AFL in the LFM signal detection, the simulations are performed in this section. From these simulations, it is easy to see that the AFL has a better performance in detection of the LFM signal than the traditional ones.
Detection of LFM signal
Detection of one component LFM signal
An one component LFM signa is defined as
The parameters are chosen to be T=40s,w_{0} = 0.1rad/s, {m}_{0}=0.4\mathrm{rad}/{s}^{2}. The AFL of f(t) can be calculated as
The detection of the single component LFM signal with (a, b, c, d) = (0, 2, 1/2, 1) is performed. The contour part of A F_{(a,b,c,d)}(τ,u) and the detector η(m) are plotted in Figure 1a,b, respectively.
It is clear from Figure 1a that the AFL passes through the origin of the AFL plane, and the slop of the projection line is b*m_{0}, which is the same as discussed before. Figure 1b shows the value and upper bound of detector η(m). There is one peak around the chirp rate m_{0}, as discussed in preceding sections. Therefore, we can detect the LFM signal based on RAFL.
Detection of multicomponent LFM signal
Suppose the pcomponent signal defined as following
Figure 2 plots the detector η(m) of multicomponent LFM signal with T = 40s and different parameters. It can be concluded from Figure 2 that the detector can be used for detection of LFM signal with unequal amplitude.
Detection of multicomponent LFM signal The timefrequency analysis for multicomponent LFM signal will produce the cross term. Cross term suppression is an important problem in signal processing. Two ways have been proposed to solve the problem: kernel function filter and filter in the AF domain. The former is to design a kernel function according to some constraints derived by the goal, the later is to make use of the unique property of the AF. The AFL proposed in this article has three additional freedoms, i.e., the parameters characterizing the LCT, which will make the AFL more attractive for the analysis of signal and cross term suppression.
Figure 3 plots the detections results of the LFM signal with very close chirp rate with T = 40s. Resolution, which is a common parameter for measuring the ability to separate two chirp signals. In this simulation, the resolution is defined as the minimum chirp rate separation to resolve two equally strong LFM signals in noisefree environment. Through computer simulations for trial signal with signal length T ranging from 10 to 60s, we obtain the resolution to be about b/T^{2}.
The Figure 3 shows the critically resolved cases of η(m) for T = 40s. It reveals that the resolution is proportional to the square of the signal length T. As discussed before, RAFL is one generalization of RAT, and the chirp rate resolution is consistent with RAT in [28], i.e., 1/T^{2} level. The signal length must be greater than \sqrt{b/\Delta} to achieve chirp rate resolution Δ.
Detection of LFM signal with noise
The one component LFM signal with noise is defined as
where the noise n(t) is assumed to be the white Gaussian noise with zeromean, and variance ^{σ 2}.
Of course, the pcomponent LFM signal embedded in noise is defined as
The outputs of the detector are shown in Figure 4, with SNR’s equal to ∞, −10, and −20 dB, respectively. It can be seen from Figure 4 that the detector shows the presence of the three component LFM signal under the strong noise background, with m_{1} and m_{2} being very close. These simulations have verified the effectiveness of the proposed detector.
Comparison the detectors of different timefrequency tools
In this section, we will take finitelength LFM signal for instance to make the comparison of the detectors of different timefrequency tools. Figure 5 plots the comparison results among the common detectors for LFM signal in Equation (42) with T\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}40s,{w}_{0}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}{w}_{1}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}0.1\phantom{\rule{0.3em}{0ex}}\text{rad}/s,{m}_{0}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}0.2\phantom{\rule{0.3em}{0ex}}\text{rad}/{s}^{2},\phantom{\rule{0.3em}{0ex}}{m}_{1}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}0.4\phantom{\rule{0.3em}{0ex}}\text{rad}/{s}^{2}.
It can be seen from Figure 5a that the RWT can detect the LFM signal for two peaks around the chirp rate. The RWT result is obtained by applying the RWT to the LFM signal and then compute the line integral along the straight line with its direction specified by the delta function δ(u−bmτ−w_{0}). However, when w_{0}≠w_{1}, the problem will be a 2D search problem.
We can see from Figure 5b that the RAT is one of good timefrequency tools, however, the cross term is still serious, furthermore cross terms will interfere the auto terms. In Figure 5d, the WHT of the LFM signal can form peaks in the plane, and coordinates of the peak correspond to the parameters w and m. But the computation is very large, and it is not so obvious to find the sharp peaks, which are the defects of WHT. The FRFT of the LFM signal displays the timefrequency focus at the special order. The detection and parameter estimation of LFM signal can be gained by 2D searching in FRFT domain. However, there are some problems to solve, such as computation, etc. And the FRFT of multicomponent LFM signal with finite time may be not satisfactory, which can be seen from Figure 5e. Finally, it is easy to find from Figure 5c that the RAFL proposed in the manuscript can detect the multicomponent LFM signal, moreover the performance is 1D search and effect is better.
The comparisons and descriptions above are only seen from the simulations. Now we can define a quantitative index to investigate the effectiveness of the detectors. As is known to us, the cross term suppression is an important problem for multicomponent LFM signal processing, so we define the quantitative index as
where cro and tf are the cross term value and timefrequency value, respectively. It represents the ratio of cross term relative to the overall value, which can be seen as the effectiveness of cross term suppression. The index of RWT, RAT and RAFL is 3.31, 14.28, 0.31%, respectively. From the quantitative index, we can find that the RAFL proposed in this article can suppress the cross term effectively.
Detection of QFM signal
The QFM signal is defined as f\left(t\right)=\frac{1}{\sqrt{T}}A{e}^{j({a}_{1}t+{a}_{2}{t}^{2}+{a}_{3}{t}^{3})}\left(\rightt<\frac{T}{2}), where T = 10, a_{1} = 0.1, a_{2} = 1, a_{3} = 0.01, the AFL of f (t) is
Figure 6 plots the AF and the AFL of this quadratic FM signal with T = 10s, {a}_{1}=0.1\phantom{\rule{0.3em}{0ex}}\text{rad}/s,{a}_{2}=1\phantom{\rule{0.3em}{0ex}}\text{rad}/{s}^{2},{a}_{3}=0.01\phantom{\rule{0.3em}{0ex}}\text{rad}/{s}^{3}. We know from the Figure 6a that the classical AF hardly detect the cubic phase. However, in Figure 6b the performance of a_{3} is more prominent.
In fact, the main information of the QFM signal is displayed by its cubic phase. That is to say, the cubic phase parameter can be seen as the information that we want to obtain. As the coefficient of the second phase is about 100 times of the cubic phase, it is can be considered that the SNR of a_{3} is −40 dB if the second phase is seen as noise relative to the cubic.
The AFL of QFM signal also pass through the origin of AFL plane. Therefore we use the same method to detect the QFM signal. Known from Equation (33), for power signal, if we choose the special parameter, AFL can generate one impulse, and for the energy signal with finite time, there will be the crest for energy accumulation.
Conclusion
On the basis of the classical AF and local transform theory, this article proposes a new kind of definition of AF associated with the LCT (we name it as AFL), which can be seen as one of the generalizations of the classical AF. The main properties of AFL are investigated in detail. The AFL has three additional freedoms, i.e., the parameters characterizing the LCT, which makes the AFL more attractive for the analysis of LFM signal. The RAFL obtained by combining AFL with RT is applied to detect the LFM signal. It can generate the sharp peak around the chirp rate in RAFL plane, and the crossterm can be suppressed effectively, which can be verified from the simulation and comparison results. The future works along this direction is to explore the applications of the AFL in the nonstationary signal processing, and the comparison of the AFL with the other kind of AF proposed in [29, 30] in the LFM signal detection and the parameter estimation.
Methods
All of the signals used in the manuscript are produced by Matlab software, and the algorithm in the simulation section are proposed based on the main results proposed in Section ”The applications of the AFL”.
References
Cohen L, Timefrequency distribution—a review.: Proc. IEEE. 1989, 77(7):941981. 10.1109/5.30749
Daubechies I: Ten Lectures on Wavelets. 1992.
Ozaktas HM, Kutay MA, Zalevsky Z: The Fractional Fourier Transform with Applications in Optics and Signal Processing. 2001.
Tao R, Deng B, Wang Y: Fractional Fourier Transform and its Applications. 2009.
Namias V: The fractional order Fourier transform and its application to quantum mechanics. IMA J. Appl. Math 1980, 25(3):241265. 10.1093/imamat/25.3.241
McBride AC, Kerr FH: On Namias’s fractional Fourier transforms. IMA J. Appl. Math 1987, 39(2):59175.
Almeida LB: The fractional Fourier transform and timefrequency representation. IEEE Trans. Signal Process 1994, 42: 30843091. 10.1109/78.330368
Santhanam B, McClellan JH: The discrete rotational Fourier transform. IEEE Trans. Signal Process 1996, 44(4):994998. 10.1109/78.492554
Ozaktas HM, Ankan O, Kutay MA, Bozdaki G: Digital computation of the fractional Fourier transform. IEEE Trans. Signal Process 1996, 44(9):21412150. 10.1109/78.536672
Pei SC, Ding JJ: Closedform discrete fractional and affine Fourier transforms. IEEE Trans. Signal Process 2000, 48(5):13381353. 10.1109/78.839981
Li CP, Li BZ, Xu TZ: Approximating bandlimited signals associated with the LCT domain from nonuniform samples at unknown locations. Signal Process 2012, 92(7):16581664. 10.1016/j.sigpro.2011.12.024
Tao R, Li BZ, Wang Y: On sampling of bandlimited signals associated with the linear canonical transform. IEEE Trans. Signal Process 2008, 56(11):54545464.
Pei SC, Ding JJ: Eigenfunctions of linear canonical transform. IEEE Trans. Signal Process 2002, 50(1):1126. 10.1109/78.972478
Bing D, Ran T, Yue W: Convolution theorems for the linear canonical transform and their applications. Sci. ChinaInf. Sci. 2006, 49(4):592603.
Wei D, Li Y, A convolution product theorem for the linear canonical transform: IEEE Signal Process. Lett. 2009, 16(10):853856.
Li BZ, Xu TZ: Spectral analysis of sampled signals in the linear canonical transform domain. Math. Probl. Eng 2012, 2012: 19.
Oktem FS, Ozaktas HM: Exact relation between continuous and discrete linear canonical transforms. IEEE Signal Process. Lett 2009, 16(8):727730.
Koc A, Ozaktas HM, Candan C, Kutay MA: Digital computation of linears canonical transforms. IEEE Trans. Signal Process 2008, 56(6):23832394.
Kutyniok G: Ambiguity functions, Wigner distributions and Cohen’s class for LCA groups. J. Math. Anal. Appl 2003, 277(2):589608. 10.1016/S0022247X(02)006303
Shenoy RG, Parks TW: Wideband ambiguity functions and affine Wigner distributions. Signal Process 1995, 41(3):339363. 10.1016/01651684(94)00107B
Li HT, Djuric PM: MMSE estimation of nonlinear parameters of multiple linear/quadratic chirps. IEEE Trans. Signal Process 1998, 46(3):796801. 10.1109/78.661350
Luigi CD, Moreau E: An iterative algorithm for estimation of linear frequency modulated signal parameters. IEEE Signal Process. Lett 2002, 9(4):127129.
Mboup M, Adalai T: A generalization of the Fourier transform and its application to spectral analysis of chirplike signals. Appl. Comput. Harmon. Anal 2012, 32(2):305312. 10.1016/j.acha.2011.11.002
Zhe C, Hongyu W, Tianshuang Q: Research of ambiguity function associated with the fractional Fourier trandform (in Chinese). Signal Process 2003, 19(6):499502.
Barbarossa S: Analysis of multicomponent LFM signals by a combined WingerHough transform. IEEE Trans. Signal Process 1995, 43(6):15111515. 10.1109/78.388866
Xia XG: Discrete chirpFourier transform and its application to chirp rate estimation. IEEE Trans. Signal Process 2006, 48(11):31223133.
Lv XM, Xing M, Zhang Z, Bao Z: Keystone transformation of the Wigner–Ville distribution for analysis of multicomponent LFM signals. Signal Process 2009, 89(5):791806. 10.1016/j.sigpro.2008.10.029
Wang M, Chan AK, Chui CK: Linear frequencymodulated signal detection using RadonAmbiguity transform. IEEE Trans. Signal Process 1998, 46(3):571587. 10.1109/78.661326
Pei SC, Ding JJ: Relations between fractional operations and timefrequency distributions and their applications. IEEE Trans. Signal Process 2001, 49(8):16381655. 10.1109/78.934134
Zhao H, Ran QW, MA J, Tan LY: Linear canonical ambiguity function and linear canonical transform moments. Optik 2011, 122(6):540543. 10.1016/j.ijleo.2010.04.006
Healy JJ, Sheridan JT: Cases where the linear canonical transform of a signal has compact support or is bandlimited. Opt. Lett 2008, 33(3):228230. 10.1364/OL.33.000228
Candan C, Ozaktas HM: Sampling and series expansion theorems for fractional Fourier and other transforms. Signal Process 2003, 83(11):24552457. 10.1016/S01651684(03)001968
Li BZ, Tao R, Wang Y: New sampling formulae related to linear canonical transform. Signal Process 2007, 87(5):983990. 10.1016/j.sigpro.2006.09.008
Healy JJ, Sheridan JT: Sampling and discretization of the linear canonical transform. Signal Process 2009, 89(4):641648. 10.1016/j.sigpro.2008.10.011
Zhao J, Tao R, Li YL, Wang Y: Uncertainty principles for linear canonical transform. IEEE Trans. Signal Process 2009, 57(7):28562858.
Sharma KK, Joshi SD: Uncertainty principles for real signals in linear canonical transform domains. IEEE Trans. Signal Process 2008, 56(7):26772683.
Stern A: Uncertainty principles in linear canonical transformdomains and some of their implications in optics. J. Opt. Soc. Am 2008, 25(3):647652. 10.1364/JOSAA.25.000647
Gradshteyn I, Ryzhik I: Table of Integrals, Series, and Products. San Diego, CA: Academic; 1980.
Acknowledgements
The authors would like to thank the handling editor and the anonymous reviewers for their valuable comments and suggestions. It helps us a lot in improving the manuscript significantly. The authors would also like to thank Dr. Hai Jin of the Beijing Institute of Technology for many discussions and the proofreading of the manuscript. This work was supported by the National Natural Science Foundation of China (No. 60901058 and No. 61171195) and also supported partially by Beijing Natural Science Foundation (No. 1102029)
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
TianWen, C., BingZhao, L. & TianZhou, X. The ambiguity function associated with the linear canonical transform. EURASIP J. Adv. Signal Process. 2012, 138 (2012). https://doi.org/10.1186/168761802012138
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168761802012138
Keywords
 Linear canonical transform (LCT)
 Ambiguity function (AF)
 Radon transform (RT)