Efficient Radar Emitters Scheme Recognition Based on a Novel SVM Algorithm

This paper proposed a efficient radar emitter signal scheme recognition method using a novel one-class SVM based Bayesian classification algorithm. First, it is proven that the solution of one-class SVM using the Gaussian kernel can be normalized as an estimate of probability density, and the probability density is used to construct the two-class and multi-class Bayesian clusters. The statistical characterization parameters of the multi radar emitter signals are extracted as the input feature vectors of the one-class SVM. Simulation result showed that the correct emitter scheme classification probability of the proposed classifier is comparable to traditional multi-class SVM classifier and better than the ANN based method. However, in the condition of large emitter mod class amount and large amount of training samples of each emitter signal class, the calculation amount of training and storage is only 0.5 percent of the traditional SVM classifier, which lead to less training time for the new classifier. In a word, the new mod scheme recognition method can be widely used in signal recognition field.


Introduction
Radar emitter recognition is an important part of Radar systems, to get the type of radar emitter after selection and feature extraction. Due to the proliferation of environmental electromagnetic sources and noise, radar receivers receive signals amid pollution and interference. And traditional recognition methods are inefficient against the distortion of signal. Radar emitter scheme recognition is increasing in importance and extensive work has been carried out for a number of years in signal processing field. [1] The classic recognition method is pattern recognition and statistics judgment [2][3] [4]. Recent published modulation recognition algorithms include artificial neural networks (ANN) and support vector machine (SVM) raised new methods of the digital modulation recognition [5] [6]. Generally speaking, the recognition probability of traditional SVM algorithm is higher than ANN algorithm [7]. Although the performance of the traditional SVM based recognition algorithm is good, but it's calculation amount of the training and storage is super large in the condition of multi-class signal. So the traditional SVM recognition method may not fit for online classifying system. To solve the problem, a novel one-class SVM based Bayesian multi-classifier is proposed in this paper. The aim of this work is to develop a novel SVM based algorithm which has the same high recognition probability as traditional SVM classifier and needs more less calculation amount to fit the online software radio recognition task.
Signal modulation scheme recognition method includes feature extraction part and modulation scheme recognition part. Simulation experiments will classify 6 types of radar emitter signals. Here, radar emitter signal feature parameters are extracted from the amplitude, phase, frequency and power spectrum of the signal as traditional methods [2][3] [4]. Now the feature extraction process will be presented below.

Feature Extraction
In signal processing system, a radar emitter signal can be presented as the following expression: In equation (1), A m (t) denotes the amplitude function of the emitter signal, P(t) is the radar emitter waveform function , f m (t) and ( ) t m Φ denote the frequency and phase function of the signal. According to equation (1), some useful feature parameters can be extracted below. 1. Maximum value of the spectral density of zero center normalization momentary amplitude γ max : Here, N s denotes the number of the samples, a cn (i)=a n (i)-1, a n (i)=a(i)/m a , m a denotes sample average. 2. Standard deviation of the absolute value of the zero center non-weak section momentary phase nonlinear component σ ap : Here, a t denotes amplitude circumscription level to judge non-weak section momentary of the signal, C denotes the number of the non-weak section momentary phase nonlinear component in all samples N s . Φ NL (i) denotes the zero center normalization momentary phase nonlinear component. In carrier synchronization conditions we can get such equation: 3. Standard deviation of the zero center non-weak section momentary phase nonlinear component σ dp : 4. Standard deviation of the absolute value of the zero center normalization momentary amplitude σ aa : 5. Standard deviation of the absolute value of the zero center normalization non-weak section momentary frequency nonlinear component σ af : Where: , R s denotes character rate of the modulation signal, f(i) denotes momentary frequency.

One-class SVM based Multi-class Bayesian Algorithm
The novel bayesian algorithm can be distributed as two steps. First, the gaussian kernel one-class SVM will be proven to be an estimate of probability density. Second, the probability density can be used to construct the two-class and multi-class Bayesian classifier.

One-class SVM based Probability DensityEstimation
One-class SVM was firstly proposed by Scholkopf to estimate the minimal support field [8]. Suppose the nonlinear mapping function Φ(x) as the feature mapping of kernel function K(x , x ′ ). One-class SVM constructs the hyperplane in higher dimentional feature space to separate function set {Φ(x 1 ), Φ(x 2 ),…,Φ(x l )} and origin and make the hyperplane mostly further to origin [9][10]. It can be described as a quadratic programming problem in math (0≤v≤1): The solution of (7) is: If α i >0, x i is support vector. If the goal is to estimate the support field only contains training samples, we can consider that all solutions which make f 1 (x)>0 is in this field .
Here we use Gaussian kernel function: Function f(x) can be proved to be normalized as probability density function. Normalizing function f(x): Here we know f * (x)≥0 and So f * (x) is a probability density estimation function, and it can be used to construct optimal Bayesian classifier.

