Abstract
A computationally efficient target parameter estimation algorithm for frequency agile radar (FAR) under jamming environment is developed. First, the barrage noise jamming and the deceptive jamming are suppressed by using adaptive beamforming and frequency agility. Second, the analytical solution of the parameter estimation is obtained by a low-order approximation to the multi-dimensional maximum likelihood (ML) function. Due to that, fine grid-search (FGS) is avoided and the computational complexity is greatly reduced.
1. Introduction
With the development of new countermeasure technology, radar is faced with an increasingly complex electromagnetic environment [1]. Therefore, how to eliminate the negative influences using the complex environment is the precondition of successful target identification [2]. It is well known that the frequency agile radar (FAR) that adopts the pulse-to-pulse random frequency agility over shorter intervals can improve the performance in target detection [3,4], and its thumbtack ambiguity function [5] implies that one is able to obtain high range–velocity resolution and avoid range–velocity coupling problems which are present in traditional frequency agility waveforms [6]. Thus, the FAR is an important anti-electronic countermeasure [7,8].
As for the target detection, the early studies were mainly focused on incoherent integration such as the Hough transform [9] and the Radon transform based methods [10]. However, it has integration loss compared with the coherent method. Consequently, some researchers proposed the target detection method based on coherent integration [11]. In [12,13], Zhou et al. proposed an adaptive monopulse (AM) algorithm based on combining sum–difference and auxiliary beam at subarray level for anti-jamming. In [14], based on a wideband model, Qian et al. proposed a wideband scale-based Radon–Fourier transform (WSRFT) method for coherent integration of high-speed targets, but only for fixed carrier frequency radars. In [7], Wang et al. proposed an improved frequency agile coherent radon transform (FA-CRT) scheme to cope with the long-time coherent integration in frequency agile radar. In [15], P. Huang et al. proposed a method for removing the residual coupling between the agile carrier frequency and slow-time by using Keystone Transform (KT) between different bursts to achieve coherent accumulation. In [16], Li et al. proposed a combined range–velocity estimation method based on compressive sensing (CS) in the range–velocity plane, where the CS is employed to reduce the number of channels, therefore, the system complexity and the computational burden are effectively reduced [17].
However, the computational complexities of CRT and CS are very high which greatly limits their applications. In this communication, a computationally efficient algorithm for estimating target parameters of FAR under jamming environment is developed. The barrage noise jamming and the deceptive jamming are firstly suppressed by using adaptive beamforming and frequency agility [18], and then a low-order approximation of the multi-dimensional maximum likelihood (ML) function is employed to estimate target parameters [19]. Due to the fact that the fine grid-search is not necessary anymore, the computational complexity is greatly reduced relative to the conventional grid-search method. The experimental results show that this method has a lower computational complexity at the cost of trivial performance loss.
2. System Model Characterization
2.1. Signal Model
Assume that there are M elements and FAR transmits N pulses with random carrier frequencies. The frequency of the pulse can be denoted by , where is the initial carrier frequency, is the minimal frequency agility interval, and controls the rules of how carrier frequency varies. Based on the signal model given in [15], the received signal of the pulse at the array element after matched filtering can be expressed as
where is the complex amplitude of a moving point-like target, and is the target time delay of the pulse at the array element, which can be written as
where is the target range, is the target velocity, is the array element spacing and is the target angle. For simplicity, we define as the target parameter vector. The target data can be assembled in the form of a space–time snapshot
where is an spatial steering vector of the pulse, the superscript T means the matrix transpose. Meanwhile, the deceptive jamming, which is usually obtained by delaying the transmitting signal for multiple pulse repetition intervals, can be easily suppressed by matched filtering. Thus, the component of deceptive jamming is omitted after matched filtering. Furthermore, the barrage noise jamming often emerges in various radar scenes and should be taken into account here. According to the model given in [20], the jammer space–time snapshot may be written as and the jammer space–time covariance matrix is , where is a random vector containing the jammer amplitudes, is the jamming steering vector, and means the jamming spatial covariance matrix, and is the jamming power. In addition, the noise space–time snapshot is denoted by and the noise space–time covariance matrix is , where is the noise power. Finally, the echo data can be expressed as
where encompasses the barrage noise jamming and noise, which has the covariance matrix
where .
2.2. ML Parameter Estimation
In this section, a computationally efficient algorithm for target parameters estimation based on the ML method is developed. The joint probability density function of the observed data is given by
According to the definition of the likelihood function and ignoring the constant term, the corresponding log-likelihood function is
The ML estimate of can be obtained by setting the derivative of the log-likelihood function with respect to equal to zero. After some manipulations, we have
Substituting (8) into (7) yields the ML estimate of , that is
In order to obtain the ML estimate of , it is necessary to perform a search over the whole parameter grids. However, the three-dimensional fine grid-search brings large computational cost. To reduce the computational complexity, we can resort to a solving equation. As we know, the ML solution should satisfy the following condition: the partial derivatives of the log-likelihood function with respect to these parameters are equal to zero, that is
where , , represents the first-order partial derivative of with respect to , and , respectively. After some manipulations, can be written as
where
where represents the first-order partial derivative of with respect to .
Simplifying (11), can be expressed as
Rearranging (12), the equation can be written as
where and can be considered as the parameter-dependent adaptive sum and difference weight vectors.
Since the equations in (13) are complex nonlinear functions, the solution cannot be solved in analytical form. Observing (13), we can see that the complexity of (13) mainly results from the fact that the sum and difference weight vectors are functions of . By searching the values of , the weight vectors can obtain more matching results with the echo data, and thus the optimal solution is guaranteed. Although (13) can obtain the optimal solution of parameter estimation, the computational complexity resulted from fine grid-search is unacceptable. In practice, the performance improvement due to the variation of only in one resolution is trivial. Thus, we can approximate the ML solution by setting the parameter-independent adaptive sum and difference weight vectors in (13), that is, and , then (13) can be simplified as
Similarly, can be written as
Approximating (15) by using the parameter-independent adaptive sum and difference weight vectors, (15) can be approximated by
where .
Meanwhile, can be written as
and (17) can be approximated by
where .
Finally, the ML solution can be obtained by solving Equations (14), (16) and (18). Define as the response curve of target parameters and as the difference–sum–ratio output. Then (14), (16) and (18) can be written as
To acquire the solution of (19), one-order Taylor approximation to can be employed
where , , , , and means the partial derivative operator. After some manipulations, we have
and represents the second-order partial derivative of with respect to and .
Reformulating (20) into a matrix form yields
Substituting (21) into (19) yields
To improve the accuracy of Taylor approximation, the iterative technique can be employed, which uses the estimated target parameters instead of the assumed target parameters, i.e., . It is shown from (22) that target parameter estimation can be realized by a simple expression, where the computational complexity is complex multiplications. Due to the fact that the computational complexity of complex addition is less than that of complex multiplication, complex additions are not considered here. In contrast, the conventional grid-search technique has the computational complexity of complex multiplications, where is the number of grids in one dimension. To guarantee the accuracy, the number of grids is usually larger than 100. To demonstrate the advantage of the computational complexity, the computational complexities of the presented method and the grid-search method as a function of the number of array elements are plotted in Figure 1, where the number of grids is 100, and the number of pulses is 192. It is observed that the presented method owns lower computational complexity than the fine grid-search method.
Figure 1.
Computational complexities of the multi-dimensional maximum likelihood (ML) and fine grid-search (FGS) methods when the number of array elements varies from 8 to 40.
3. Numerical Experiments
In this section, the effectiveness of the proposed method is verified by simulation experiments. The radar parameters are designed as follows: a uniform linear array with 8 elements is employed, the transmitter transmits a multi-cycle inter-pulse stepped frequency signal by 192 pulses, each group has 16 pulses, and the carrier frequency hops from 2 to 2.016 GHz with the frequency increment of 1 MHz, the sampling frequency is 16 MHz, and the pulse repetition frequency is 4000 Hz.
3.1. Deceptive Interference Suppression and Target Parameter Estimation for Frequency Agile Radar
A frequency agile radar is designed based on the above parameters, and the synthesized bandwidth is increased by 16 times. Therefore, under the same parameters, the range resolution of the frequency agile radar is 16 times that of the fixed frequency radar. By using the bandwidth synthesis function of FAR [13], 16 fine range gates in each coarse range unit can be obtained. Thus, distance information can be estimated accurately.
To analyze the performance of suppressing deceptive jamming, the experiment randomly simulates multiple targets and multiple deceptive jamming located in various coarse range bins, velocities and distances. Figure 2 gives the echo plane after matched filtering for the frequency non-agile case and the frequency agile case, where multiple target signals and deceptive jamming signals with random parameters are simulated, where the targets are located in the range bins of 76, 131, 176 and 201, respectively, and the jamming signals are located in the range bins of 99, 126, 156 and 191, respectively. It is observed that the target signals and the deceptive jamming signals are all preserved for the frequency non-agile case in Figure 2a, whereas only the target signals are well preserved for the frequency agile case in Figure 2b.
Figure 2.
Echo plane after matched filtering. (a) Frequency non-agile case; (b) Frequency agile case
In order to see the performance of suppressing deceptive jamming and range resolution enhancement resulted from frequency agility, three target signals are added in the echo data, where the two targets are set at the 71st coarse range bin and another one is located in the coarse range bin of 114. Meanwhile, four deceptive jamming signals are added, where two deceptive jamming signals are set at the 110th coarse range bin and others are located in the coarse range bin of 149. Additionally, the signals at the same range bin have different speeds and angles.
The matched filtering results for the frequency agile case and the frequency non-agile case are given in Figure 3 and Figure 4. Comparing the plane of coarse range bin and velocity given in Figure 3a and Figure 4a, it is clearly observed that the target signal is preserved, and the deceptive jamming is suppressed due to the agile carrier frequency. Figure 3b and Figure 4b are the range cuts of Figure 3a and Figure 4a at the velocity of −3.5 m/s, which show a perfect performance of deceptive jamming suppression for the frequency agile case. Furthermore, a plane of coarse range bin and fine range bin given in Figure 3c indicates that more accurate distance information can be obtained since there is a fine resolving within coarse range bin. In addition, Figure 3d shows the estimation of target speed and accurate distance.
Figure 3.
Echo plane after matched filtering for frequency-agile case. (a) Coarse range–velocity plane; (b) Range plot at the velocity of −3.5 m/s; (c) Coarse range–fine range plane; (d) Fine range–velocity plane.
Figure 4.
Echo plane after matched filtering for frequency non-agile case. (a) Coarse range–velocity plane; (b) Range plot at the velocity of −3.5 m/s.
3.2. Estimation of Target Parameters in Various Conditions
In this section, the simulation results in various conditions are carried out to validate the effectiveness of the proposed algorithm. Experiments of the fine grid-search method [21] and the adaptive monopulse method [12] are also performed to prove the superiority of the proposed method. All results are obtained by running a Monte Carlo simulation, where the number of Monte Carlo experiments is 500. For simplicity, the normalized root mean square error (NRMSE) is employed here, which is defined as , where is the classical RMSE, and is the resolution. In this simulation, the resolution of is 14.32°, the resolution of is 1.56 m/s, and the resolution of is 9.37 m. The target and deceptive jamming are located at the range bins from 1500 to 3000 randomly, the velocity of them are from −6 to 6 m/s.
A. NRMSE in Signal Noise Ratio (SNR) Cases
In Figure 5, the NRMSEs as a function of SNR are given, where the SNR varies from 15 to 35 dB, the line of sight is 113° and the angle of the target is 113.5°. Parameter estimates of angle, range and velocity by three methods are also incorporated. It is shown that RMSEs of target parameters decrease with the SNR increasing, and the RMSEs of our presented method approach those of the fine grid-search method in most of SNR cases. Meanwhile, our presented method shows better estimated accuracy than the adaptive monopulse method.
Figure 5.
Statistical performance results in SNR cases. (a) Angle estimation results; (b) Range estimation results; (c) Velocity estimation results.
B. NRMSE in the Number of Barrage Noise Jamming Cases
In Figure 6, the NRMSEs of angle, range and velocity as a function of the number of barrage noise jamming are given for the three methods, the line of sight is 113° and the angle of the target is 113.5°. It should be noted that as the number of barrage noise jamming varies from one to four, the RMSEs of target parameters will increase, which means the estimated accuracy is decreasing. Certainly, the target parameters estimated by the fine grid-search method is the closest to the actual values, followed by the ML method, and the adaptive monopulse method.
Figure 6.
Statistical performance results with the number of barrage noise jamming increasing. (a) Angle estimation results; (b) Range estimation results; (c) Velocity estimation results.
C. NRMSE in the Angle Deviation from the Line of Sight Cases
In Figure 7, the NRMSEs of the target angle versus angle deviation from the line of sight are depicted using three methods. The line of sight is 113°, where the deviation range between the target and the look direction is from 0° to 5°. It is observed that the RMSEs increase and the estimated performance decreases as the target angle deviates from the look direction. As shown in Figure 6, it can be clearly seen that the target parameters are finely estimated by the fine grid-search method and roughly estimated by the adaptive monopulse method, the ML method may achieve a good balance between them.
Figure 7.
Statistical performance results versus angle deviation from the line of sight.
D. NRMSE in the Line of Sight Cases
In Figure 8, the NRMSEs as a function of the line of sight are given, where the look direction varies from 90° to 125° and the deviation between the target and the look direction is 0.5°, it is shown that as the look direction deviates from the normal direction, the RMSEs increase, and the parameter estimation performance decreases. Although the performance of the presented method is worse than that of the FGS method, it has a better performance compared to the adaptive monopulse method.
Figure 8.
Statistical performance results with the line of sight increasing.
4. Conclusions
In this communication, fast approximated ML estimation for FAR under the sophisticated jamming environment including the deceptive jamming and the barrage noise jamming is considered. The presented method suppresses the barrage jamming by adaptive beamforming and the deceptive jamming by frequency agility. To reduce the computational complexity, we estimate the target parameters by a low-order approximation of the multi-dimensional ML function. Thus, the proposed method may achieve a good balance between the computational cost and the target parameter estimation performance. Numerical examples are given to demonstrate the effectiveness of the presented method.
Author Contributions
Y.Z. and J.W. proposed the method and performed the experiments; Z.S. and X.L. supervised the study and reviewed this paper. All authors have read and agreed to the published version of the manuscript.
Funding
This work was supported by the National Natural Science Foundation of China (China) under grant 61971326 and the Fundamental Research Funds for the Central Universities JB190203.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Tian, R.; Lin, C.; Bao, Q.; Chen, Z. A hybrid integration method of frequency agile radar for uniform moving target. In Proceedings of the 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China, 25–26 March 2017; pp. 1409–1413. [Google Scholar]
- Chen, S.; Liu, M.; Lu, F.; Xing, M. A Target Identification Method for the Millimeter Wave Seeker via Correlation Matching and Beam Pointing. Sensors 2019, 19, 2530. [Google Scholar] [CrossRef] [PubMed]
- Sammartino, P.F.; Baker, C.J.; Griffiths, H.D. Frequency Diverse MIMO Techniques for Radar. IEEE Trans. Aerosp. Electron. Syst. 2013, 49, 201–222. [Google Scholar] [CrossRef]
- Akhtar, J.; Olsen, K.E. Frequency agility radar with overlapping pulses and sparse reconstruction. In Proceedings of the 2018 IEEE Radar Conference (RadarConf18), Oklahoma City, OK, USA, 23–27 April 2018; pp. 0061–0066. [Google Scholar]
- Levanon, N. Stepped-Frequency pulse-Train radar signal. IEE Proc.-Radar Sonar Navig. 2002, 149, 297–309. [Google Scholar] [CrossRef]
- Liu, Y.; Meng, H.; Li, G.; Wang, X. Range-Velocity estimation of multiple targets in randomised stepped-frequency radar. Electron. Lett. 2008, 44, 1032–1034. [Google Scholar] [CrossRef]
- Wang, D.; Lin, C.; Bao, Q.; Chen, Z. Long-Time coherent integration method for high-Speed target detection using frequency agile radar. Electron. Lett. 2016, 52, 960–962. [Google Scholar] [CrossRef]
- Ahmed, S. Novel noncoherent radar pulse integration to combat noise jamming. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 2350–2359. [Google Scholar] [CrossRef]
- Lv, Q.; Qin, H. A Joint Method Based on Time-Frequency Distribution to Detect Time-Varying Interferences for GNSS Receivers with a Single Antenna. Sensors 2019, 19, 1946. [Google Scholar] [CrossRef] [PubMed]
- Lin, C.; Xu, C.; Xu, J. A Matched-Filter-Based Coherent Integration Method for Passive Bistatic Radar Using Frequency-Agile Radar as the Illuminator. J. Phys. Conf. Ser. 2019, 1169. [Google Scholar] [CrossRef]
- Fischman, M.; Chan, S.; Huang, N.; Pak, K. Frequency-Agile Radar Electronics for the Soil Moisture Active Passive (SMAP) Mission. IEEE Trans. Geosci. Remote Sens. 2015, 3, 10–19. [Google Scholar] [CrossRef]
- Zhou, B.; Li, R.; Dai, L.; Li, H. Combining sum-difference and auxiliary beam adaptive monopulse algorithm at subarray level for anti-Jamming. In Proceedings of the 2014 12th International Conference on Signal Processing (ICSP), Hangzhou, China, 19–23 October 2014; pp. 277–282. [Google Scholar]
- Fante, R.L. Synthesis of adaptive monopulse patterns. IEEE Trans. Antennas Propag. 1999, 47, 773–774. [Google Scholar] [CrossRef]
- Qian, L.; Xiu, J.; Xia, X.; Sun, W.; Long, T.; Peng, Y. Wideband-Scaled radon-Fourier transform for high-Speed radar target detection. IET Radar Sonar Navig. 2014, 8, 501–512. [Google Scholar] [CrossRef]
- Huang, P.; Dong, S.; Liu, X.; Jiang, X.; Liao, G.; Xu, H.; Sun, S. A Coherent Integration Method for Moving Target Detection Using Frequency Agile Radar. IEEE Geosci. Remote Sens. Lett. 2019, 16, 206–210. [Google Scholar] [CrossRef]
- Li, D.; Liao, G.; Wang, W.; Xu, Q.; Zhang, X. High Range Resolution Profiling of Moving Targets Via Compressive Sensing in Stepped Frequency Radar. IFAC Proc. Vol. 2013, 46, 7–11. [Google Scholar] [CrossRef]
- Chen, T.; Yang, J.; Guo, M. A MIMO Radar-Based DOA Estimation Structure Using Compressive Measurements. Sensors 2019, 19, 4706. [Google Scholar] [CrossRef] [PubMed]
- Butt, F.A.; Naqvi, I.H.; Najam, A.I. Radar ECCM against deception jamming: A novel approach using bi-Static and mono-Static radars. In Proceedings of the 2012 15th International Multitopic Conference (INMIC), Islamabad, Punjab, Pakistan, 13–15 December 2012; pp. 137–141. [Google Scholar]
- Djeddou, M.; Aouada, S.; Zoubir, A. Maximum likelihood angle-frequency parameter estimation in unknown noise fields for low-Elevation target tracking. In Proceedings of the Seventh International Symposium on Signal Processing and Its Applications, Paris, France, 4 July 2003; Volume 2, pp. 419–422. [Google Scholar]
- Ward, J. Space-time adaptive processing for airborne radar. In Proceedings of the 1995 International Conference on Acoustics, Speech, and Signal Processing, Detroit, MI, USA, 9–12 May 1995; Volume 5, pp. 2809–2812. [Google Scholar]
- Stoica, P.; Gershman, A.B. Maximum-Likelihood DOA estimation by data-supported grid search. IEEE Signal Process. Lett. 1999, 6, 273–275. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).