Research Article | Open Access
Sajjad Ahmed Ghauri, Ijaz Mansoor Qureshi, "-PAM Signals Classification Using Modified Gabor Filter Network", Mathematical Problems in Engineering, vol. 2015, Article ID 262180, 10 pages, 2015. https://doi.org/10.1155/2015/262180
-PAM Signals Classification Using Modified Gabor Filter Network
A Modified Gabor Filter (MGF) network based approach is used for feature extraction and classification of -ary Pulse Amplitude Modulated (-PAM) signals by adaptively tuning the parameters of MGF network. Modulation classification of -PAM signals is done under the influence of additive white Gaussian noise (AWGN) and channel effects such as Rayleigh flat fading and Rician flat fading. The MGF network uses the network structure of two layers. First layer which is input layer constitutes the adaptive feature extraction part and second layer constitutes the signal classification part. The Gabor atom parameters are tuned using Delta rule and updating of weights of MGF using Recursive Least Square (RLS) algorithm. The simulation results in the form confusion matrix show that proposed modified modulation classification algorithm has high classification accuracy at low signal to noise ratio (SNR). The performance comparison with state-of-the-art existing techniques shows the significant performance improvement of proposed MGF based classifier.
Automatic Modulation Classification (AMC) is an approach which classifies the modulation format of the received signal at the receiver side. AMC has found extensive importance in the field of electronic surveillance, military domain, electronic counter measures, civil domain, software defined radios, and lately cognitive radios. For example, in military domains, it may be employed for monitoring and interference recognitions, while in civil domain it includes interference confirmation, spectrum management, and signal confirmation. The most important applications in civil domain are intelligent modems, software defined radios, and cognitive radios. Due to incremental technologies such as cognitive radios, the recent research has been focussed to identify and then classify these types of signal as discussed by Haykin .
To accomplish AMC, there are two approaches, decision theoretic approach, which is based upon likelihood function of the received signal, and pattern recognition approach, which is based upon features extraction from the received signal . The likelihood function based decision theoretic approach is optimal, but computationally complex. The classifier based upon decision theoretic approach is proposed in . In , author gives survey of the decision theoretic approach and the comparison of proposed classifier performances in the literature. The modulation classification in decision theoretic approach is viewed as multiple hypothesis test or may be sequence of pairwise multiple hypothesis test. Once the likelihood function is set up, average likelihood ratio test (ALRT), generalized likelihood ratio test (GLRT), hybrid likelihood ratio test (HLRT), and combinations of these tests are to be used to determine the modulation format of the received signal . Due to phase errors, channel effects, timing jitter, and frequency offset, the decision theoretic approach is not robust to model mismatch . Maximum likelihood method is used in classification of digital modulations in . The author shows that ML classifier is capable of classifying any finite set constellations with zero error rate when the number of available data symbols goes to infinity. The modulation classification algorithm proposed for identification of software defined radio modulation schemes without pilot symbols between transmitter and receiver in . The classifier based upon likelihood ratio test loads the values of test function for likelihood ratio test; the proposed algorithm converts unknown signal symbol to the address of lookup table.
The feature extraction based pattern recognition approach (PRA) is robust to model mismatch, but not optimal with less computational complexity as compared to decision theoretic approach. The PRA is divided into two modules. In the first module, distinct features are extracted from the received signal, which undergo channel effects such as fading and also channel noise such as additive white Gaussian noise (AWGN). After the successful extraction of these features, second module is classifier which decides about the modulation format of the received signal .
The previous techniques employed in literature for feature extraction based modulation classification are discussed below. In , authors considered seven modulation formats for classification using genetic algorithm (GA) based clustering. The features extracted are spectral features from the received signal and reduced set of parameters is derived from these coefficients and input to GA based clustering technique. The modulation classification based upon combination of 2nd, 4th, 6th, and 8th order cumulants and spectral features are proposed in . Hierarchical support vector machine (SVM) is used as classifier. The optimization Bee algorithm is used to improve the overall performance of proposed classifier. Spectral features, statistical features, and wavelet based features are used to classify the modulation formats in  and performance is evaluated on AWGN channel. The authors proposed a classifier based upon SVM and optimization of algorithm is done using particle swarm optimization (PSO). The modulation formats are recognized using artificial neural network (ANN) and resilient back propagation in . The GA is used to select the best feature subset from the combined spectral features and statistical features. The classifier based on a SVM is proposed as multiclass classifier in . The features used are higher order statistics and GA is used for selecting the parameters of classifier. The performance is discussed with or without optimization. The modulation classification of -QAM signals is considered in . The classifier based upon combination of subtractive clustering and PSO is used to extract features. The algorithm gives higher accuracy in the presence of AWGN channel at higher SNRs. Higher order cumulants (HOC) are used as feature set for the classification of several modulation formats in the presence of AWGN channel in . Hybrid classifier which is neural network based is used for classification. The Cramer-Rao lower bound is derived for 4th order cumulants estimator in , and the classification accuracy is measured on AWGN channel. The author proposed a classifier which is based upon optimized distribution sampling test (ODST) for classification . GA is used to optimize distance metrics using sampled distribution parameters. The decision is based upon candidate modulation and distance between tested signals. Time frequency distributions are proposed for modulation classification in . The classification accuracy increased using time frequency features and multilayer classifier are used to classify six modulation formats.
From literature review of the feature based modulation classifications approaches, there are some issues which need to be properly addressed for the development of efficient classifier. The main two issues are choice of extraction of features from the received signal which had undergone channel effects and noise and the classifier structure which is used to discriminate the features for desired modulation format.
In this paper, MGF based efficient features are extracted from the received signal which to the best of our knowledge have not been utilized for the problem of modulation classification of -ary Pulse Amplitude Modulated signals. The features are extracted from the noisy (AWGN) signals plus channel effects (Rayleigh flat fading and Rician flat fading) using MGF network. After successful extraction of the features, weights of adaptive filter are updated using RLS algorithm and classification algorithm efficiently classifies the -PAM signals. Our previous paper for -QAM, -PSK, and -FSK classification was not at all efficient for -PAM signals . In this paper, we have made two important changes to make it efficient for -PAM signals. The classification accuracy of the proposed classifier is also compared with well-known state-of-the-art existing techniques.
The rest of the paper is organized as follows. Section 2 represents the Modified Gabor Filter network and system model and also feature extraction using Gabor filter is presented. In Section 3, Modified Gabor Filter algorithm for training and testing is presented. In Section 4, performance of proposed modified classifier in the presence of AWGN channel, Rician fading channel, and Rayleigh fading channel is presented. Section 5 concludes the paper.
2. Gabor Filter Based System Model
2.1. System Model
The generalized expression for signal received is given by a work of Ghauri et al. :where is complex baseband envelope of received signal and is the additive white Gaussian noise with zero mean and a variance of . The is defined aswhere is the input symbol sequence which is drawn from set of constellations of known symbols and it is not necessary that symbols are equiprobable. is the amplitude of signal, is angular frequency offset constant, is symbol spacing, is the phase jitter which varies from symbol to symbol, is the channel effects, and is the timing jitter. The system model for classification of -PAM signals is shown in Figure 1. The received signal is first preprocessed in which the main part is to remove the noise from the signal or to eliminate the sources of variations. After preprocessing efficient features are extracted using Gabor filter network and these features are used for classification of -PAM formats among class of -PAM signals.
2.2. Feature Extraction Using Modified Gabor Filter Network
The Gabor atom is used for the extraction of features and in generalized form it can be written as where and , , and are shift parameter, scale parameter, and modulation parameter, respectively . There are two layer structures for Gabor filter; in first layer, features are extracted adjusting the Gabor atom parameters until some cost function is minimized. In second layer, adjustment of adaptive filter weights and the classification process is to be done. As seen from Figure 2, input to the filter is first serial to parallel converted and after that Gabor atom nodes are calculated using the relationship . The output of the th Gabor atom node is corresponding to input signal . Thus, output of Gabor atom is defined as The Gabor atom is defined as The output of the Gabor atom node in the input layer is weighted by ; that is, where . The difference between the desired outputs and actual output is defined as The cost function is square of error function which is given by The four parameters of Gabor filter network and adaptive filter are adjusted until the is minimized and approaches to zero.
3. Testing and Training of Proposed Algorithm
To classify the -PAM signals, the training and testing of the proposed algorithm have to be done. The PAM formats are spread about axis, and as increasing the which may vary from 2 to 64, the values of amplitudes are also increasing. The increased values of amplitudes destroy the convergence of the algorithm. To cope up with the problem of divergence, following are the proposed changes in the existing algorithm  for classification of PAM formats:(1)The absolute values of amplitude are taken instead of taking whole input modulated signal; for example, PAM 4 have amplitudes but only take absolute values of amplitudes, that is, .(2)The desired responses for each of the considered modulation formats are the average amplitudes where , for example, for PAM 8, and the desired response for the PAM 8 is 4.(3)The weights of the adaptive filter are updated using Recursive Least Square (RLS) algorithm instead of using Least Mean Square (LMS) algorithm for the two motives. First, the convergence rate of RLS is sooner than the LMS. Second, the mean square error produced by RLS is lesser than the LMS.
(A) Training of MGF Network. The training of MGF network for PAM 2, PAM 4, PAM 8, PAM 16, PAM 32, and PAM 64 is carried out by adjusting the three parameters of MGF network which are shift, scale, and modulation parameters and weights of the adaptive filter . Figure 2 shows the training of Gabor filter network by adjusting the three parameters and weights of the adaptive filter by using Delta rule and RLS algorithm, respectively. The training process continues until error function is minimized to some threshold or approaches to zero.
To update , Delta rule is used to calculate the change in shift parameter , scale parameter , and modulation parameter :To minimize the cost function for the Gabor filter network parameters , we take the partial derivatives with respect to shift parameter , scale parameter , and modulation parameter :From (6),Using the above result in (11),From (4),The partial derivatives of with respect to shift parameter , scale parameter , and modulation parameter are as follows :The updated Gabor filter parameters are as follows :The weights of adaptive filter are updated using RLS algorithm as follows:To initialize the algorithm, weights are initialized as and the is referred to as inverse correlation matrix. The is the input vector and is forgetting factor.
Algorithm 1 (training of Modified Gabor Filter network for modulation classification).
Step 1. Initialize Gabor atom parameters.
Step 2. Compute all Gabor atom nodes using (14).
Step 3. Adjust adaptive filter using RLS (17).
Step 4. After adjusting the weights, calculate error form (7).
Step 5. If error is less than chosen threshold, then training of algorithm is stopped and save Gabor atom parameters and Gabor filter weights .
Step 6. If error is not less than threshold, repeat step by using the error calculated in step .
Step 7. Tune the Gabor atom parameters using (16).
(B) Testing of MGF Network. Figure 3 shows the testing of MGF network by computing the error function of each Gabor filter network. The minimum error corresponds to the desired modulation format among class of -PAM signals.
The algorithm for testing of MGF network for classification of -PAM signals is as shown below.
Algorithm 2 (testing of Modified Gabor Filter network for modulation classification).
Step 1. Input digital modulated signal which may be PAM 2 to 64 modulated.
Step 2. Compute the output of each Gabor filter network by using the relationStep 3. Compute the error function of each Gabor filter network.
Step 4. Minimum error corresponds to the desired modulation format of the input signal.
4. Simulation Results
The simulation results are divided into two modules; in the first module, training of Gabor filter network is evaluated for the -PAM signal classification in tabular form and also curves for mean square error versus number of iterations and signal to noise ratio are evaluated. The considered modulation formats are trained accordingly in the class of -PAM signals. The received signal is also corrupted form AWGN and efficient features are calculated and used for training of Gabor filter network. At the end of training, the three parameters of Gabor filter network (shift, scale, and modulation parameters) and adaptive filter weights are saved for minimum mean square error. In the second module, the testing of Gabor filter network is carried out by finding the error function of each Gabor filter network and minimum error corresponds to desired modulation format. The simulation results in testing module are in the form of probability of correctness curve versus SNR under the effects of AWGN and channel effects.
4.1. Training of Modified Gabor Filter Network
Figure 4 shows the training of Gabor filter network under no noise conditions. From Figure 4, it is clear that the minimum means square error (MMSE) is approaching to zero as the number of iterations increases for all considered modulation formats. The training of network is stopped when MMSE reaches some threshold or zero and the features are stored.
Figure 5 shows the training of Gabor filter network under the influence of AWGN channel with fixed number of iterations. The MMSE is approaching to zero as SNR increases from −10 to 20 dB for the considered modulation formats as shown in Figure 5.
Table 1 shows the training performance of Gabor filter network in the form of diagonal matrix or accuracy matrix for the classification of considered modulation formats (PAM 2, PAM 4, PAM 8, PAM 16, PAM 32, and PAM 64). The training performance is approximately 100% under no noise considerations.
Table 2 shows the training performance of Gabor filter network in the form of diagonal matrix or accuracy matrix for the classification of -PAM signals under the influence of additive white Gaussian noise. The training of Gabor filter network is done at SNR of 5 dB and accuracy is approximately 99.5% for considered modulation formats.
4.2. Testing of Modified Gabor Filter Network
Table 3 shows the testing performance of Gabor filter network in the form of diagonal matrix for the -PAM signal classification. The performance is evaluated at SNR of 5 dB and it is shown from the table that percentage accuracy for classifying the modulation formats is much better at low SNRs.
Table 4 shows the testing performance of Gabor filter network in the form of diagonal matrix for the -PAM signal classification at SNR of 10 dB and it is shown from the table that percentage accuracy for classifying the modulation formats is 98.7%. The testing performance is better due to two facts: first choice of efficient features from the Gabor filter network and second the classifier.
Figure 6 shows the probability of correctness (POC) plotted against number of iterations and from Figure 6, it is clear that POC is approximately 1 when number of iterations increased up to 500. The example considered in Figure 6 is PAM 16 among class of -PAM signals which are classified correctly.
Figure 7 shows the probability of correctness (POC) plotted against signal to noise (SNR) for fixed number of iterations and from Figure 7 it is clear that POC is approximately 1 when SNR is increased up to 10. The example considered in Figure 7 is PAM 16 and classification accuracy is approximately 90% at SNR greater than 3 dB.
The classification performance of PAM 8 considered example among the -PAM signals is evaluated in Figure 8. Figure 8 also shows the performance comparison under the effect of AWGN channel, Rician flat fading channel, and Rayleigh flat fading channel. The classification accuracy is much better for the considered example on considered channels.
Table 5 shows the performance comparison of percentage classification on the AWGN channel, Rician flat fading channel, and Rayleigh flat fading channel for the example of 8-PAM among class of -PAM signals. The classifier performance is evaluated for SNR −4 to 10 dB on fading channel plus AWGN. The classifier performance is approximately 100% on AWGN channel, 95% on Rician flat fading channel, and 92% for the Rayleigh flat fading channel at SNR of 10 dB. The efficient features extraction from the Gabor filter network easily classifies the considered modulation formats with very low probability of error.
Table 6 shows the classification performance comparison with well-known existing techniques. The classification performance of proposed MGF network based classifier is much better at lower SNRs. The proposed classifier is also capable of classifying -PSK, -QAM, and -FSK . The three features are used to classify -PAM signals.
On the basis of simulations, it can be concluded that proposed MGF network efficiently classifies the -PAM signals on AWGN channel as well as Rician flat fading channel and Rayleigh flat fading channel. The training and testing of proposed MGF network algorithm are done using Delta rule and RLS algorithm which shows the 100% classification accuracy at 8 dB of SNR. The classification accuracy is much better when compared with state-of-the-art well-known techniques. In our future work, we intend to use other biologically inspired computational intelligence algorithms for optimizing the results and higher classification accuracy.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- S. Haykin, “Cognitive radio: brain-empowered wireless communications,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 2, pp. 201–220, 2005.
- S. A. Ghauri, I. M. Qureshi, A. N. Malik, and T. A. Cheema, “Higher order cummulants based digital modulation recognition scheme,” Research Journal of Applied Sciences, Engineering & Technology, vol. 6, no. 20, pp. 3910–3915, 2013.
- P. Panagiotou, A. Anastasopoulos, and A. Polydoros, “Likelihood ratio tests for modulation classification,” in Proceedings of the IEEE 21st Century Military Communications Conference (MILCOM '00), vol. 2, pp. 670–674, Los Angeles, Calif, USA, 2000.
- O. A. Dobre, A. Abdi, Y. Bar-Ness, and W. Su, “Survey of automatic modulation classification techniques: classical approaches and new trends,” IET Communications, vol. 1, no. 2, pp. 137–156, 2007.
- F. Wang and X. Wang, “Fast and robust modulation classification via Kolmogorov-Smirnov test,” IEEE Transactions on Communications, vol. 58, no. 8, pp. 2324–2332, 2010.
- T. Yücek and H. Arslan, “A novel sub-optimum maximum-likelihood modulation classification algorithm for adaptive OFDM systems,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '04), vol. 2, pp. 739–744, March 2004.
- W. Wei and J. M. Mendel, “Maximum-likelihood classification for digital amplitude-phase modulations,” IEEE Transactions on Communications, vol. 48, no. 2, pp. 189–193, 2000.
- W. Su, J. L. Xu, and M. Zhou, “Real-time modulation classification based on maximum likelihood,” IEEE Communications Letters, vol. 12, no. 11, pp. 801–803, 2008.
- S. A. Ghauri, I. M. Qureshi, A. N. Malik, and T. A. Cheema, “Automatic digital modulation recognition technique using higher order cummulants on faded channels,” Journal of Basic and Applied Scientific Research, vol. 4, no. 3, pp. 1–12, 2014.
- A. Ebrahimzadeh and M. H. Hossienzadeh, “A novel method using GA-based clustering and spectral features for modulation classification,” in Proceedings of the International Conference on Electrical and Control Engineering (ICECE '11), pp. 4705–4708, IEEE, Yichang, China, September 2011.
- A. E. Sherme, “A novel method for automatic modulation recognition,” Applied Soft Computing Journal, vol. 12, no. 1, pp. 453–461, 2012.
- M. H. Valipour, M. M. Homayounpour, and M. A. Mehralian, “Automatic digital modulation recognition in presence of noise using SVM and PSO,” in Proceedings of the 6th International Symposium on Telecommunications (IST '12), pp. 378–382, November 2012.
- M. L. D. Wong and A. K. Nandi, “Automatic digital modulation recognition using artificial neural network and genetic algorithm,” Signal Processing, vol. 84, no. 2, pp. 351–365, 2004.
- A. Ebrhimzadeh, H. Azimi, and H. M. Naeemi, “Classification of communication signals using an optimized classifier and efficient features,” The Arabian Journal for Science and Engineering, vol. 35, no. 1, pp. 225–235, 2010.
- L. Y. Ling, L. Bing, and Y. C. Yi, “Modulation classification of MQAM signals using particle swarm optimization and subtractive clustering,” in Proceedings of the IEEE 10th International Conference on Signal Processing (ICSP '10), pp. 1537–1540, Beijing, China, October 2010.
- A. Ebrahimzadeh and R. Ghazalian, “Blind digital modulation classification in software radio using the optimized classifier and feature subset selection,” Engineering Applications of Artificial Intelligence, vol. 24, no. 1, pp. 50–59, 2011.
- Y. Li, H. Si, M. Liu, and B. Li, “Digital modulation classification in cognitive radio using hybrid particle swarm optimization algorithm-support vector machine,” Journal of Computational Information Systems, vol. 9, pp. 3579–3586, 2013.
- Z. Zhu, M. Waqar Aslam, and A. K. Nandi, “Genetic algorithm optimized distribution sampling test for M-QAM modulation classification,” Signal Processing, vol. 94, no. 1, pp. 264–277, 2014.
- Y. Yuan and W. Mei, “Digital modulation classification using multi-layer perceptron and time-frequency features,” Journal of Systems Engineering and Electronics, vol. 18, no. 2, pp. 249–254, 2007.
- S. A. Ghauri, I. M. Qureshi, T. A. Cheema, and A. N. Malik, “A novel modulation classification approach using Gabor filter network,” The Scientific World Journal, vol. 2014, Article ID 643671, 14 pages, 2014.
- E. E. Azzouz and A. K. Nandi, “Automatic identification of digital modulation types,” Signal Processing, vol. 47, no. 1, pp. 55–69, 1995.
- S.-Z. Hsue and S. S. Soliman, “Automatic modulation classification using zero crossing,” IEE Proceedings: Radar and Signal Processing, vol. 137, no. 6, pp. 459–464, 1990.
- Y. Zhao, G. Ren, X. Wang, Z. Wu, and X. Gu, “Automatic digital modulation recognition using artificial neural networks,” in Proceedings of the International Conference on Neural Networks and Signal Processing (ICNNSP '03), pp. 257–260, December 2003.
- J. Lopatka and P. Macrej, “Automatic modulation classification using statistical moments and a fuzzy classifier,” in Proceedings of the 5th International Conference on Signal Processing Proceedings (ICSP '00), vol. 3, pp. 1500–1506, IEEE, Beijing, China, 2000.
- A. Swami and B. M. Sadler, “Hierarchical digital modulation classification using cumulants,” IEEE Transactions on Communications, vol. 48, no. 3, pp. 416–429, 2000.
- W. M. Waide, “Aircraft landing gear with integrated extension, retraction, and leveling feature,” U.S. Patent 7,942,366, 2011.
Copyright © 2015 Sajjad Ahmed Ghauri and Ijaz Mansoor Qureshi. 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.