Generalised Sphere Decoding for Spatial Modulation

In this paper, Sphere Decoding (SD) algorithms for Spatial Modulation (SM) are developed to reduce the computational complexity of Maximum-Likelihood (ML) detectors. Two SDs specifically designed for SM are proposed and analysed in terms of Bit Error Ratio (BER) and computational complexity. Using Monte Carlo simulations and mathematical analysis, it is shown that by carefully choosing the initial radius the proposed sphere decoder algorithms offer the same BER as ML detection, with a significant reduction in the computational complexity. A tight closed form expression for the BER performance of SM-SD is derived in the paper, along with an algorithm for choosing the initial radius which provides near to optimum performance. Also, it is shown that none of the proposed SDs are always superior to the others, but the best SD to use depends on the target spectral efficiency. The computational complexity trade-off offered by the proposed solutions is studied via analysis and simulation, and is shown to validate our findings. Finally, the performance of SM-SDs are compared to Spatial Multiplexing (SMX) applying ML decoder and applying SD. It is shown that for the same spectral efficiency, SM-SD offers up to 84% reduction in complexity compared to SMX-SD, with up to 1 dB better BER performance than SMX-ML decoder.

[1]  Harald Haas,et al.  Bit Error Probability of Space-Shift Keying MIMO Over Multiple-Access Independent Fading Channels , 2011, IEEE Transactions on Vehicular Technology.

[2]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[3]  Mérouane Debbah,et al.  Massive MIMO: How many antennas do we need? , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[4]  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.

[5]  Harald Haas,et al.  Reduced Complexity Sphere Decoder for Spatial Modulation Detection Receivers , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Rakshith Rajashekar,et al.  Low Complexity Maximum Likelihood Detection in Spatial Modulation Systems , 2012, ArXiv.

[7]  Harald Haas,et al.  An energy saving base station employing spatial modulation , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[8]  Harald Haas,et al.  On Transmit Diversity for Spatial Modulation MIMO: Impact of Spatial Constellation Diagram and Shaping Filters at the Transmitter , 2013, IEEE Transactions on Vehicular Technology.

[9]  A.F. Molisch,et al.  MIMO systems with antenna selection , 2004, IEEE Microwave Magazine.

[10]  Harald Haas,et al.  Fractional bit encoded spatial modulation (FBE-SM) , 2010, IEEE Communications Letters.

[11]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

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

[13]  Helmut Bölcskei,et al.  Space-Time Wireless Systems: From Array Processing to MIMO Communications , 2008 .

[14]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[15]  Rakshith Rajashekar,et al.  Sphere Decoding for Spatial Modulation Systems with Arbitrary Nt , 2012, ArXiv.

[16]  Ali Ghrayeb,et al.  Spatial modulation: optimal detection and performance analysis , 2008, IEEE Communications Letters.

[17]  C. Tellambura,et al.  An efficient generalized sphere decoder for rank-deficient MIMO systems , 2004 .

[18]  Chintha Tellambura,et al.  An efficient generalized sphere decoder for rank-deficient MIMO systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[19]  Cheng-Xiang Wang,et al.  Performance of Spatial Modulation Using Measured Real-World Channels , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[20]  Harald Haas,et al.  A power saving dual-hop architecture based on hybrid spatial modulation , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[21]  Mohamed-Slim Alouini,et al.  A unified approach for calculating error rates of linearly modulated signals over generalized fading channels , 1998, IEEE Trans. Commun..

[22]  Tho Le-Ngoc,et al.  A low-complexity generalized sphere decoding approach for underdetermined linear communication systems: performance and complexity evaluation , 2009, IEEE Transactions on Communications.

[23]  Liesbet Van der Perre,et al.  Challenges and enabling technologies for energy aware mobile radio networks , 2010, IEEE Communications Magazine.

[24]  B. Sundar Rajan,et al.  High-Rate Space–Time Coded Large-MIMO Systems: Low-Complexity Detection and Channel Estimation , 2008, IEEE Journal of Selected Topics in Signal Processing.

[25]  Emanuele Viterbo,et al.  Hardware implementation of a low-complexity detector for large MIMO , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[26]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[27]  Mohamed Oussama Damen,et al.  Lattice code decoder for space-time codes , 2000, IEEE Communications Letters.

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

[29]  Björn E. Ottersten,et al.  The Error Probability of the Fixed-Complexity Sphere Decoder , 2009, IEEE Transactions on Signal Processing.

[30]  B. Sundar Rajan,et al.  A Low-complexity near-ML performance achieving algorithm for large MIMO detection , 2008, 2008 IEEE International Symposium on Information Theory.

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

[32]  Harald Haas,et al.  Generalised spatial modulation , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[33]  Cheng-Xiang Wang,et al.  Practical Implementation of Spatial Modulation , 2013, IEEE Transactions on Vehicular Technology.

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

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

[36]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[37]  Haifeng Wang,et al.  Reduced Initial Searching Radius for Sphere Decoder , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.