Blind Channel Estimation and Data Detection with Unknown Modulation and Coding Scheme

This paper investigates a complete blind receiver approach in an unknown multipath fading channel, which has multiple tasks including blind channel estimation, noise power estimation, modulation classification, channel coding recognition, and data detection. Each of these tasks has been sufficiently studied in the literature. However, to the best of our knowledge, this overall problem has not been investigated previously. This paper is the first attempt to address this overall problem jointly. We propose a complete blind receiver approach that jointly estimates the unknown channel state information and noise power, recognizes the unknown modulation and coding scheme, detects the data of interest, and thus named BERD receiver. Another merit of the proposed BERD receiver is that it can be implemented for both a single receiver and multiple receivers, which ensures successful estimation, recognition, and detection for such an extremely difficult problem. In addition, numerical results show the performance of the proposed receiver in three folds: a) the BERD receiver outperforms the linear minimum mean squared error (LMMSE) pilot-based channel estimator by over 3.5 dB at the MSE of 0.01; b) the correct modulation/coding recognition performance of the BERD receiver is within 0.3 dB as close to the recognition benchmark when the perfect channel state information (CSI) is available; c) the BERD receiver is within 0.5 dB at the bit error rate of 0.001 compared to the benchmark when the modulation, the channel coding, and the CSI are perfectly known. Finally, the BERD receiver finds many applications in both civilian and military scenarios, such as the interference cancelation in spectrum sharing, real-time signal interception, and processing in electronic warfare operations, automatic recognition of a detect signal in software-defined radio.

[1]  Roland Gautier,et al.  Order Statistics on Minimal Euclidean Distance for Blind Linear Block Code Identification , 2018, 2018 IEEE International Conference on Communications (ICC).

[2]  Dimitris Karlis,et al.  Choosing Initial Values for the EM Algorithm for Finite Mixtures , 2003, Comput. Stat. Data Anal..

[3]  M. L. Dukic,et al.  Multipath channel estimation algorithm for automatic modulation classification using sixth-order cumulants , 2010 .

[4]  Fanggang Wang,et al.  Low complexity Kolmogorov-Smirnov modulation classification , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[5]  Gang Wei,et al.  An effective method for automatic recognition of Turbo codes , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[6]  Sinan Gezici,et al.  Optimal Joint Modulation Classification and Symbol Decoding , 2019, IEEE Transactions on Wireless Communications.

[7]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[8]  Arti D. Yardi,et al.  Blind Reconstruction of Binary Cyclic Codes From Unsynchronized Bitstream , 2016, IEEE Transactions on Communications.

[9]  A.J. Paulraj,et al.  Blind identifiability of certain classes of multipath channels from second-order statistics using antenna arrays , 1997, IEEE Signal Processing Letters.

[10]  Zhi Ding,et al.  New results on the blind identification of FIR channels based on second order statistics , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[11]  Y. Bar-Ness,et al.  Blind modulation classification: a concept whose time has come , 2005, IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, 2005..

[12]  Chrysostomos L. Nikias,et al.  An ML/MMSE estimation approach to blind equalization , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Danijela Cabric,et al.  Cooperative Modulation Classification for Multipath Fading Channels via Expectation-Maximization , 2017, IEEE Transactions on Wireless Communications.

[14]  Hossein Khaleghi Bizaki,et al.  On the Analytical Solution of Rank Problem in the Convolutional Code Identification Context , 2016, IEEE Communications Letters.

[15]  Octavia A. Dobre,et al.  On the likelihood-based approach to modulation classification , 2009, IEEE Transactions on Wireless Communications.

[16]  Eric Moulines,et al.  Blind identification of multipath channels: a parametric subspace approach , 2001, IEEE Trans. Signal Process..

[17]  Y. Bar-Ness,et al.  Higher-order cyclic cumulants for high order modulation classification , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[18]  Eric Moulines,et al.  A simulated annealing version of the EM algorithm for non-Gaussian deconvolution , 1997, Stat. Comput..

[19]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[20]  Yu Liu,et al.  Blind Identification of LDPC Codes in Multipath Fading Channel via Expectation Maximization , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[21]  Fanggang Wang,et al.  Fast and Robust Modulation Classification via Kolmogorov-Smirnov Test , 2010, IEEE Transactions on Communications.

[22]  Danijela Cabric,et al.  Computationally Efficient Modulation Level Classification Based on Probability Distribution Distance Functions , 2010, IEEE Communications Letters.

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

[24]  Tian Xia,et al.  Joint Blind Frame Synchronization and Encoder Identification for Low-Density Parity-Check Codes , 2014, IEEE Communications Letters.

[25]  Georgios B. Giannakis,et al.  Asymptotically optimal blind equalizers based on cyclostationary statistics , 1994, Proceedings of MILCOM '94.

[26]  Ghassan Kawas Kaleh,et al.  Joint parameter estimation and symbol detection for linear or nonlinear unknown channels , 1994, IEEE Trans. Commun..

[27]  Wei Su,et al.  Modulation Classification in MIMO Systems , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[28]  Berkan Dulek,et al.  Online Hybrid Likelihood Based Modulation Classification Using Multiple Sensors , 2017, IEEE Transactions on Wireless Communications.

[29]  Octavia A. Dobre,et al.  Fold-based Kolmogorov–Smirnov Modulation Classifier , 2016, IEEE Signal Processing Letters.

[30]  R. Gautier,et al.  Dual Code Method for Blind Identification of Convolutional Encoder for Cognitive Radio Receiver Design , 2009, 2009 IEEE Globecom Workshops.

[31]  Achilleas Anastasopoulos,et al.  Likelihood ratio tests for modulation classification , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[32]  MengChu Zhou,et al.  Likelihood-Ratio Approaches to Automatic Modulation Classification , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[33]  Pramod K. Varshney,et al.  Asynchronous Linear Modulation Classification With Multiple Sensors via Generalized EM Algorithm , 2014, IEEE Transactions on Wireless Communications.

[34]  Pramod K. Varshney,et al.  Distributed Maximum Likelihood Classification of Linear Modulations Over Nonidentical Flat Block-Fading Gaussian Channels , 2015, IEEE Transactions on Wireless Communications.

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

[36]  Ehud Weinstein,et al.  Sequential algorithms for parameter estimation based on the Kullback-Leibler information measure , 1990, IEEE Trans. Acoust. Speech Signal Process..

[37]  Roland Gautier,et al.  Classification Based on Euclidean Distance Distribution for Blind Identification of Error Correcting Codes in Noncooperative Contexts , 2018, IEEE Transactions on Signal Processing.

[38]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[39]  M. Derakhtian,et al.  Likelihood ratio tests for PSK modulation classification in unknown noise environment , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[40]  K. C. Ho,et al.  BPSK and QPSK modulation classification with unknown signal level , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

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

[42]  Georgios B. Giannakis,et al.  Asymptotically optimal blind fractionally spaced channel estimation and performance analysis , 1997, IEEE Trans. Signal Process..

[43]  A. S. Madhukumar,et al.  Classification of Error Correcting Codes and Estimation of Interleaver Parameters in a Noisy Transmission Environment , 2017, IEEE Transactions on Broadcasting.

[44]  Michael P. Fitz,et al.  Blind estimation of multipath channel parameters: a modal analysis approach , 1999, IEEE Trans. Commun..

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

[46]  Hong Jiang,et al.  Novel Blind Encoder Parameter Estimation for Turbo Codes , 2012, IEEE Communications Letters.

[47]  Tian Xia,et al.  Novel Blind Identification of LDPC Codes Using Average LLR of Syndrome a Posteriori Probability , 2012, IEEE Transactions on Signal Processing.

[48]  Danijela Cabric,et al.  Cooperative multiuser modulation classification in multipath channels via expectation-maximization , 2017, 2017 IEEE International Conference on Communications (ICC).

[49]  Pramod K. Varshney,et al.  Hybrid Maximum Likelihood Modulation Classification Using Multiple Radios , 2013, IEEE Communications Letters.

[50]  Jingwen Zhang,et al.  Comprehensive evaluation of cumulant-based and Kolmogorov-Smirnov-based modulation classifiers , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[51]  Xian Liu,et al.  Blind identification of binary LDPC codes for M-QAM signals , 2014, 2014 IEEE Global Communications Conference.

[52]  Rong Chen,et al.  Blind turbo equalization in Gaussian and impulsive noise , 2001, IEEE Trans. Veh. Technol..

[53]  Jiafeng Wang,et al.  A Method of Blind Recognition of Cyclic Code Generator Polynomial , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[54]  S. Soliman,et al.  Statistical moments based classifier for MPSK signals , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[55]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[56]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .