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

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

School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 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 (IEEE)
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 Sep 2010 → 30 Sep 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

COMPLEXITY

Cite this

@inproceedings{44e0c2b309824a69bdf6364de91839bc,

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

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.",

keywords = "COMPLEXITY",

author = "Zong Wang and Erdogan, {Ahmet T.} and Tughrul Arslan",

year = "2010",

language = "English",

pages = "960--965",

booktitle = "2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC)",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) ; Conference date: 26-09-2010 Through 30-09-2010",

}

Wang, Z, Erdogan, AT & Arslan, T 2010, A parallel hybrid merge-select sorting scheme for K-best LSD MIMO decoder on a dynamically reconfigurable processor. in 2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC). Institute of Electrical and Electronics Engineers (IEEE), NEW YORK, pp. 960-965, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Turkey, 26/09/10.

A parallel hybrid merge-select sorting scheme for K-best LSD MIMO decoder on a dynamically reconfigurable processor. / Wang, Zong; Erdogan, Ahmet T.; Arslan, Tughrul.

2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC). NEW YORK : Institute of Electrical and Electronics Engineers (IEEE), 2010. p. 960-965.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Wang, Zong

AU - Erdogan, Ahmet T.

AU - Arslan, Tughrul

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - COMPLEXITY

M3 - Conference contribution

SP - 960

EP - 965

BT - 2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC)

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - NEW YORK

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

Y2 - 26 September 2010 through 30 September 2010

ER -

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

Abstract

Conference

Keywords

Fingerprint

Cite this