Login Register Cart 0
Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Editor-in-Chief

ISSN (Print): 2210-3279
ISSN (Online): 2210-3287

Back
Journal Home About Journal Editorial Board Journal Insight Current Issue Volumes/Issues
Subscribe
Research Article

Time and Space Complexity Reduction of KFDA-based LTE Modulation Classification

Author(s): Iyad Kadoun and Hossein Khaleghi Bizaki*

Volume 13, Issue 2, 2023

Published on: 09 June, 2023

Page: [117 - 129] Pages: 13

DOI: 10.2174/2210327913666230519152820

Price: $65

Abstract

Background: Kernel Fisher discriminant analysis (KFDA) is a nonlinear discrimination technique for improving automatic modulation classification (AMC) accuracy. Our study showed that the higher-order cumulants (HOCs) of the Long-term evolution (LTE) modulation types are nonlinearly separable, so the KFDA technique is a good solution for its modulation classification problem. Still, research papers showed that the KFDA suffers from high time and space computational complexity. Some studies concentrated on reducing the KFDA time complexity while preserving the AMC performance accuracy by finding faster calculation techniques, but unfortunately, they couldn't reduce the space complexity.

Objective: This study aims to reduce the time and space computational complexity of the KFDA algorithm while preserving the AMC performance accuracy.

Methods: Two new time and space complexity reduction algorithms have been proposed. The first algorithm is the most discriminative dataset points (MDDP) algorithm, while the second is the k-nearest neighbors-based clustering (KNN-C) algorithm.

Results: The simulation results show that these algorithms could reduce the time and space complexities, but their complexity reduction is a function of signal-to-noise ratio (SNR) values. On the other hand, the KNN-C-based KFDA algorithm has less complexity than the MDDP-based KFDA algorithm.

Conclusion: The time and space computation complexity of the KFDA could be effectively reduced using MDDP and KNN-C algorithms; as a result, its calculation became much faster and had less storage size.

« Previous Next »
Graphical Abstract

[1]
Dobre OA, Abdi A, Bar-Ness Y, Su W. Survey of automatic modulation classification techniques: classical approaches and new trends. IET Commun 2007; 1(2): 137-56.
[http://dx.doi.org/10.1049/iet-com:20050176]
[2]
Hazza A, Shoaib M, Alshebeili SA, Fahad A. An overview of feature-based methods for digital modulation classification. 2013 1st International Conference on Communications, Signal Processing, and their Applications (ICCSPA). Feb 12-14, 2013, Sharjah, United Arab Emirates, pp. 1-6, 2013.
[http://dx.doi.org/10.1109/ICCSPA.2013.6487244]
[3]
Chang D-C, Shih P-KJIC. Cumulants-based modulation classification technique in multipath fading channels. IET Commun 2015; 9(6): 828-35.
[http://dx.doi.org/10.1049/iet-com.2014.0773]
[4]
Al-Nuaimi DH, Hashim IA, Zainal Abidin IS, Salman LB, Mat Isa NA. Performance of feature-based techniques for automatic digital modulation recognition and classification—. Electronics 2019; 8(12): 1407.
[http://dx.doi.org/10.3390/electronics8121407]
[5]
Naderpour M, Bizaki HK. Low overhead NOMA receiver with automatic modulation classification techniques. IET Commun 2020; 14(5): 768-74.
[http://dx.doi.org/10.1049/iet-com.2018.5099]
[6]
Sobolewski S, Adams WL, Sankar R. Eds. Universal nonhierarchical automatic modulation recognition techniques for distinguishing bandpass modulated waveforms based on signal statistics, cumulant, cyclostationary, multifractal and Fourier-wavelet transforms features. IEEE Military Communications Conference. Oct 06-08,2014 Baltimore, MD, USA, pp. 748-753. 2014.
[http://dx.doi.org/10.1109/MILCOM.2014.132014,0]
[7]
Ghojogh B, Karray F, Crowley M. Fisher and kernel Fisher discriminant analysis: Tutorial. arXiv preprint arXiv:190609436 2019.
[8]
Cagli E, Dumas C, Prouff E. Eds. Kernel discriminant analysis for information extraction in the presence of masking. [International Conference on Smart Card Research and Advanced Applications. Available from: https://hal.science/hal-01532186
[9]
Xiong T, Ye J, Li Q, Janardan R, Cherkassky V. Eds. Efficient kernel discriminant analysis via QR decomposition. Advances in neural information processing systems. Citeseer 2004.Available from https://proceedings.neurips.cc/paper_files/paper/2004/hash/3a0844cee4fcf57de0c71e9ad3035478-Abstract.html
[10]
Cai D. Spectral regression: A regression framework for efficient regularized subspace learning. University of Illinois at Urbana- Champaign. 2009.Available from: https://www.ideals.illinois.edu/items/11742
[11]
Ghauri SA, Qureshi IM, Malik AN, Cheema TA. Higher order cummulants based digital modulation recognition scheme. Res J Appl Sci Eng Technol 2013; 6(20): 3910-5.
[http://dx.doi.org/10.19026/rjaset.6.3609]
[12]
Kadoun I, Bizaki HK. Improving the classification of MPSK and MQAM modulations by using optimized nonlinear preprocess in flat fading channels. J Electr Comput Eng 2022; 11(1): 141-52.
[http://dx.doi.org/10.22061/jecei.2022.8743.550]
[13]
Kadoun I, Bizaki HK. Eds. Advanced features generation algorithm for MPSK and MQAM classification in flat fading channel. Radioengineering 2022; 31(1): 127.
[http://dx.doi.org/10.13164/re.2022.0127]
[14]
Zhou X, Wu Y, Wang B. Eds. The MPSK signals modulation classification based on kernel methods. Proceedings of the 8th International symposium on antennas, Propagation and EM Theory conference.
[15]
Ahvaraki MR, Ghroashi SA, Mahboobi BJSP, Energy R. A linear discriminant analysis based modulation recognition method for linear modulations. Signal Processing and Renewable Energy 2018; 2(4): 1-14.
[16]
Zhou X, Yang G, Wu Y. Eds. Digital modulation classification using kernel fisher discriminant analysis for reconfigurable software radio. Proceedings of the 9th International Conference on Signal Processing. 26-29 Oct, 2008, Beijing, pp. 2001-2004, 2008.
[17]
Kadoun I, Bizaki HK. The discrimination algorithms for overlapped MPSK and MQAM modulations using higher-order cumulants. Phys Commun 2022; 55101936
[http://dx.doi.org/10.1016/j.phycom.2022.101936]
[18]
Halawa TN, Fathy RA, Zekry A. Eds. Performance analysis of LTE-A with 256-QAM. Proceedings of the 6th International conference on digital information processing and communications (ICDIPC). Beirut, LebanonApri.
[19]
Lin X. A machine learning based approach for the link-to-system mapping problem. Stockholm Sweden: Indegree Project Computer Science And Engineering, Second Cycle, 30 Credits 2017. Available from : http://www.diva-portal.org/smash/record.jsf?pid=diva2%3A1143919&dswid=-6065
[20]
Li X, Wang S, Cai Y. Tutorial: Complexity analysis of Singular Value Decomposition and its variants. arXiv preprint arXiv: 190612085, 2019.
[21]
Stańczyk U. Feature evaluation by filter, wrapper, and embedded approaches Feature Selection for Data and Pattern Recognition. Springer 2015; pp. 29-44.
[http://dx.doi.org/10.1007/978-3-662-45620-0_3]
[22]
Roffo GJapa, Ed. Feature Selection Library (MATLAB Toolbox). 2016. Available from: https://www.mathworks.com/matlabcentral/fileexchange/56937-feature-selection-library
[23]
Pérez-Ortiz M, Torres-Jiménez M, Gutiérrez PA, Sánchez-Monedero J, Hervás-Martínez C. Eds. Fisher score-based feature selection for ordinal classification: A social survey on subjective well-being. International Conference on Hybrid Artificial Intelligence Systems. Springer, Cham, 2016.
[http://dx.doi.org/10.1007/978-3-319-32034-2_50]
[24]
McLachlan GJ. Mahalanobis distance. Reson 1999; 4: 20-6.
[http://dx.doi.org/10.1007/BF02834632]

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy