Recognition and Parameter Extraction of One-Dimensional Electronic Scanning for 3D Radar

. Most of the existing antenna scan type (AST) identification techniques focus on only mechanical scanning (MS) and rarely research electronic scanning (ES), especially one-dimensional (1D) ES. This paper proposes a recognition and parameter extraction method of 1D ES for 3D radar, which employs both MS and ES. An ES pattern simulator is designed to synthesize pulse amplitude (PA) data first. Then 1D ES is distinguished from MS and two-dimensional (2D) ES based on the features extracted from the difference sequences of beam sequence, such as resemblance coefficient (RC) and variance. Subsequently, two vital parameters for 1D ES are extracted, namely, beam position number in elevation and pulse number in a beam position. Finally, some simulation results are shown to validate the proposed algorithm.


Introduction
In modern electronic warfare (EW), 3D radar [1][2][3] with electronically scanned beam in elevation, namely, onedimensional (1D) electronic scanning (ES), has been widely used for tactical applications.With the character of inertialess quick beam steering, active electronically scanned array [4] allows 3D radar to provide elevation information with range and azimuth simultaneously.Meanwhile, 3D radar brings a new set of challenges for electronic countermeasure (ECM).It is inadequate for electronic intelligence (ELINT) [5] and electronic support measurement (ESM) systems to obtain radar information based on the conventional parameters [6], such as radio frequency (RF), angle of arrival (AOA), time of arrival (TOA), pulse width (PW), pulse amplitude (PA), and pulse repetition interval (PRI).On the other hand, it is notoriously difficult to jam 3D radar by track deception [7].Therefore, it is necessary to analyze some distinctive characters of 3D radar, for example, 1D ES.
The characteristic parameters of 1D ES, including antenna scan type (AST), antenna scan period (ASP), and some associated scanning parameters, are vital for EW systems.
From those parameters we can infer the antenna scanning technique, recognize the radar type, and even determine the threaten level.Despite the importance, there is a lack of studies in the open literature on 1D ES recognition and parameter extraction.The only related works mainly focus on the AST of mechanical scanning (MS) radar.In patents [8][9][10], various antenna scan pattern generators for MS radar simulation are invented.Literature [11] proposes a novel radar signal model which is able to generate radar signals for various scan patterns.In patent [12], Greer presents an automatic recognition method based on Laplace transform and fast Fourier transform (FFT) for basic ASTs.However, the variation of ASP and other parameters is neglected in the algorithm.In literature [13], Barshan and Eravci provide a novel ASP estimation and AST classification technique based on pattern recognition.Their algorithm seems effective and robust for 5 basic ASTs: circular scan, sector scan, raster scan, helical scan, and conical scan.However their studies do not take into account the ES.
The most obvious difference between MS and ES is that the latter changes the beam direction inertialessly and quickly.Since 3D radar employs both MS and ES, it is more complex to analyze its characters.To the best of our knowledge, the research on 1D ES identification and parameter extraction has remained elusive.The main contribution of this paper is providing lead recognition and parameter extraction of 1D ES for 3D radar.Firstly, we introduce the resemblance coefficient (RC) of the first-and second-order difference sequences as an efficient feature to distinguish ES from MS.Secondly, we give an approach to extract key parameters of 1D ES for 3D radar, including beam position number in elevation and pulse number in a beam position.Furthermore, we also make some improvements in the paper, such as the beam sequence extraction procedure.Many ELINT and ESM systems may benefit from our recognition of 1D ES.Furthermore, the parameters extracted in this paper, including ASP, beam position number in elevation, and pulse number in a beam position, are crucial for estimating the beam direction of 3D radar.
The rest of this paper is organized as follows.Section 2 provides some fundamental models and briefly describes the ES pattern simulator to synthesize PA data.In Section 3, the methodology for recognition and parameter extraction of 1D ES is explained in detail.Some simulation results are presented in Section 4. Finally, the conclusion follows.

