New fast generalized sphere decoding algorithm in MIMO systems

Chao Liu, Zong Kai Yang, Jian Hua He

    Research output: Contribution to journalArticlepeer-review

    1 Citation (Scopus)


    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 xa and xb 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 xb and then use an inner layer SD to decide xa, 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 languageEnglish
    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

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering


    Dive into the research topics of 'New fast generalized sphere decoding algorithm in MIMO systems'. Together they form a unique fingerprint.

    Cite this