A new fast generalized sphere decoding algorithm in MIMO systems

Chao Liu, Zongkai Yang, Jianhua He

Research output: Contribution to journalArticlepeer-review


A new generalized sphere decoding algorithm is proposed for underdetermined MIMO systems with fewer receive antennas N than transmit antennas M. The proposed algorithm is significantly faster than the existing generalized sphere decoding algorithms. The basic idea is to partition the transmitted signal vector into two subvectors x and x with N - 1 and M - N + 1 elements respectively. After some simple transformations, an outer layer Sphere Decoder (SD) can be used to choose proper x and then use an inner layer SD to decide x, thus the whole transmitted signal vector is obtained. Simulation results show that Double Layer Sphere Decoding (DLSD) has far less complexity than the existing Generalized Sphere Decoding (GSDs).
Original languageChinese
Pages (from-to)1114-1117
Number of pages4
JournalDianzi Yu Xinxi Xuebao [Journal of Electronics and Information Technology]
Issue number7
Publication statusPublished - 2005


  • double layer sphere decoding algorithm
  • generalized sphere decoding algorithm
  • MIMO
  • wireless communications

Cite this