Model and Simulator
EW receiver detects radar parameters to acquire radar information, such as RF, AOA, TOA, PW, and PA.For antenna scanning analysis, time-domain analysis techniques based on measured PA data are commonly introduced.There is lack of recorded EW receiver data because of the classified nature of EW work.Therefore, it is necessary to simulate the received data based on signal models, especially PA data.
PA is the received pulse signal power of the EW antenna and is given by where   and   are the received and the transmitted power, respectively,   and   are the antenna gains of EW receiver and transmitter, respectively,  is the wavelength,  is the distance between the radar and the EW receiver,  is the propagation loss factor, and   [(), ()] is the transmitter antenna pattern at the offset angels [(), ()], where the receiver is located at time  and () and () are the azimuth angle and the elevation angle, respectively.For the sake of simplicity, we assume that the radar and the EW receiver both remain stationary, the receiver antenna is isotropic, and the propagation loss is constant.As a result, the term        2 /(4) 2  is assumed to be constant, and the PA is mainly determined by   [(), ()].The transmitter antenna of the 3D radar is modeled as a planar array antenna in this paper.For a planar array antenna with  ×  elements, the antenna pattern is given by [14]  (, ) where   is the (, ) element of the array weighting matrix  × ,   and   are the element spacing along and directions, respectively,  0 and  0 are the elevation angle and azimuth angle of beam, respectively, and  = 2/.
In this paper, an ES pattern simulator with a graphical user interface (GUI) is developed using MATLAB [15].An example screen of the simulator is illustrated in Figure 1, where the parameter setting part is located on the upper side, and 3 subgraphs are shown on the lower side, including the beam boresight trace, the 2D contour of offset angle, and the received PA versus TOA plot.
By the simulator, the ES antenna with optional weightings (uniform, Hamming, Hanning, Taylor, Kaiser, and Blackman) and different scanning parameters (start/end azimuth/elevation angles, azimuth/elevation element number, azimuth/elevation element distance, beam position number in elevation and pulse number in a beam position, etc.) can be simulated.

Methodology
The key step of the methodology in this paper is to recognize 1D ES.As mentioned above, the measured PAs change continuously because of the inertial movement of beam for MS.For ES, the PAs of the same beam position are nearly the same, while those of different beam positions, even adjacent beam positions, may be rather different.Consequently, ES can be distinguished from MS based on this difference.
The flowchart of the proposed method in this paper is shown in Figure 2. Firstly, some processing (normalization and ASP estimation) is carried out for beam sequence extraction.Then, 1D ES is recognized based on the features extracted from the beam sequence by utilizing the RC [16].Finally, two vital parameters for 1D ES are extracted, namely, beam position number in elevation and pulse number in a beam position.

Normalization.
Assume that the received or simulated PA and TOA data are [] and [], respectively,  = 0, 1, . . .,  − 1, where  is the pulse number.The input signal should have at least two cycles of the antenna scan for ASP estimation.Figure 3(a) shows an example PA versus a TOA signal with three periods from a 3D radar of Hamming weighting type.In order to eliminate the influence of propagation, normalization is needed for PA data.While PA data are in dBW (decibel relative to Watt) scale, the maximum value of which may be zero, the data is transformed from dBW to Volt (V) first and normalized subsequently.Consider where max(⋅) stands for the maximum value of the sequence in round brackets.In this paper, a sequence can also be denoted by a letter or letters in curly brackets, for example, As a result of normalization, the example sequence in Figure 3

ASP Estimation.
The AST analysis is based on PA sequence with only one period, so we estimate the ASP first.The ASP estimation algorithm used in literature [13] is applied in this paper.
In modern EW, various types of PRI modulation are employed, such as constant, jittered, staggered, sliding, wobulated, and D & S (Dwell and Switch) [5].It will make the sampling of PA data nonuniform and result in complex succeeding processing.In order to estimate the ASP, it is better to resample the received data uniformly.
Resampling with the shortest pulse interval is a simple measure, while it does not take into account the PRI modulation.For exactness, we determine the sampling interval after the analysis of PRI modulation.Different PRI analysis methods such as CDIF [17], SDIF [18], PRI transform [19], and plan transform [20] can be used here and different resampling intervals are chosen for different PRI modulation.For example, the signal with stagger-type PRI is resampled with the highest PRI in the stagger levels [13] and that with jitter-type PRI is resampled with the average PRI.It is well known that PRI analysis is crucial to radar signal sorting.Consequently, resampling signals based on PRI modulation information can maintain as many original signals as possible and reduce the influence of dropped and false pulses.Furthermore, the result of PRI analysis can also be useful in the next section.During the resampling process, interpolation is performed if the signal value is not available at a particular instant.Different interpolation techniques can be used, including nearest point, linear, polynomial, Gaussian, sinc, or spline interpolation.For simplicity, we choose nearest point interpolation here, and the points where no pulses are detected by receiver are filled with zeros.
Suppose that the resampling interval chosen based on the result of PRI analysis is   (for the example signal in Figure 3   is chosen to 0.002 s), and the resampled sequence is [],  = 0, 1, . . .,  − 1, where  is the sequence length.
The normalized autocorrelation coefficients of the sequence {} are calculated to estimate the ASP: where  is the lag variable and  is the window length that is chosen to compromise between computational complexity and accuracy.Since the sequence {} is assumed to have at least two periods,  is chosen as /2 in this paper.
The first maximum value of the sequence   [] is found and the corresponding lag value   is assigned as the period.Hence the ASP can be obtained by   =   ⋅   .The normalized autocorrelation coefficients of the example sequence are illustrated in Figure 4, from which we can obtain   = 5000, so that   = 10 s.