One-class SVM based Bayesian classifier
Now the probability density estimated by one-class SVM will be used to construct Bayesian classifier. Here, we assume the class number of the samples is C. To each class, the samples is trained by one-class SVM, the solutions (classification function, i=1,2,…,C) is: Thus we can get: Equation (14) can be considered as the conditional probability estimation of class i, and the prior probability is: Equation (15) is prior probability estimation of class i. According to Bayesian theory, the classification process is the process of comparing p(x|i)P(i) (i=1,2,…,C): To a feature vector sample x (x is to be classified, the probable class number is C) : if p(x|i)P(i)=max{p(x|j)P(j)}, j=1,…,C, then x∈i.
After simplifying the denominator, the classification process is the process of comparing f i (x), just the solutions of one-class SVM of each class samples. Now the classification principle of one-class SVM based Bayesian algorithm is proposed here: To a feature vector sample x (x is to be classified, the probable class number is C): if f i (x)=max{f j (x),j=1,2,…,C}, j=1,…,C, then x∈i.

Advantages of the One-class SVM based Bayesian Multi-classification Algorithm
Compare with traditional SVM multi-classifier, the advantage of the proposed algorithm is that the proposed algorithm needs less calculation amount and less storage space. Assume that the sample's amount of each training set is P. Each traditional SVM needs to calculate any two kernels' inner product in each class kernel mixes. Thus the calculation amount is: And the calculation amount of C class classifier is: To one-class SVM based Bayesian classifier, it only needs to calculate any two kernels' inner product in only one class kernel mix. Thus the C class's classification calculation amount is: According to the above analysis, kernel inner product calculation amount (same as the storage space) of the traditional SVM multi-classifier is (C 3 P 2 +C 2 P-CP 2 -CP)/2 more than that of one-class SVM based Bayesian classifier.
The calculation amounts in different class number C and sample amount p of each class of the traditional SVM classifier and one-class SVM based Bayesian classifier are shown in TABLEⅠand TABLEⅡ. And the two algorithms' calculation amount difference is shown in TABLEⅢ. Figure 1 shows the comparison of training calculation amounts between the two algorithms (Traditional SVM classifier is abbreviated as TSVM algorithm and one-class SVM based Bayesian classifier is abbreviated as OCSB algorithm in the following text and figure 1).    Ⅰto TABLE Ⅲ and figure 1, in the condition of each class has the same training sample amount P , with the increase of the class number C, the traditional SVM algorithm's kernel inner product calculation amount increases with the speed of C 3 , and that of one-class SVM based Bayesian algorithm increases with the speed of C. Compared with the traditional SVM algorithm the proposed algorithm has huge advantage in calculation amount in the condition of big class number C to be classified and large training samples amount P of each class. In the condition of C=15 and P=600, the traditional SVM algorithm's calculation amount is more than 600million, and the one-class SVM based Bayesian algorithm's calculation is only 2.7 million (it is 0.5% of traditional SVM algorithm's calculation amount).

Comparison of training calculation amounts between two algorithms
Algorithm radar emitter scheme recognition experiment After extracting the feature vector of the radar emitter signal and contracting the OCSB algorithm. Radar emitter scheme recognition experiment result using OCSB algorithm is proposed in this part. To test whether the recognition performance is satisfying, recognition experiment result of the same sample signal using TSVM algorithm is also proposed as a comparison.
The radar emitter signal is generated by random signal. The center frequency of the receiver is range from 8.7-9.5GHz, and 6 different radar emitter schemes (R1 to R6) using different modulation type are generated in different experiment SNR conditions (5dB, 10dB, 15dB, 20dB) to train the one-class SVM and traditional SVM. Number of each emitter type's training data samples in each SNR condition is 100. After the training process and getting the solutions of each one-class SVM, 400 testing signals of each emitter type in each SNR condition is generated to test the recognition probability. And the same training and testing process is also carried out using traditional SVM algorithm. Cross validation tests is carried out to get the average recognition probability of the two algorithms. Experiment result is shown in TABLE Ⅳ. Seen from TABLE Ⅳ , the recognition probability of OCSB(OC) algorithm is proximal to TSVM(TS) algorithm in all SNR conditions. So the OCSB and the TSVM algorithm both show good recognition performance in low SNR condition. Thus the calculation amount excellence brings the OCSB algorithm super advantage in on-line modulation scheme recognition condition in radar emitter clustering application. The number of the radar emitter signal class is C=6 and the amount of each training sample of each signal class is P=100. From TABLE Ⅰto TABLE Ⅲ, we know the calculation amount of the OCSB algorithm is 30300, and the calculation amount of the TSVM algorithm is 1081800. The OCSB algorithm has huge advantage in calculation, so it may be widely used in multi-class radar emitter recognition.

236
Smart Technologies for Communication

Conclusions
A novel one-class SVM based Bayesian algorithm is proposed to recognize the emitter scheme of multi-class communication signals. The statistical characterization parameters of the radar emitter signals are extracted as the training feature vector samples of one-class SVM. The solution of the one-class SVM is used to construct the Bayesian classifier. Simulation experiments show that the recognition probability of the proposed OCSB algorithm is no less than that of TSVM algorithm. However, comparing with the TSVM algorithm, the OCSB algorithm has huge advantage in kernel inner product calculation amount (in the case of class number C=15 and each class's training amount P=600, the calculation amount of the proposed OCSB algorithm is only 0.5% of the calculation amount of the TSVM algorithm), which leads to less training time and less storage space for the proposed classifier, and can be widely used in on-line recognition radar emitter systems.