Reduced complexity K-best sphere decoding algorithms for ill-conditioned MIMO channels

Ibrahim Al-Nahhal, Masoud Alghoniemy, Osamu Muta, Adel B.Abd El-Rahman

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

2 Citations (Scopus)

Abstract

The traditional K-best sphere decoder retains the best K-nodes at each level of the search tree; these K-nodes, include irrelevant nodes which increase the complexity without improving the performance. A variant of the K-best sphere decoding algorithm for ill-conditioned MIMO channels is proposed, namely, the ill-conditioned reduced complexity K-best algorithm (ill-RCKB). The ill-RCKB provides lower complexity than the traditional K-best algorithm without sacrificing its performance; this is achieved by discarding irrelevant nodes that have distance metrics greater than a pruned radius value, which depends on the channel condition number. A hybrid-RCKB decoder is also proposed in order to balance the performance and complexity in both well and ill-conditioned channels. Complexity analysis for the proposed algorithms is provided as well. Simulation results show that the ill-RCKB provides significant complexity reduction without compromising the performance.

Original languageEnglish
Title of host publication2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages183-187
Number of pages5
ISBN (Electronic)9781467392921
DOIs
Publication statusPublished - Mar 30 2016
Event13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016 - Las Vegas, United States
Duration: Jan 6 2016Jan 13 2016

Publication series

Name2016 13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016

Other

Other13th IEEE Annual Consumer Communications and Networking Conference, CCNC 2016
CountryUnited States
CityLas Vegas
Period1/6/161/13/16

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Reduced complexity K-best sphere decoding algorithms for ill-conditioned MIMO channels'. Together they form a unique fingerprint.

Cite this