Complexity limited sphere decoder and its ser performance analysis

Sung Jeon Eun, Hoon Yang Jang, Ku Kim Dong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

It is well known that the sphere decoder has polynomial complexity at high signal to noise ratio (SNR). However, the worst case complexity is exponential leading to severe decoding time delay. In this paper, we present a scheme to overcome the worst case complexity of the sphere decoder. If the number of visited lattice points reaches the threshold, the detected symbol vector is determined between two candidate symbol vectors. One candidate symbol vector is obtained from the demodulated output of ZF receiver which is initial stage of the sphere decoder. The other candidate symbol vector consists of two sub-symbol vectors. The first sub-symbol vector consists of lately visited lattice points running from the most upper layer. The second one contains corresponding demodulated outputs of zero-forcing (ZF) receiver. Between these two candidate symbol vectors, the one with smaller Euclidean distance to the received symbol vector is chosen as detected symbol vector. In addition, we show the upper bound of symbol error rate (SER) performance for the sphere decoder using the proposed scheme. In the simulation, the proposed scheme shows the significant reduction of the worst case complexity while having negligible SER performance degradation.

Original languageEnglish
Title of host publicationProceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007
Pages85-89
Number of pages5
Publication statusPublished - 2007
Event2007 International Conference on Future Generation Communication and Networking, FGCN 2007 - Jeju Island, Korea, Republic of
Duration: 2007 Dec 62007 Dec 8

Publication series

NameProceedings of Future Generation Communication and Networking, FGCN 2007
Volume1

Other

Other2007 International Conference on Future Generation Communication and Networking, FGCN 2007
CountryKorea, Republic of
CityJeju Island
Period07/12/607/12/8

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Complexity limited sphere decoder and its ser performance analysis'. Together they form a unique fingerprint.

  • Cite this

    Eun, S. J., Jang, H. Y., & Dong, K. K. (2007). Complexity limited sphere decoder and its ser performance analysis. In Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007 (pp. 85-89). [4426099] (Proceedings of Future Generation Communication and Networking, FGCN 2007; Vol. 1).