Unsupervised Clustering for Nonlinear Equalization in Indoor Millimeter-Wave Communications

Millimeter-wave (mmWave) systems have been considered as a promising candidate for 5G networks because of their potential advances in significant bandwidth enhancement. However, due to the extremely high operating frequency of mmWave systems, they generally suffer from severe frequency-selective propagation and nonlinear distortion in the power amplifier, which introduces unfavorable impact on the signal detection process. We discover that for indoor mmWave communications, the constellation of signals becomes much more “clean and tidy” at the receiver side compared with the current wireless systems (e.g., LTE and WiFi), thanks to the channel sparsity characteristic of mmWave communications. Motivated by this observation, we propose in this paper several detection algorithms. Specifically, K-means clustering (KMC) algorithm is first introduced into clustering signal detection due to its advantage in the circle or spherical cluster shape. Then, an improved KMC detector is proposed to avoid the deficiencies of KMC for the error floor and high complexity. Moreover, a density and distance-based clustering detector, a non-iterative algorithm, is proposed and it does not need to preset the number of clusters. The above-proposed algorithms do not require any prior information about the power amplifier and the channel state information at the receiver end, which presents noticeable practical achievements on cost, complexity, and hardware constraints. The simulation results verify the effectiveness of the proposed schemes.

[1]  Athanasios V. Vasilakos,et al.  A survey of millimeter wave communications (mmWave) for 5G: opportunities and challenges , 2015, Wireless Networks.

[2]  Hao Zhang,et al.  Research on Channel Estimation Algorithm in 60GHz System Based on 802.15.3c Standard , 2014, J. Commun..

[3]  Meng Jianliang,et al.  The Application on Intrusion Detection Based on K-means Cluster Algorithm , 2009, 2009 International Forum on Information Technology and Applications.

[4]  Arumugam Nallanathan,et al.  Bayesian joint detections for 60GHz millimeter-wave communications with the power amplifier nonlinearity , 2014, 2014 IEEE International Conference on Communications (ICC).

[5]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[6]  Henry Leung,et al.  A Blind AM/PM Estimation Method for Power Amplifier Linearization , 2013, IEEE Signal Processing Letters.

[7]  A. Cerioli,et al.  K-MEANS CLUSTER ANALYSIS AND MAHALANOBIS METRICS: A PROBLEMATIC MATCH OR AN OVERLOOKED OPPORTUNITY? , 2005 .

[8]  Hiroshi Harada,et al.  Throughput Comparison of Multi-Gbps WPAN (IEEE 802.15.3c) PHY Layer Designs under Non-Linear 60-GHz Power Amplifier , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Arumugam Nallanathan,et al.  A Bayesian Approach for Nonlinear Equalization and Signal Detection in Millimeter-Wave Communications , 2015, IEEE Transactions on Wireless Communications.

[10]  S. Yong,et al.  TG3c channel modeling sub-committee final report , 2007 .

[11]  Taneli Riihonen,et al.  Power amplifier linearization technique with IQ imbalance and crosstalk compensation for broadband MIMO-OFDM transmitters , 2011, EURASIP J. Adv. Signal Process..

[12]  D. Lockie,et al.  High-data-rate millimeter-wave radios , 2009, IEEE Microwave Magazine.

[13]  Weizhi Wang,et al.  Improved initial cluster center selection in K-means clustering , 2014 .

[14]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[15]  Theodore S. Rappaport,et al.  In-building wideband partition loss measurements at 2.5 and 60 GHz , 2004, IEEE Transactions on Wireless Communications.

[16]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[17]  Charu C. Aggarwal,et al.  Data Clustering: Algorithms and Applications , 2014 .

[18]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[19]  Wei-Ho Chung,et al.  Coding-Aided K-Means Clustering Blind Transceiver for Space Shift Keying MIMO Systems , 2016, IEEE Transactions on Wireless Communications.

[20]  Masoud Salehi,et al.  Communication Systems Engineering , 1994 .

[21]  Branka Vucetic,et al.  Fast channel estimation for millimetre wave wireless systems using overlapped beam patterns , 2015, 2015 IEEE International Conference on Communications (ICC).

[22]  F.M. Ghannouchi,et al.  Adaptive Digital Predistortion of Wireless Power Amplifiers/Transmitters Using Dynamic Real-Valued Focused Time-Delay Line Neural Networks , 2010, IEEE Transactions on Microwave Theory and Techniques.

[23]  Mingyi Gao,et al.  K-means-clustering-based fiber nonlinearity equalization techniques for 64-QAM coherent optical communication system. , 2017, Optics express.

[24]  P. Glenn Gulak,et al.  Efficient Compensation of the Nonlinearity of Solid-State Power Amplifiers Using Adaptive Sequential Monte Carlo Methods , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[25]  L. Lily Yang,et al.  60GHz: opportunity for gigabit WPAN and WLAN convergence , 2008, CCRV.

[26]  Taehyun Jeon,et al.  Hybrid beam-forming and beam-switching for OFDM based wireless personal area networks , 2009, IEEE Journal on Selected Areas in Communications.

[27]  Dennis R. Morgan,et al.  A robust digital baseband predistorter constructed using memory polynomials , 2004, IEEE Transactions on Communications.

[28]  Yue Xiao,et al.  Blind Detection for Spatial Modulation Systems Based on Clustering , 2017, IEEE Communications Letters.

[29]  Wei-Ho Chung,et al.  A Reduced-Complexity Blind Detector for MIMO System Using K-Means Clustering Algorithm , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[30]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[31]  Charu C. Aggarwal,et al.  Data Clustering , 2013 .

[32]  Alberto Valdes-Garcia,et al.  60GHz Technology for Gbps WLAN and WPAN: From Theory to Practice , 2010 .

[33]  W. Gerhard,et al.  Improvement of power amplifier efficiency by reactive Chireix combining, power back-off and differential phase adjustment , 2006, 2006 IEEE MTT-S International Microwave Symposium Digest.