A parallel hybrid merge-select sorting scheme for K-best LSD MIMO decoder on a dynamically reconfigurable processor

Zong Wang*, Ahmet T. Erdogan, Tughrul Arslan

*Corresponding author for this work

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

Abstract

In this paper, we propose a parallel hybrid merge-select sorting approach for the implementation of K-best list sphere detection (LSD) multi-input multi-output (MIMO) decoder based on a recently developed novel Reconfigurable Instruction Cell Array (RICA). Several popular sorting algorithms adopted in MIMO decoding are analyzed and mapped onto our proposed platform. We discuss the targeted K-best LSD algorithm as well as the sorting scheme variations which have been tailored for our RICA architecture. Simulation results prove that our proposed hybrid sorting approach can significantly reduce the number of comparison and swap operations when selecting the K-best candidates. Our results show that a 50% speedup can be achieved compared to traditional single bubble sorting based K-best LSD MIMO decoder.

Original languageEnglish
Title of host publication2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC)
Place of PublicationNEW YORK
PublisherInstitute of Electrical and Electronics Engineers
Pages960-965
Number of pages6
Publication statusPublished - 2010
Event21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) - Istanbul, Turkey
Duration: 26 Sept 201030 Sept 2010

Conference

Conference21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)
Country/TerritoryTurkey
Period26/09/1030/09/10

Keywords / Materials (for Non-textual outputs)

  • COMPLEXITY

Fingerprint

Dive into the research topics of 'A parallel hybrid merge-select sorting scheme for K-best LSD MIMO decoder on a dynamically reconfigurable processor'. Together they form a unique fingerprint.

Cite this