Skip to main content
SpringerLink
Log in

A Low Complexity Sphere Decoding Algorithm for Generalized Spatial Modulation

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 515))

  • 1217 Accesses

Abstract

There is a Sphere Decoding (SD) algorithm for Spatial Modulation (SM) (SM-Tx), which reduces the computational complexity of the detection by reducing the transmit search space in the receiver. This paper applies SM-Tx to Generalized Spatial Modulation (GSM), called as GSM-Tx, and further proposes a modified algorithm based on GSM-Tx, named as MGSM-Tx, in which a new channel real-value transformation is applied to GSM-Tx. Theoretical analysis and numerical results indicate that the Bit Error Rate (BER) and the computational complexity of MGSM-Tx depend on the system parameters, i.e., the size of the constellation and the number of active transmit antennas. Numerical results further show that MGSM-Tx is close to Maximum-Likelihood (ML) detection algorithm and GSM-Tx in BER. In addition, MGSM-Tx is always much better than GSM-Tx in reducing the computational complexity, especially at low SNR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    This work was supported by the National Natural Science Foundation (NNSF) of China under Grant 61671173.

References

  1. Renzo, M.D., Haas, H., Ghrayeb, A., et al.: Spatial modulation for generalized MIMO: challenges, opportunities, and implementation. Proc. IEEE 102(1), 56–103 (2013)

    Google Scholar 

  2. Younis, A., Serafimovski, N., Mesleh, R., et al.: Generalised spatial modulation. In: Signals, Systems and Computers, pp. 1498–1502. IEEE (2011)

    Google Scholar 

  3. Younis, A., Mesleh, R., Renzo, M.D., et al.: Generalised spatial modulation for large-scale MIMO. In: Signal Processing Conference, pp. 346–350. IEEE (2014)

    Google Scholar 

  4. Younis, A., Renzo, M.D., Mesleh, R., et al.: Sphere decoding for spatial modulation. In: IEEE International Conference on Communications, pp. 1–6. IEEE (2011)

    Google Scholar 

  5. Younis, A., Sinanovic, S., Di Renzo, M., et al.: Generalised sphere decoding for spatial modulation. IEEE Trans. Commun. 61(7), 2805–2815 (2013)

    Google Scholar 

  6. Fu, J., Hou, C., Xiang, W., et al.: Generalised spatial modulation with multiple active transmit antennas. In: GLOBECOM Workshops, pp. 839–844. IEEE (2011)

    Google Scholar 

  7. Azzam, L., Reduced, Ayanoglu E., Decoding, complexity sphere, for square QAM via a new lattice representation. In: Global Telecommunications Conference: GLOBECOM’07, vol. 2007, pp. 4242–4246. IEEE (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Communication Research Center, Harbin Institute of Technology, Harbin, China

    Yingze Xie, Wenbin Zhang, Jinwei Huang & Shaochuan Wu

Authors
  1. Yingze Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenbin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinwei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaochuan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenbin Zhang .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, Liaoning, China

    Xin Liu

  3. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  4. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  5. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Jiasong Mu

  6. College of Physical and Electronic Information, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xie, Y., Zhang, W., Huang, J., Wu, S. (2019). A Low Complexity Sphere Decoding Algorithm for Generalized Spatial Modulation. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 515. Springer, Singapore. https://doi.org/10.1007/978-981-13-6264-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6264-4_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6263-7

  • Online ISBN: 978-981-13-6264-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation