Performance / Complexity Trade-offs of the Sphere Decoder Algorithm for Massive MIMO Systems
dc.contributor.author | Dabah, Adel | |
dc.contributor.author | Ltaief, Hatem | |
dc.contributor.author | Rezki, Z. | |
dc.contributor.author | Arfaoui, M. -A. | |
dc.contributor.author | Alouini, Mohamed-Slim | |
dc.contributor.author | Keyes, David E. | |
dc.date.accessioned | 2020-03-08T13:14:56Z | |
dc.date.available | 2020-03-02T10:47:15Z | |
dc.date.available | 2020-03-08T13:14:56Z | |
dc.date.issued | 2020-02-21 | |
dc.identifier.uri | http://hdl.handle.net/10754/661834 | |
dc.description.abstract | Massive MIMO systems are seen by many researchers as a paramount technology toward next generation networks. This technology consists of hundreds of antennas that are capable of sending and receiving simultaneously a huge amount of data. One of the main challenges when using this technology is the necessity of an efficient decoding framework. The latter must guarantee both a low complexity and a good signal detection accuracy. The Sphere Decoder (SD) algorithm represents one of the promising decoding algorithms in terms of detection accuracy. However, it is inefficient for dealing with large MIMO systems due to its prohibitive complexity. To overcome this drawback, we propose to revisit the sequential SD algorithm and implement several variants that aim at finding appropriate trade-offs between complexity and performance. Then, we propose an efficient high-level parallel SD scheme based on the master/worker paradigm, which permits multiple SD instances to simultaneously explore the search space, while mitigating the overheads from load imbalance. The results of our parallel SD implementation outperform the state-of-the-art by more than 5x using similar MIMO configuration systems, and show a super-linear speedup on multicore platforms. Moreover, this paper presents a new hybrid implementation that combines the strengths of SD and K-best algorithms, i.e., maintaining the detection accuracy of SD, while reducing the complexity using the K-best way of pruning search space. The hybrid approach extends our parallel SD implementation: the master contains the SD search tree, and the workers use the K-best algorithm to accelerate its exploration. The resulting hybrid approach enhances the diversification gain, and therefore, lowers the overall complexity. Our synergistic hybrid approach permits to deal with large MIMO configurations up to 100x100, without sacrificing the accuracy and complexity. | |
dc.publisher | Submitted to IEEE | |
dc.relation.url | https://arxiv.org/pdf/2002.09561 | |
dc.rights | Archived with thanks to arXiv | |
dc.title | Performance / Complexity Trade-offs of the Sphere Decoder Algorithm for Massive MIMO Systems | |
dc.type | Preprint | |
dc.contributor.department | Applied Mathematics and Computational Science Program | |
dc.contributor.department | Communication Theory Lab | |
dc.contributor.department | Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division | |
dc.contributor.department | Electrical Engineering Program | |
dc.contributor.department | Extreme Computing Research Center | |
dc.contributor.department | Office of the President | |
dc.identifier.journal | Submitted to Open Journal of the Communications Society | |
dc.eprint.version | Pre-print | |
dc.contributor.institution | University of Idaho, Moscow, ID USA. | |
dc.contributor.institution | Concordia University, Montreal, Canada. | |
dc.identifier.arxivid | 2002.09561 | |
kaust.person | Dabah, Adel | |
kaust.person | Ltaief, Hatem | |
kaust.person | Alouini, Mohamed-Slim | |
kaust.person | Keyes, David E. | |
refterms.dateFOA | 2020-03-02T10:47:34Z |
Files in this item
This item appears in the following Collection(s)
-
Preprints
-
Applied Mathematics and Computational Science Program
For more information visit: https://cemse.kaust.edu.sa/amcs -
Extreme Computing Research Center
-
Electrical Engineering Program
For more information visit: https://cemse.kaust.edu.sa/ee -
Communication Theory Lab
For more information visit: https://cemse.kaust.edu.sa/ctl -
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
For more information visit: https://cemse.kaust.edu.sa/