Beam Sequence Extraction.
After ASP estimation, the signal of one scan circle can be extracted for following processing.During the extraction, make sure the circles are integrated and the main beam is located in the middle of every circle.Assume that the sequence with one period extracted from the normalized input signal before resampling is {ã[ 1 ], . . ., ã[ 2 ]}.
When the radar beam steers through the location of the EW receiver in a scanning circle, the received PA reaches the maximum in the period.Therefore, we can locate the maximum main beam by finding the maximum PA first.In literature [13], the main beam sequence is extracted by using the two index points on each side of the maximum point where the PA drops to 0.01 mV.However, it does not take into account the ES.Unlike the analysis of MS which is based on only main beams, that of ES is based on beam group, including both main beam and adjacent side beams.Consequently, the key of beam sequence extraction is to find the edge of side beams.
Because of the quick switch of beam direction to ES, the change of received PA data may be drastic.The PA may drop to 0.01 mV or other PA threshold values even during the main beam scanning; hence, the method of beam extraction based on PA threshold is no longer valid.In this study, we extract the beam sequence based on received TOA data.
The PAs of side beams are commonly much less than those of main beam.When the PA is below the sensitivity level of the EW receiver, the pulse will not be intercepted.Most signals of side beams, except the first side beam, may be undetected by EW receiver.As a result, there will be some intervals between detected pulses much longer than ordinary PRIs.
In order to determine the edges of side beams, we set a PRI threshold   according to the PRI analysis result in Section 3.2 and then find two nearest PRIs that are longer than   on both sides of the main beam.The concrete procedures of beam sequence extraction are given below.
Step 1: Find the maximum PA ã[  ],  1 <   <  2 .This step is used to locate the main beam in the scan circle.
Step 3: Compute the PRI on the right side of the main beam one by one.Let  =  + 1;  =   −  × bit; compute Step 4: If   <   ,   being the threshold of pulse interval, repeat Step 3; otherwise if   ≥   , the edge of right side beam can be determined; denote current  by  1 .
Step 6: Compute the PRI on the left side of the main beam one by one.Let  =  + 1;  =   −  × bit; compute Step 7: If   <   , repeat Step 6; otherwise if   ≥   , the edge of left side beam can be determined; denote current  by  2 .
Step 8: Extract the beam sequence Besides the first side beams, some other side beams may also be extracted after these steps.It will not affect the following recognition.The beam sequence extracted from the example sequence in Figure 3 is depicted in Figure 5(a), and Figure 5(b) shows a typical beam sequence of MS extracted by the above procedure.

