Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zong Wang ; Sch. of Eng., Univ. of Edinburgh, Edinburgh, UK ; Erdogan, A.T. ; Arslan, T.

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.

Published in:

Personal Indoor and Mobile Radio Communications (PIMRC), 2010 IEEE 21st International Symposium on

Date of Conference:

26-30 Sept. 2010