Coding-Aided K-Means Clustering Blind Transceiver for Space Shift Keying MIMO Systems

In this paper, we propose coding-aided K-means clustering (CKMC) blind transceiver for space shift keying (SSK) multiple-input multiple-output (MIMO) systems, where the training of channel state information (CSI) is not required for detection. For the scenario where transmitter is with limited processing capability and limited power such as Internet Of Things (IOT) and wireless sensor network (WSN), SSK is preferable to typical MIMO due to its simplicity and improved energy efficiency. The proposed CKMC blind communication trades off receiver complexity for training overhead, which provides better spectral efficiency compared to training-based transceiver. In CKMC, the blind communication problem is converted to the problems of clustering and permutation; for the clustering problem, we propose K-means clustering (KMC) detector to reduce detection complexity; for the permutation problem, we propose to perform depermutation with the aid of channel decoding. The analysis of CKMC blind transceiver is conducted, and the verification of performance of CKMC is presented in the simulations section. The results show that the performance of CKMC blind communication can closely approach the performance of optimal receiver with perfect CSI under certain scenarios.

[1]  Jing Wang,et al.  Fast approximate k-means via cluster closures , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[3]  Harald Haas,et al.  Improving the performance of space shift keying (SSK) modulation via opportunistic power allocation , 2010, IEEE Communications Letters.

[4]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[5]  Jim Esch Spatial Modulation for Generalized MIMO: Challenges, Opportunities, and Implementation , 2014, Proc. IEEE.

[6]  Chin-Te Chiang,et al.  Robust Training Sequence Design for Spatially Correlated MIMO Channel Estimation , 2011, IEEE Transactions on Vehicular Technology.

[7]  Xu Zhao,et al.  Coding-Assisted Blind MIMO Separation and Decoding , 2010, IEEE Transactions on Vehicular Technology.

[8]  Lajos Hanzo,et al.  Reduced-Complexity Noncoherently Detected Differential Space-Time Shift Keying , 2011, IEEE Signal Process. Lett..

[9]  Lajos Hanzo,et al.  Joint Maximum Likelihood Channel Estimation and Data Detection for MIMO Systems , 2007, 2007 IEEE International Conference on Communications.

[10]  Peter Sweeney,et al.  Error Control Coding: From Theory to Practice , 2002 .

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

[12]  Tareq Y. Al-Naffouri,et al.  Low-Complexity Blind Equalization for OFDM Systems With General Constellations , 2012, IEEE Transactions on Signal Processing.

[13]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[14]  Lajos Hanzo,et al.  Semi-Blind Joint Channel Estimation and Data Detection for Space-Time Shift Keying Systems , 2010, IEEE Signal Processing Letters.

[15]  Martin Herrmann,et al.  Optimization of cyclic redundancy-check codes with 24 and 32 parity bits , 1993, IEEE Trans. Commun..

[16]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[17]  Andrea Vattani k-means Requires Exponentially Many Iterations Even in the Plane , 2011, Discret. Comput. Geom..

[18]  Harald Haas,et al.  Space Shift Keying (SSK—) MIMO with Practical Channel Estimates , 2012, IEEE Transactions on Communications.

[19]  P. Grant,et al.  Spatial modulation for multiple-antenna wireless systems: a survey , 2011, IEEE Communications Magazine.

[20]  Lajos Hanzo,et al.  Coherent and Differential Space-Time Shift Keying: A Dispersion Matrix Approach , 2010, IEEE Transactions on Communications.

[21]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[22]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Lajos Hanzo,et al.  Design Guidelines for Spatial Modulation , 2015, IEEE Communications Surveys & Tutorials.

[24]  Lajos Hanzo,et al.  Reduced-Complexity Coherent Versus Non-Coherent QAM-Aided Space-Time Shift Keying , 2011, IEEE Transactions on Communications.

[25]  K.J.R. Liu,et al.  A Data-Bearing Approach for Pilot-Embedding Frameworks in Space-Time Coded MIMO Systems , 2006, IEEE Transactions on Signal Processing.

[26]  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).

[27]  Andrew Richardson,et al.  WCDMA Design Handbook: Layer 2 - medium access control (MAC) , 2005 .

[28]  Lajos Hanzo,et al.  Effects of Channel Estimation on Spatial Modulation , 2012, IEEE Signal Processing Letters.

[29]  Ali Ghrayeb,et al.  Space shift keying modulation for MIMO channels , 2009, IEEE Transactions on Wireless Communications.

[30]  A. Goldsmith,et al.  A unified approach for calculating error rates of linearly modulated signals over generalized fading channels , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[31]  Harald Haas,et al.  Space Shift Keying (SSK) Modulation with Partial Channel State Information: Optimal Detector and Performance Analysis over Fading Channels , 2010, IEEE Transactions on Communications.

[32]  Harald Haas,et al.  Channel estimation for spatial modulation , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[33]  Lajos Hanzo,et al.  Semi-Blind Adaptive Spatial Equalization for MIMO Systems with High-Order QAM Signalling , 2008, IEEE Transactions on Wireless Communications.

[34]  Harald Haas,et al.  Channel Estimation for Spatial Modulation , 2014, IEEE Trans. Commun..

[35]  Marco Di Renzo,et al.  Performance Analysis of Space Shift Keying Modulation With Imperfect Estimation in the Presence of Co-Channel Interference , 2014, IEEE Communications Letters.