Feature Extraction.
According to the previous analysis, the crucial difference of PA sequence between MS and ES lies at the points where beams switch.Since the antenna beam moves inertially for MS, the measured PAs change continuously.For ES, the PAs of the same beam position show slight variation, while when beam direction changes, there may be a dramatic change of PAs.Therefore, it is necessary to analyze the variations of PA sequence, and the processing that first occurs is calculating the difference sequence.
At first, the first-order difference sequence of the PA data is calculated: where   =  2 −  1 .The first-order difference sequences of example sequences in Figure 5 are illustrated in Figure 6.It is easy to see that the sequence { 1 } reflects the amplitude variation of adjacent pulses.For ES, the values of most points in sequence { 1 } are close to 0, while at the points where main or side beams switch, the values reach local maxima or minima.The maximum occurs at the point where the main beam changes to the first side beam, and its value is slightly less than 1.Similarly for MS, there are also local maxima or minima where main or side beams switch, and the maximum also occurs at the switch point between the main beam and 6.4 6.5 6.6 6.7 6.8 6.9   side beam.What is different is that the sequence { 1 } shows gradual change at most points for MS, and the maximum value is much less than 1.
Because most values of sequence { 1 } for ES are near 0, we further calculate the second-order difference sequence: Then there may be slight variation between  2 [] and  1 [+ 1] for most  for ES.The second-order difference sequences of example sequences in Figure 5 are illustrated in Figure 7.
In order to accomplish the recognition, we have attempted to study a number of different features to identify ES, but the best results were obtained with the feature described below.
By comparing the first-order difference sequences in Figure 6 with the second-order ones in Figure 7, we found that there are some notable differences between ES and MS.For ES, the first-and second-order difference sequences seem similar at most points, except the points where main or side beams change while for MS, the two sequences are quite different.Therefore, we select RC as the feature to distinguish MS and ES.Definition 1. Suppose that discrete signal sequences { 1 (),  = 0, 1, . . ., } and { 2 (),  = 0, 1, . . ., } are one-dimensional and nonnegative; that is,  1 () ≥ 0;  2 () ≥ 0;  = 0, 1, . . ., .RC of { 1 } and { 2 } is defined as where all points of signal sequences { 1 ()} and { 2 ()} are not 0. Obviously, we can get 0 ≤   ≤ 1.
In order to obtain the RC from the two difference sequences, we set { 2 () = | 2 ()|,  = 0, 1, . . .,   − 1}, and { 1 } is given by the following formula: Then the RC can be calculated using formula (7).The value of   is large for ES and nearly equal to 1, while it is much less for MS.Furthermore, in order to differentiate 1D ES from 2D ES, we further process the first-order difference sequence { 1 }.First, pick up the elements less than   in sequence {| 1 |};   is the threshold.Hence, the picked points present the variations among a beam position for ES.Then, compute the variance of picked elements, which is denoted by   .Because there is no beam movement among a beam position for 2D ES,   of 2D ES is commonly less than that for 1D ES, for which beam still moves inertially in azimuth.

Recognition. The recognition of 1D ES has two stages: first distinguishing ES from MS and then distinguishing 1D ES from 2D ES.
After extracting the two features, we can accomplish the recognition by utilizing a classifier, such as naive Bayes, decision tree (DT) [21], clustering analysis, artificial neural networks [22], and support vector machine [22].Based on the recognition procedure in this paper, a DT classifier based on clustering analysis is chosen to recognize 1D ES.
A DT classifier is one of the most intuitive and natural classifiers and it is fast, comprehensible, and easy to visualize.A DT consists of two kinds of nodes: an internal node represents a decision rule and a leaf node shows the result of a decision.The DT structure used for recognition of 1D ES is shown in Figure 8.
Clustering analysis is the task of grouping a set of objects in such a way that objects in the same cluster are more similar to each other than to those in other clusters.It is used in many fields, including pattern recognition, machine learning, and information retrieval.In this paper, clustering is mainly used to determine the threshold of decision rule in DT.The Euclidean distance criterion is most commonly employed in clustering, and the Euclidean distance between  1 = ( 11 , . . .,  1 ) and  2 = ( 21 , . . .,  2 ) of instances is defined as Since there is only one feature applied in each decision rule, the cluster center can be easily obtained by taking the mean of train data with every AST.For simplicity, we select the median of the cluster centers of two leaf nodes as the threshold in each decision.Then   and  V can be determined, and recognition can be carried out according to the DT in Figure 8.
3.6.Parameter Extraction.This paper mainly considers the 1D ES of 3D radar, which employs a judicious mix of electronic beam steering orderly in elevation and mechanically movement in azimuth.After identification of the 1D ES from MS and 2D ES, we need to extract some crucial parameters of 1D ES of 3D radar.Besides ASP, the key parameters of 1D electronic scanning are the beam position number in elevation (defined by NB) and pulse number in a beam position (defined by NP), which are important to estimate the beam direction of 3D radar, as shown in Figure 9.For simplicity, both NB and NP are assumed to be constant in this study.The NB and NP are 6 and 4, respectively, in Figure 9.
The parameter extraction of 1D ES of 3D radar is mainly based on the beam sequence {  } extracted in Section 3.3.From the first-order difference sequence of the sequence {  } shown in the subgraph of Figure 6(a), we can see that there exist a peak and a trough at two sides of every beam position, which result from the beam position variation in elevation.Figure 10  In order to extract NB, the steer circle in elevation of 1D ES, that is, the pulse number in an elevation circle, should be determined.An example of an elevation circle sequence is marked with red in Figure 10(a).Because the beam sequences of two adjacent elevation circles are similar in amplitude, we can compare the entire sequence {  } with reference sequence to estimate the elevation circle interval, and normalized cross-correlation coefficients are applied The MSE sequence of the example sequence is shown in Figure 11, from which we can see that in sequence {  } there are several troughs, which are located where there are main beam positions.Among these troughs, the lowest one whose value is equal to 0 represents the maximum main beam position, namely, the reference sequence {}.Furthermore, the secondary lowest trough represents the adjacent main beam position.Let   denote the interval of the two troughs which are marked with red circles in Figure 11 so that NB can be obtained by  =   /.

