Fast and Robust Modulation Classification via Kolmogorov-Smirnov Test

A new approach to modulation classification based on the Kolmogorov-Smirnov (K-S) test is proposed. The K-S test is a non-parametric method to measure the goodness of fit. The basic procedure involves computing the empirical cumulative distribution function (ECDF) of some decision statistic derived from the received signal, and comparing it with the CDFs or the ECDFs of the signal under each candidate modulation format. The K-S-based modulation classifiers are developed for various channels, including the AWGN channel, the flat-fading channel, the OFDM channel, and the channel with unknown phase and frequency offsets, as well as the non-Gaussian noise channel, for both QAM and PSK modulations. Extensive simulation results demonstrate that compared with the traditional cumulant-based classifiers, the proposed K-S classifiers offer superior classification performance, require less number of signal samples (thus is fast), and is more robust to various channel impairments.

[1]  S. Rice,et al.  Distribution of the Phase Angle Between Two Vectors Perturbed by Gaussian Noise , 1982, IEEE Trans. Commun..

[2]  Per Ola Börjesson,et al.  ML estimation of time and frequency offset in OFDM systems , 1997, IEEE Trans. Signal Process..

[3]  J. Peacock.  Two-dimensional goodness-of-fit testing in astronomy , 1983 .

[4]  G. Fasano,et al.  A multidimensional version of the Kolmogorov–Smirnov test , 1987 .

[5]  Octavia A. Dobre,et al.  Robust QAM modulation classification algorithm using cyclic cumulants , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

[7]  Ali Abdi,et al.  Survey of automatic modulation classification techniques: classical approaches and new trends , 2007, IET Commun..

[8]  Samir S. Soliman,et al.  Signal classification using statistical moments , 1992, IEEE Trans. Commun..

[9]  Yawpo Yang,et al.  An asymptotic optimal algorithm for modulation classification , 1998, IEEE Communications Letters.

[10]  Zhifeng Yun,et al.  Novel Automatic Modulation Classification Using Cumulant Features for Communications via Multipath Channels , 2008, IEEE Transactions on Wireless Communications.

[11]  Brian M. Sadler,et al.  Hierarchical digital modulation classification using cumulants , 2000, IEEE Trans. Commun..

[12]  Wei Dai,et al.  Joint power estimation and modulation classification using second- and higher statistics , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[13]  Farooq Khan,et al.  LTE for 4G Mobile Broadband: Air Interface Technologies and Performance , 2009 .

[14]  Stephan Sand,et al.  Implementation and Simulation of the 4MORE MIMO Channel Model based on 3GPP TR 25.996 Spatial Channel Model using JAVA , 2004 .

[15]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[16]  F. Massey.  The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .

[17]  Jean-Louis Lacoume,et al.  Multiple hypothesis modulation classification based on cyclic cumulants of different orders , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[18]  David J. Groggel,et al.  Practical Nonparametric Statistics , 2000, Technometrics.

[19]  Jerry M. Mendel,et al.  Maximum-likelihood classification for digital amplitude-phase modulations , 2000, IEEE Trans. Commun..

[20]  S. Barbarossa,et al.  Blind source separation and signal classification , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[21]  David Middleton,et al.  Non-Gaussian Noise Models in Signal Processing for Telecommunications: New Methods and Results for Class A and Class B Noise Models , 1999, IEEE Trans. Inf. Theory.

[22]  Gonzalo R. Arce,et al.  Optimality of the myriad filter in practical impulsive-noise environments , 2001, IEEE Trans. Signal Process..

[23]  N. E. Lay,et al.  Per-survivor processing for channel acquisition, data detection and modulation classification , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[24]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series) , 2007 .

[25]  Xiaoming Huo,et al.  A simple and robust modulation classification method via counting , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).