A Machine Learning Approach to Blind Multi-Path Classification for Massive MIMO Systems

This paper concerns the problem of the multi-path classification in a multi-user multi-input multi-output (MIMO) system. We propose a machine learning approach to achieve a blind multi-path classification in the uplink (UL) scheme of a multi-user massive MIMO system. Note that the “blind” term in our approach represents the achievement of the multi-path classification without different pilot sequences on different users, without prior channel state information (CSI) at each user, and without any exploiting the special properties of the received signal. Specifically, our approach consists of two phases. In the first phase, multiple users transmit communication-requests to the base station (BS) for message transmission. The BS only estimates the scaled large-scale path loss of each user, which is determined by the distance between the transmitter and the receiver and is independent of the number of multi-path. Then, the BS compares the difference of the scaled large-scale path loss between any two users. If the difference is sufficiently large, the BS notifies all users to permit their simultaneous message transmissions. However, if the difference is small, the BS notifies each user to slightly adjust their transmission power and then permits their simultaneous message transmissions as well. In the second phase, all users simultaneously transmit their messages using the same radio resource. Then the BS selects one predetermined constellation point from the received pilot symbols as the input of clustering algorithms. According to the clustering results, the BS classifies each multi-path into a specific user. The key intuition of our approach is that the clustering algorithms can generate multiple cluster centroids and each cluster centroid represents the average reception power of each user. Moreover, we use a weighted ensemble clustering algorithm to further improve the performance of our approach. We implemented our approach and conducted extensive performance comparison. Our experimental results show that, when the received signal-to-noise ratio (SNR) is more than 13 dB, our approach with the weighted ensemble clustering algorithm can correctly classify all multi-path to the corresponding user and the output SNR can be improved by 3.2 dB, where we consider three users in an 8PSK system and each user possess 50 multi-path.

[1]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[2]  Mona Singh,et al.  How and when should interactome-derived clusters be used to predict functional modules and protein function? , 2009, Bioinform..

[3]  T. Aulin,et al.  Characteristics of a digital mobile radio channel , 1981, IEEE Transactions on Vehicular Technology.

[4]  Yao-Win Peter Hong,et al.  How much training is enough for secrecy beamforming with artificial noise , 2012, 2012 IEEE International Conference on Communications (ICC).

[5]  Petar Popovski,et al.  Towards Massive, Ultra-Reliable, and Low-Latency Wireless Communication with Short Packets , 2015 .

[6]  Alex X. Liu,et al.  A Machine Learning Approach to Phase Reference Estimation With Noise , 2020, IEEE Transactions on Communications.

[7]  Xiaohu You,et al.  Deep Learning-Based Pilot Design for Multi-User Distributed Massive MIMO Systems , 2019, IEEE Wireless Communications Letters.

[8]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[9]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[10]  S. Talwar,et al.  Blind estimation of multiple digital signals transmitted over FIR channels , 1995, IEEE Signal Processing Letters.

[11]  Karim Abed-Meraim,et al.  Blind identification of multi-input multi-output system using minimum noise subspace , 1997, IEEE Trans. Signal Process..

[12]  Emanoel Costa,et al.  250 MHz/GHz Scintillation Parameters in the Equatorial, Polar, and Auroral Environments , 1986, IEEE J. Sel. Areas Commun..

[13]  José M. F. Moura,et al.  Blind array channel division multiple access (AChDMA) for mobile communications , 1998, IEEE Trans. Signal Process..

[14]  Ove Edfors,et al.  Angular-Domain Massive MIMO Detection: Algorithm, Implementation, and Design Tradeoffs , 2020, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Jacques van Helden,et al.  Evaluation of clustering algorithms for protein-protein interaction networks , 2006, BMC Bioinformatics.

[16]  Hui Liu,et al.  Closed-form blind symbol estimation in digital communications , 1995, IEEE Trans. Signal Process..

[17]  Le Ou-Yang,et al.  Protein Complex Detection via Weighted Ensemble Clustering Based on Bayesian Nonnegative Matrix Factorization , 2013, PloS one.

[18]  Caroline C. Friedel,et al.  Bootstrapping the Interactome: Unsupervised Identification of Protein Complexes in Yeast , 2008, RECOMB.

[19]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[20]  Xianbin Wang,et al.  Physical Layer Authentication Enhancement Using Two-Dimensional Channel Quantization , 2016, IEEE Transactions on Wireless Communications.

[21]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[22]  Martin Johnston,et al.  Efficient Low-Complexity Antenna Selection Algorithms in Multi-User Massive MIMO Systems With Matched Filter Precoding , 2020, IEEE Transactions on Vehicular Technology.

[23]  Vincent Y. F. Tan,et al.  Automatic Relevance Determination in Nonnegative Matrix Factorization with the /spl beta/-Divergence , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Asrar U. H. Sheikh,et al.  Indoor mobile radio channel at 946 MHz: Measurements and modeling , 1993, IEEE 43rd Vehicular Technology Conference.

[25]  João M. F. Xavier,et al.  Closed-form blind channel identification and source separation in SDMA systems through correlative coding , 1998, IEEE J. Sel. Areas Commun..

[26]  Daniel Benevides da Costa,et al.  Cooperative Dual-Hop Relaying Systems with Beamforming over Nakagami-m Fading Channels , 2009, IEEE Trans. Wirel. Commun..

[27]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[28]  A. Paulraj,et al.  Blind estimation of multiple co-channel digital signals using an antenna array , 1994, IEEE Signal Processing Letters.

[29]  Mandy Eberhart,et al.  Digital Communication Over Fading Channels , 2016 .

[30]  Anil K. Jain,et al.  Clustering ensembles: models of consensus and weak partitions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Rubayet Shafin,et al.  Superimposed Pilot for Multi-Cell Multi-User Massive FD-MIMO Systems , 2020, IEEE Transactions on Wireless Communications.

[32]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[33]  H. Edelsbrunner,et al.  Efficient algorithms for agglomerative hierarchical clustering methods , 1984 .

[34]  Victor Barroso,et al.  Beamforming with Correlated Arrivals in Mobile Communications1 , 1999 .

[35]  Pengcheng Zhu,et al.  Secrecy Energy Efficiency Optimization for Multi-User Distributed Massive MIMO Systems , 2020, IEEE Transactions on Communications.

[36]  Fredrik Tufvesson,et al.  The World’s First Real-Time Testbed for Massive MIMO: Design, Implementation, and Validation , 2016, IEEE Access.

[37]  Lang Tong,et al.  A new approach to blind identification and equalization of multipath channels , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[38]  Satoshi Suyama,et al.  Experimental Field Trials on MU-MIMO Transmissions for High SHF Wide-Band Massive MIMO in 5G , 2020, IEEE Transactions on Wireless Communications.

[39]  Hermann J. Müller,et al.  Effects of Packet Loss and Latency on the Temporal Discrimination of Visual-Haptic Events , 2010, IEEE Transactions on Haptics.

[40]  C. Févotte,et al.  Automatic Relevance Determination in Nonnegative Matrix Factorization , 2009 .

[41]  Wanshi Chen,et al.  5G ultra-reliable and low-latency systems design , 2017, 2017 European Conference on Networks and Communications (EuCNC).