# A New LFM-Signal Detector Based on Fractional Fourier Transform

- Zhiping Yin
^{1}and - Weidong Chen
^{1}Email author

**2010**:876282

https://doi.org/10.1155/2010/876282

© Zhiping Yin and Weidong Chen. 2010

**Received: **29 December 2009

**Accepted: **24 June 2010

**Published: **12 July 2010

## Abstract

A new LFM-signal detector formulated by the integration of the 4th-power modulus of the fractional Fourier transform is proposed. It has similar performance to the modulus square detector of Radon-ambiguity transform because of the equivalence relationship between them. But the new detector has much lower computational complexity in the case that the number of the searching angles is far less than the length of the signal. Moreover, it is proved that the new detector can be generalized to the integration of the *n* th-power (
) modulus of the fractional Fourier transform via mathematical derivation. Computer simulation results have confirmed the effectiveness of the proposed detector in LFM-signal detection.

## Keywords

## 1. Introduction

The detection of the Linear Frequency Modulation (LFM) signal is very important in many information systems, such as communications, radar, and sonar, for its wide use in these systems. In recent years, several time-frequency-based methods for LFM-signal detection have been proposed. Several intelligible detection algorithms using the short-time Fourier transform (STFT) or wavelet transform are mentioned in [1, 2]. However, the poor resolution according to the narrow or time-variant window used in the analysis limits their applications in practice. The discrete chirp-Fourier transform is employed in [3] to estimate the chirp rate of LFM-signal. But its rigorous constraint, that signal length must be prime number and the chirp rate must be integer, limits its application. Since the LFM-signal distributes as a straight line in the Wigner-Ville distribution (WVD) plane, the Radon-Wigner transform (RWT) algorithm computes integrals along the lines with different angles and positional offsets in the time-frequency plane to detect the LFM-signal [4, 5], and a two-dimensional search is necessary to track the straight lines in the time-frequency plane. The lines, whose integral values exceed a certain threshold, correspond to the LFM-signal. Similar to WVD, the ambiguity function (AF) of the LFM-signal distributes as a straight line passing through the origin in the AF plane. Therefore, Radon-ambiguity transform is also used to detect the LFM-signal, especially in the case that the chirp rate is the only parameter of interest, and two kinds of detectors (the envelope detector and the modulus square detector) have been studied in [6]. For Radon-Wigner transform or Radon-ambiguity transform, both the calculation of the full time-frequency plane (or AF plane) and the transformation from the Cartesian coordinate to the polar coordinate are indispensable, whose high computational complexity severely hinders the usefulness of the two methods in the LFM-signal detection, especially in the case of long signal detection. Recently, as a new time-frequency analysis tool, the fractional Fourier transform (FRFT) attracts more and more attention in signal processing field [7, 8]. Several methods based on FRFT have been proposed to detect LFM-signal and estimate its parameters [9–12]. An effective method for parameter estimation and recovery of time-varying signals including LFM-signal by using FRFT is proposed in [9]. According to the equivalence relationship between RWT and the fractional power spectrum [13, 14], a LFM-signal detection and parameters estimation method based on FRFT has been presented [10, 11], which achieves a near-RWT performance at much lower computational complexity.

Similar to WVD, ambiguity function also has a close relation to FRFT [12, 15, 16]. Then an LFM-signal detector using fractional autocorrelation, which corresponds to the envelope detector of Radon-ambiguity transform, is proposed [12]. In this paper, we propose a new LFM-signal detector formulated by the integration of the 4th-power modulus of the fractional Fourier transform. The new detector is equivalent to the modulus square detector of Radon-ambiguity transform and performs similarly as well in LFM-signal detection. But the new detector has much lower computational complexity in the case of long signal detection, or in the case that the possible distribution area of the signal in the ambiguity plane is limited to a small-angle sector. Mathematical derivation proves that the new detector can be generalized to the integration of the *n* th-power (
) modulus of the fractional Fourier transform.

The structure of this paper is as follows. In Section 2, a simple review of the definition of FRFT and its relation to AF are given. The modulus square detector of Radon-ambiguity transform is briefly introduced in Section 3. The new detector based on FRFT is proposed and its computational complexity compared with Radon-ambiguity transform is discussed in Section 4. Section 5 gives the mathematical derivation of the generalization of the new detector. Computer simulations are given in Section 6 to show the effectiveness of the proposed detector. Finally, conclusions are made in Section 7.

## 2. Definition of FRFT and Its Relation to AF

*x*(

*t*) with angle

*α*is defined by [7, 8]

The standard Fourier transform is an operator that transforms a time domain signal into a frequency domain representation. In time-frequency plane, Fourier transform can be interpreted as a
counterclockwise rotation operator from the time axis to the frequency axis. FRFT, as the generalization of the standard Fourier transform, can be considered as a counterclockwise rotation of the signal coordinate around the origin on the *u* axis with an arbitrary angle
, and transforms a signal to an intermediate domain between time and frequency. Therefore, FRFT can be classified into the time-frequency analysis tools, and it is strongly related to other important time-frequency transforms, such as WVD and AF.

