Fixed-Complexity Sphere Decoding for Soft Detection of Generalized Spatial Modulation

Due to the interchannel interference and the varying active antennas in generalized spatial modulation (GSM), it is challenging to detect the transmitted data effectively while imposing low computational burden to the receiver. In this paper, we propose a novel algorithm based on fixed-complexity sphere decoding (FSD) for the soft detection of the GSM signal, which performs the breadth-first tree search in two stages sequentially. By exploiting the null space of the GSM channel, the inactive antenna searching is carried out antenna-wise in the first stage, in which a recursive algorithm for updating the QL decomposition is proposed to calculate the branch metrics and an effective examination scheme is developed to prune those illegal or repetitive child nodes. Based on the available QL decomposition structure that has been updated recursively during the first stage, the second stage of the proposed detector is then readily concatenated to search for the modulated symbols carried on the active antennas in a one-by-one manner. Simulation results in terms of bit error rate (BER) corroborate the superiority of the proposed soft detector for the GSM system.

[1]  Harald Haas,et al.  Sphere Decoding for Spatial Modulation , 2011, 2011 IEEE International Conference on Communications (ICC).

[2]  H. Vincent Poor,et al.  Orthogonal Frequency Division Multiplexing With Index Modulation , 2012, IEEE Transactions on Signal Processing.

[3]  Yue Xiao,et al.  An Improved Soft-Input Soft-Output Detector for Generalized Spatial Modulation , 2016, IEEE Signal Processing Letters.

[4]  Yuan-Hao Huang,et al.  An Improved Ordered-Block MMSE Detector for Generalized Spatial Modulation , 2015, IEEE Communications Letters.

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

[6]  Yue Xiao,et al.  Efficient Compressive Sensing Detectors for Generalized Spatial Modulation Systems , 2017, IEEE Transactions on Vehicular Technology.

[7]  Wen-Rong Wu,et al.  Low-Complexity ML Detectors for Generalized Spatial Modulation Systems , 2015, IEEE Transactions on Communications.

[8]  Jintao Wang,et al.  Sparse Bayesian Learning Based Symbol Detection for Generalised Spatial Modulation in Large-Scale MIMO Systems , 2014, GLOBECOM 2014.

[9]  Sven Hammarling,et al.  Updating the QR factorization and the least squares problem , 2008 .

[10]  Wenlong Liu,et al.  Denoising Detection for the Generalized Spatial Modulation System Using Sparse Property , 2014, IEEE Communications Letters.

[11]  Harald Haas,et al.  Generalised Sphere Decoding for Spatial Modulation , 2013, IEEE Trans. Commun..

[12]  Harald Haas,et al.  Spatial Modulation , 2008, IEEE Transactions on Vehicular Technology.

[13]  Jintao Wang,et al.  Generalised Spatial Modulation System with Multiple Active Transmit Antennas and Low Complexity Detection Scheme , 2012, IEEE Transactions on Wireless Communications.

[14]  John S. Thompson,et al.  Extending a Fixed-Complexity Sphere Decoder to Obtain Likelihood Information for Turbo-MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[15]  Miaowen Wen,et al.  Soft Demodulation Algorithms for Generalized Spatial Modulation Using Deterministic Sequential Monte Carlo , 2017, IEEE Transactions on Wireless Communications.

[16]  Yue Xiao,et al.  Near-ML Low-Complexity Detection for Generalized Spatial Modulation , 2016, IEEE Communications Letters.

[17]  Raimundo Sampaio Neto,et al.  Low-Complexity Sphere Decoding Detector for Generalized Spatial Modulation Systems , 2014, IEEE Communications Letters.

[18]  Yide Wang,et al.  Robust Fixed-Complexity Sphere Decoders for Rank-Deficient MIMO Systems , 2013, IEEE Transactions on Wireless Communications.

[19]  Ali Ghrayeb,et al.  Generalized space shift keying modulation for MIMO channels , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[21]  Miaowen Wen,et al.  Multiple-Input Multiple-Output OFDM With Index Modulation: Low-Complexity Detector Design , 2017, IEEE Transactions on Signal Processing.

[22]  Henk Wymeersch,et al.  Iterative Receiver Design , 2007 .

[23]  Hua Yu,et al.  The K-Best Sphere Decoding for Soft Detection of Generalized Spatial Modulation , 2017, IEEE Transactions on Communications.

[24]  Soo-Chang Pei,et al.  Compressed Sensing Detector Design for Space Shift Keying in MIMO Systems , 2012, IEEE Communications Letters.

[25]  Yue Xiao,et al.  Low-Complexity Signal Detection for Generalized Spatial Modulation , 2014, IEEE Communications Letters.