Simulations
In order to illustrate the proposed algorithm for recognition of 1D ES, several simulations are discussed in this section.[23].While generating the simulated data, we have varied some different parameters (e.g., period, weightings, angles, and so on) so that the simulated data resemble the actual data from different realistic scenarios as much as possible.The features extracted from the simulated data sequence are depicted in Figure 12.We can see that the feature   is distinguishable.Most   values are equal to 1 for both 1D ES and 2D ES.Although the values of   are above 0.7 for MS, they are still less than those for ES.The threshold   is set to 0.88 based on the train data.Moreover, the   value for 1D ES is generally greater than that for 2D ES, and the threshold  V is set to 0.00031.
The number of simulated samples is increased to 100 for each AST for recognition.Table 1 presents the specific recognition results.The data illustrate that the method proposed in this paper is effective to distinguish ES from MS.The recognition rates of different ASTs are equal to or above 88% and the classification accuracy for ES (1D and 2D) even reaches 99.5%.It is suggested to refer to literature [13] for further classification of specific MS type, such as circular scan, sector scan, raster scan, and helical scan.
International Journal of Antennas and Propagation

Conclusions
In this paper, we studied the problem of recognition and parameter extraction of 1D ES for 3D radar on which no clear and accessible study is available in the open literature.The main contribution of this work is making a maiden attempt to resolve the problem and providing an effective method.Firstly, an ES pattern simulator to synthesize PA data is designed.Then, the methodology for recognition and parameter extraction of 1D ES for 3D radar is explained in detail.Finally, the algorithm is validated by simulation.
Our study will be beneficial to 3D radar identification for ELINT and ESM systems.Moreover, it is also useful for estimating the beam direction of 3D radar.Our main following work is to validate the algorithm by real radar data acquired by EW receivers.To achieve the purpose, some experiments are going to be designed in the future.

Figure 1 :
Figure 1: An example screen of the ES pattern simulator.

Figure 2 :Figure 3 :
Figure 2: The flowchart of the methodology.
(a) is transformed to the sequence shown in Figure 3(b).

FeaturesFigure 8 :
Figure 8: The DT structure for recognition of 1D ES.

Figure 9 :
Figure 9: A sketch map of NB and NP for 3D radar with 1D ES.
depicts the first difference sequence of the subgraph and its corresponding PA sequence.Consequently, we can extract NP by determining the interval between the highest peak and the lowest trough of the beam position with maximum PA.Firstly, locate the maximum PA of sequence{  }, denoted by   [  ], 0 <   <   .Obviously,   [  ] is equal to ã[  ],which is extracted in Section 3.3.Then, as for the sequence { 1 }, locate the nearby highest peak before  1 [  ] (denoted by  1 [  ]) and the nearby lowest trough after  1 [  ] (denoted by  1 [  ]).For the example sequence shown in Figure 5(b), both  1 [  ] and  1 [  ] are marked with red circles in Figure 10(b).Hence, the pulse number in a beam position can be calculated by  =   −   .

4. 1 .
Recognition.At first, 60 data sequences are generated for training of feature extraction and recognition described in Sections 3.4 and 3.5: 20 from 1D ES, 20 from 2D ES, and the remaining from MS.All the ES data are generated by the simulator designed in Section 2 and the MS data by the antenna scan pattern simulator in literature

Table 2 :
Simulation scenarios.Does the EW receiver locate in the elevation scope of 3D radar?4.2.Parameter Extraction.In order to validate the parameter extraction for 1D ES, 4 different scenarios are considered in this simulation, which are listed in Table 2.When the EW receiver does not locate in the elevation scope of 3D radar, it can only receive the signals from the side beams of 3D radar.The simulated samples in which the acquired pulses are not sufficient for parameter extraction are aborted.Unlike estimated parameters (e.g., ASP) which are available in a tolerance range, the main parameters extracted in this paper (NP and NB) will be invalid if the extracted values are incorrect.Therefore, the extraction accuracy is used to evaluate the performance of parameter extraction here.The extraction result is illustrated in Table 2.It can be observed that the correct extraction rate of NP is almost equal to that of NB.The reason is that the extraction of NB is based on the result of NP extraction.The extraction accuracies are over 89% and with slight difference for all 4 scenarios.It can be deduced that the parameter extraction is effective even by the side beams signals.
*The mechanical scanning type applied by 3D radar in azimuth.* *