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 language | English |
---|---|
Title of host publication | 2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC) |
Place of Publication | NEW YORK |
Publisher | Institute of Electrical and Electronics Engineers |
Pages | 960-965 |
Number of pages | 6 |
Publication status | Published - 2010 |
Event | 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) - Istanbul, Turkey Duration: 26 Sept 2010 → 30 Sept 2010 |
Conference
Conference | 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) |
---|---|
Country/Territory | Turkey |
Period | 26/09/10 → 30/09/10 |
Keywords / Materials (for Non-textual outputs)
- COMPLEXITY