Sphere decoder with dichotomic search

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Sphere Decoder (SD) is a widely used and studied decoder for MIMO systems. As the number of antenna grows, SD becomes computationally intensive. To overcome this disadvantage, this paper proposes an improvement of SD consisting in an efficient radius update strategy using dichotomy. With no performance loss, the resulting algorithm allows a considerable complexity saving compared to conventional SD, up to 90% in some scenarios. This gain is due to the decrease in the number of visited lattice points in the spherical region shown to be logarithmic as a function of the SNR. We provide simulation results and a theoretical proof of the expected complexity reduction.

Original languageEnglish
Title of host publication2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
Subtitle of host publicationEngaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-7
Number of pages7
ISBN (Electronic)9781538635315
DOIs
Publication statusPublished - 2 Jul 2017
Event28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017 - Montreal, Canada
Duration: 8 Oct 201713 Oct 2017

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Volume2017-October

Conference

Conference28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017
Country/TerritoryCanada
CityMontreal
Period8/10/1713/10/17

Keywords

  • Dichotomy
  • MIMO systems
  • Radius update
  • Reduced complexity
  • Sphere decoder

Fingerprint

Dive into the research topics of 'Sphere decoder with dichotomic search'. Together they form a unique fingerprint.

Cite this