*x*(

*t*) is defined as

By combing AF and Radon transform, a new LFM-signal detection method called Radon-ambiguity transform has been established [6]. It is more efficient than RWT in the case that the chirp rate is the only parameter of interest.

Equation (6) reveals the relationship between AF and FRFT as follows: the slice of AF at angle in the ambiguity plane is the Fourier transform of the fractional power spectrum of angle . Based on this relationship, an LFM-signal detection and chirp rate estimation method using FRFT, which has similar performance but lower computational complexity compared with Radon-ambiguity transform, is proposed in this paper.

## 3. The Modulus Square Detector of Radon-Ambiguity Transform

The detector's good performance is discussed in detail and its usefulness in LFM-signal detection has been well demonstrated by some numerical examples in [6].

## 4. The New Detector Based on FRFT

The equivalence between the new detector and the modulus square detector of Radon-ambiguity transform can be easily demonstrated from the derivation process. For LFM-signal, the new detector
will reach its maximum when the angle
is equal to –arc cot(*K*), where *K* is the chirp rate of the LFM-signal. According to the equivalence relationship between the new detector and the modulus square detector of Radon-ambiguity transform, they have the nearly same performance except the computational complexity in theory.

*N*and the number of the angles to search is

*M*. The computation of Radon-ambiguity transform consists of the calculation of AF, the transformation from the Cartesian coordinate to the polar coordinate, and the Radon transformation [6]. The calculation of AF in the full of the ambiguity plane consists of

*N*-multiple fast Fourier transform, and has a computational complexity of . The computational complexity of the coordinate transformation depends on the details of implementation. The computational complexity of the Radon transformation is

*O*(

*MN*). Thus the total computational complexity of Radon-ambiguity transform is more than . The computation of the new method proposed in this paper consists of

*M*-multiple fractional Fourier transform and the integration operation. Recently, several algorithms for the calculation of FRFT with different accuracies and computational complexities have been proposed [17–19]. In this paper, we adopt the decomposition algorithm proposed in [17], which can be implemented by FFT and has a computational complexity of . Taking the computational complexity of the integration operation into consideration, the total computational complexity of the new method is just only . It can be seen that the computational complexity of the new method is much lower than that of Radon-ambiguity transform when the number of the searching angles

*M*is far less than the length of the signal ), which is most likely to occur in the case of long signal detection, or in the case that the distribution area of the signal in the ambiguity plane is limited to a small-angle sector, or in the case that the possible chirp rate of the signal is limited to a certain range. Figure 1 shows the comparison of the variation of computational complexity for the two methods with the increase of signal length

*N*and number of searching angles

*M*. Obviously, as

*N*and

*M*( ) increases, the computational advantage of the new method becomes more and more significant.

## 5. The Generalization of the New Detector

An interesting phenomena, that the effective detector is not only limited to the integration of the 4th-power modulus of the fractional Fourier transform, but can also be generalized to *n* th-power modulus for
, is found in our simulation. In this section, the mathematical derivation is implemented to prove it.

where *K* is the chirp rate of the LFM-signal.

*K*

_{ α }(

*t*,

*u*) is the only item that contains the variable

*α*in the definition formula of FRFT expressed by (1), the differential of the FRFT

*X*

_{ α }(

*u*) with respect to the variable

*α*can be written as

*K*

_{ α }(

*t*,

*u*) with respect to the variable

*α*is

It can be seen that, for LFM-signal, the generalized detector will reach its maximum corresponding to the chirp rate. Therefore, the generalized detector can be regarded as an effective detector for LFM-signal. However, the 4th-power modulus form detector is most frequently used in practice for its lower computational complexity compared with other generalized forms.

## 6. Simulation Results

*K*corresponding to the LFM components, and there is an explicit one-to-one correspondence between the peaks and the chirp rates. All of the LFM components with correct chirp rate are accurately detected, and the two closely spaced chirp rates at and are also well resolved. The two simulations above have verified the effectiveness of the proposed detector formulated by the integration of the 4th-power modulus of the fractional Fourier transform.

## 7. Conclusions

This paper presents a new detector of LFM-signal, which is the integration of the 4th-power modulus of its fractional Fourier transform. The new detector has equivalence relation to the modulus square detector of Radon-ambiguity transform, and performs similarly to Radon-ambiguity transform in LFM-signal detection under much lower computational complexity. Moreover, it has been proved mathematically that the new detector can be generalized to the integration of the *n* th-power modulus of the fractional Fourier transform for
. Computer simulations have verified the effectiveness of the new detectors.

## Declarations

### Acknowledgments

This work is supported by the China Postdoctoral Science Foundation under Grant 20090460726. The authors would like to thank the anonymous reviewers who give some valuable comments for improving the quality of this paper.

## Authors’ Affiliations

## References

- Altes RA: Detection, estimation, and classification with spectrograms.
*Journal of the Acoustical Society of America*1980, 67(4):1232-1246. 10.1121/1.384165MathSciNetView ArticleMATHGoogle Scholar - Sanghadasa M, Erbach PS, Sung CC, Gregory DA, Friday WA: Wavelet transform applied to synthetic aperture radar-optical implementation and adaptive techniques.
*Optical Engineering*1994, 33(7):2282-2289. 10.1117/12.172241View ArticleGoogle Scholar - Xia X-G: Discrete chirp-Fourier transform and its application to chirp rate estimation.
*IEEE Transactions on Signal Processing*2000, 48(11):3122-3133. 10.1109/78.875469MathSciNetView ArticleMATHGoogle Scholar - Rao P, Taylor FJ: Estimation of instantaneous frequency using the discrete Wigner distribution.
*Electronics Letters*1990, 26(4):246-248. 10.1049/el:19900165View ArticleGoogle Scholar - Wood JC, Barry DT: Radon transformation of time-frequency distributions for analysis of multicomponent signals.
*IEEE Transactions on Signal Processing*1994, 42(11):3166-3177. 10.1109/78.330375View ArticleGoogle Scholar - Wang M, Chan AK, Chui CK: Linear frequency-modulated signal detection using radon-ambiguity transform.
*IEEE Transactions on Signal Processing*1998, 46(3):571-586. 10.1109/78.661326View ArticleGoogle Scholar - Ozaktas HM, Zalevski Z, Kutay MA:
*The Fractional Fourier Transform with Applications in Optics and Signal Processing*. Wiley, Chichester, UK; 2001.Google Scholar - Tao R, Qin L, Wang Y:
*Theory and Applications of the Fractional Fourier Transform*. Tsinghua University Press, Beijing, China; 2004.Google Scholar - Serbes A, Durak L: Optimum signal and image recovery by the method of alternating projections in fractional Fourier domains.
*Communications in Nonlinear Science and Numerical Simulation*2010, 15(3):675-689. 10.1016/j.cnsns.2009.05.013MathSciNetView ArticleMATHGoogle Scholar - Qi L, Tao R, Zhou S, Wang Y: Detection and parameter estimation of multicomponent LFM signal based on the fractional Fourier transform.
*Science in China. Series F*2004, 47(2):184-198. 10.1360/02yf0456MathSciNetView ArticleMATHGoogle Scholar - Dorsch RG, Lohmann AW, Bitran Y, Mendlovic D, Ozaktas HM: Chirp filtering in the fractional Fourier domain.
*Applied Optics*1994, 33(32):7599-7602. 10.1364/AO.33.007599View ArticleGoogle Scholar - Akay O, Boudreaux-Bartels GF: Fractional convolution and correlation via operator methods and an application to detection of linear FM signals.
*IEEE Transactions on Signal Processing*2001, 49(5):979-993. 10.1109/78.917802View ArticleGoogle Scholar - Almeida LB: Fractional fourier transform and time-frequency representations.
*IEEE Transactions on Signal Processing*1994, 42(11):3084-3091. 10.1109/78.330368View ArticleGoogle Scholar - Lohmann AW, Soffer BH: Relationships between the Radon-Wigner and fractional Fourier transforms.
*Journal of the Optical Society of America A*1994, 11(6):1798-1801. 10.1364/JOSAA.11.001798MathSciNetView ArticleGoogle Scholar - Ozdemir AK, Arikan O: Fast computation of the ambiguity function and the Wigner distribution on arbitrary line segments.
*IEEE Transactions on Signal Processing*2001, 49(2):381-393. 10.1109/78.902121MathSciNetView ArticleGoogle Scholar - Alieva T, Bastiaans MJ, Stanković L: Signal reconstruction from two close fractional fourier power spectra.
*IEEE Transactions on Signal Processing*2003, 51(1):112-123. 10.1109/TSP.2002.806593MathSciNetView ArticleGoogle Scholar - Ozaktas HM, Ankan O, Kutay MA, Bozdagi G: Digital computation of the fractional fourier transform.
*IEEE Transactions on Signal Processing*1996, 44(9):2141-2150. 10.1109/78.536672View ArticleGoogle Scholar - Vargas-Rubio JG, Santhanam B: On the multiangle centered discrete fractional Fourier transform.
*IEEE Signal Processing Letters*2005, 12(4):273-276.View ArticleGoogle Scholar - Pei S-C, Yeh M-H, Tseng C-C: Discrete fractional Fourier transform based on orthogonal projections.
*IEEE Transactions on Signal Processing*1999, 47(5):1335-1348. 10.1109/78.757221MathSciNetView ArticleMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. 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.