Quantum inspired genetic algorithm model based thirteen types automatic modulation classification

Document Type : Research Paper

Authors

Department of Information and Communication Engineering, Al-Nahrain University, Iraq

Abstract

The popularity of automatic modulation categorization (AMC) is high in recent years owing to the many advantages. When it comes to communication, reliability in an AMC is very critical. Increasing the number of signals exponentially increases the cost of using the AMC. Precise classification methods, such as neural networks, in which either the parameters of the neural network or the dimensions of the input or output variables are modified dynamically, are not successful in obtaining high accuracy results. To improve the accuracy of the modulation categorization, this study employs a "QIGA" feature selection model based on a Quantum (inspired) Genetic Algorithm (QIGA). QIGA is used to choose the correct functionality and to limit the number of examples that must be learned so that the overall system time is shortened and the cost of computing is reduced. Selecting excellent characteristics is enhanced via quantum computing and this is done to lower the complexity of the solutions. The internal validation results demonstrated that the QIGA model significantly improved the statistical match quality and significantly outperformed the other models.

Keywords

[1] M. Farooq-i-Azam and M.N. Ayyaz, Location and position estimation in wireless sensor networks, Curr. Status Future Trends, CRC Press, 2016.
[2] S. Kharbech, I. Dayoub, M. Zwingelstein-Colin and E.P. Simon, On classifiers for blind feature-based automatic modulation classification over multiple-input–multiple-output channels, IET Commun. 10(7) (2016) 790–795.
[3] O.A. Dobre, A. Abdi, Y. Bar-Ness and W. Su, Survey of automatic modulation classification techniques: Classical approaches and new trends, IET Commun. 1(2)(2007) 137–156.
[4] C. Mair, G. Kadoda, M. Lefley, K. Phalp, C. Schofield, M. Shepperd and S. Webster, An investigation of machine learning based prediction systems, J. Syst. Software 53(1) (2000) 23–29.
[5] M. O’Neill, L. Vanneschi, S. Gustafson and W. Banzhaf, Open issues in genetic programming, Genet. Program. Evolvable Mach. 11(3-4)(2010) 339–363.
[6] J. Kobashigawa, H.S. Youn, M. Iskander and Z. Yun, Comparative study of genetic programming vs. neural networks for the classification of buried objects, IEEE Antennas Propag. Soci. Int. Symp. 2009, pp. 1–4.
[7] M. Brezocnik, M. Kovacic and L. Gusel, Comparison between genetic algorithm and genetic programming approach for modeling the stress distribution, Materials Manuf. Processes, 20(3) (2005) 497–508.
[8] H. Guo, L.B. Jack and A.K. Nandi, Feature generation using genetic programming with application to fault classification, IEEE Trans. Syst. Man. Cybern. Part B (Cybern.) 35(1) (2005) 89–99.
[9] N.M. Razali and J. Geraghty, Genetic algorithm performance with different selection strategies in solving TSP, Proc. World Congress Eng. Hong Kong, Int. Assoc. Eng. 2(1) (2011) 1–6.
[10] D. Rist`e, M.P. Da Silva, C.A. Ryan, A.W. Cross, A.D. C´orcoles, J.A. Smolin, J.M. Gambetta, J.M. Chow and B.R. Johnson, Demonstration of quantum advantage in machine learning, npj Quantum Inf. 3(1) (2017) 1–5.
[11] Z. Laboudi and S. Chikhi, Comparison of genetic algorithm and quantum genetic algorithm, Int. Arab J. Inf. Technol. 9(3) (2012) 243–249.
[12] L. Wang, F. Tang and H. Wu, Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation, Appl. Math. Comput. 171(2) (2005) 1141–1156.
[13] S.Y. Kuo, Y.H. Chou and C.Y. Chen, Quantum-inspired algorithm for cyber-physical visual surveillance deployment systems, Comput. Networks 117 (2017) 5–18.
[14] A.O. Pittenger, An Introduction to Quantum Computing Algorithms, Springer Sci. Bus. Media, 2012.
[15] J. L. Xu, W. Su and M. Zhou, Likelihood-ratio approaches to automatic modulation classification, IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 41(4)-(2010) 455–469.
[16] W. Su, Feature space analysis of modulation classification using very high-order statistics, IEEE Commun. Lett. 17(9) (2013) 1688–1691.
[17] F. Hameed, O.A. Dobre and D.C. Popescu, On the likelihood-based approach to modulation classification, IEEE Trans. Wirel. Commun. 8(12) (2009) 5884–5892.
[18] A.K. Nandi and E.E. Azzouz, Algorithms for automatic modulation recognition of communication signals, IEEE Trans. Commun. 46(4) (1998), 431–436.
[19] F. Wang and X. Wang, Fast and robust modulation classification via Kolmogorov-Smirnov test, IEEE Trans. Commun. 58(8) (2010) 2324–2332.
[20] K.C. Ho, W. Prokopiw and Y. Chan, Modulation identification of digital signals by the wavelet transform, IEE Proc.-Radar Sonar Navig. 147(4(2000) 169–176.
[21] L. Hong and K.C. Ho, Identification of digital modulation types using the wavelet transform, IEEE Mil. Commun. Conf. Proc. 1999, pp. 427-431.
[22] Z. Fucai, H. Yihua and H. Shiqi, Classification using wavelet packet decomposition and support vector machine for digital modulations, J. Syst. Eng. Electron. 19(5) (2008) 914–918.
[23] P. Li, F. Wang and Z. Wang, Algorithm for modulation recognition based on high-order cumulants and subspace decomposition, Int. Conf. Signal Process. 2006.
[24] M.R. Mirarab and M.A.Sobhani, Robust modulation classification for PSK/QAM/ASK using higher-order cumulants, Int. Conf. Inf. Commun. Signal Process. 2007, pp. 1–4.
[25] L. Shen, S. Li, C. Song and F. Chen, Automatic modulation classification of MPSK signals using high order cumulants, Int. Conf. Signal Process. 1 (2006).
[26] N. An, B. Li and M. Huang, Modulation classification of higher order MQAM signals using mixed-order moments and Fisher criterion, Int. Conf. Comput. Autom. Eng.(ICCAE), 3 (2010), pp. 150-153.
[27] M.W. Aslam, Z. Zhu and A. K. Nandi, Automatic digital modulation classification using genetic programming with K-nearest neighbor, Mil. Commun. Conf., 2010, pp. 1731–1736.
[28] Z. Shan, Z. Xin and W. Ying, Improved modulation classification of MPSK signals based on high order cumulants, Int. Conf. Future Compu. Commun. 2 V2-444.
[29] M. Zhang, V.B. Ciesielski and P.Andreae, A domain-independent window approach to multiclass object detection using genetic programming, EURASIP J. Adv. Signal Process. 8 (2003) 1–19.
[30] L. Zhang, L. B. Jack and A. K. Nandi, Extending genetic programming for multi-class classification by combining k-nearest neighbor, Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 5(2005) v-349.
Volume 13, Issue 1
March 2022
Pages 3873-3889
  • Receive Date: 04 June 2021
  • Revise Date: 19 August 2021
  • Accept Date: 20 October 2021