New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection

Csaba M. Józsa, G. Kolumbán, Antonio M. Vidal, Francisco Joseá Martínez-Zaldívar, Alberto Gonźalez

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

3 Citations (Scopus)

Abstract

Multiple-input multiple-output (MIMO) detection techniques can vary significantly in complexity and detection performance. Finding the optimal Maximum Likelihood (ML) solution with high throughput was limited by the computational performance. In order to achieve high throughput non-ML algorithms were introduced, having degraded detection performance and lower complexity. In this paper we present a new parallel algorithm, inspired by the Sphere Detector (SD) algorithm, which can efficiently solve the ML detection of the MIMO systems with high throughput on parallel architectures. We also give an overview on how it is possible to map the Parallel Sphere Detector (PSD) onto GP-GPUs, however different parallel architectures are also suitable for adapting the presented algorithm.

Original languageEnglish
Title of host publicationProcedia Computer Science
PublisherElsevier
Pages2432-2435
Number of pages4
Volume18
DOIs
Publication statusPublished - 2013
Event13th Annual International Conference on Computational Science, ICCS 2013 - Barcelona, Spain
Duration: Jun 5 2013Jun 7 2013

Other

Other13th Annual International Conference on Computational Science, ICCS 2013
CountrySpain
CityBarcelona
Period6/5/136/7/13

Fingerprint

Parallel architectures
Throughput
Detectors
Maximum likelihood
Parallel algorithms
Graphics processing unit

Keywords

  • GPU
  • MIMO
  • ML detection
  • Sphere detector

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Józsa, C. M., Kolumbán, G., Vidal, A. M., Martínez-Zaldívar, F. J., & Gonźalez, A. (2013). New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection. In Procedia Computer Science (Vol. 18, pp. 2432-2435). Elsevier. https://doi.org/10.1016/j.procs.2013.05.417

New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection. / Józsa, Csaba M.; Kolumbán, G.; Vidal, Antonio M.; Martínez-Zaldívar, Francisco Joseá; Gonźalez, Alberto.

Procedia Computer Science. Vol. 18 Elsevier, 2013. p. 2432-2435.

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

Józsa, CM, Kolumbán, G, Vidal, AM, Martínez-Zaldívar, FJ & Gonźalez, A 2013, New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection. in Procedia Computer Science. vol. 18, Elsevier, pp. 2432-2435, 13th Annual International Conference on Computational Science, ICCS 2013, Barcelona, Spain, 6/5/13. https://doi.org/10.1016/j.procs.2013.05.417
Józsa CM, Kolumbán G, Vidal AM, Martínez-Zaldívar FJ, Gonźalez A. New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection. In Procedia Computer Science. Vol. 18. Elsevier. 2013. p. 2432-2435 https://doi.org/10.1016/j.procs.2013.05.417
Józsa, Csaba M. ; Kolumbán, G. ; Vidal, Antonio M. ; Martínez-Zaldívar, Francisco Joseá ; Gonźalez, Alberto. / New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection. Procedia Computer Science. Vol. 18 Elsevier, 2013. pp. 2432-2435
@inproceedings{c5a22982e869424683e52690d54c52b7,
title = "New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection",
abstract = "Multiple-input multiple-output (MIMO) detection techniques can vary significantly in complexity and detection performance. Finding the optimal Maximum Likelihood (ML) solution with high throughput was limited by the computational performance. In order to achieve high throughput non-ML algorithms were introduced, having degraded detection performance and lower complexity. In this paper we present a new parallel algorithm, inspired by the Sphere Detector (SD) algorithm, which can efficiently solve the ML detection of the MIMO systems with high throughput on parallel architectures. We also give an overview on how it is possible to map the Parallel Sphere Detector (PSD) onto GP-GPUs, however different parallel architectures are also suitable for adapting the presented algorithm.",
keywords = "GPU, MIMO, ML detection, Sphere detector",
author = "J{\'o}zsa, {Csaba M.} and G. Kolumb{\'a}n and Vidal, {Antonio M.} and Mart{\'i}nez-Zald{\'i}var, {Francisco Jose{\'a}} and Alberto Gonźalez",
year = "2013",
doi = "10.1016/j.procs.2013.05.417",
language = "English",
volume = "18",
pages = "2432--2435",
booktitle = "Procedia Computer Science",
publisher = "Elsevier",

}

TY - GEN

T1 - New parallel sphere detector algorithm providing high-throughput for optimal MIMO detection

AU - Józsa, Csaba M.

AU - Kolumbán, G.

AU - Vidal, Antonio M.

AU - Martínez-Zaldívar, Francisco Joseá

AU - Gonźalez, Alberto

PY - 2013

Y1 - 2013

N2 - Multiple-input multiple-output (MIMO) detection techniques can vary significantly in complexity and detection performance. Finding the optimal Maximum Likelihood (ML) solution with high throughput was limited by the computational performance. In order to achieve high throughput non-ML algorithms were introduced, having degraded detection performance and lower complexity. In this paper we present a new parallel algorithm, inspired by the Sphere Detector (SD) algorithm, which can efficiently solve the ML detection of the MIMO systems with high throughput on parallel architectures. We also give an overview on how it is possible to map the Parallel Sphere Detector (PSD) onto GP-GPUs, however different parallel architectures are also suitable for adapting the presented algorithm.

AB - Multiple-input multiple-output (MIMO) detection techniques can vary significantly in complexity and detection performance. Finding the optimal Maximum Likelihood (ML) solution with high throughput was limited by the computational performance. In order to achieve high throughput non-ML algorithms were introduced, having degraded detection performance and lower complexity. In this paper we present a new parallel algorithm, inspired by the Sphere Detector (SD) algorithm, which can efficiently solve the ML detection of the MIMO systems with high throughput on parallel architectures. We also give an overview on how it is possible to map the Parallel Sphere Detector (PSD) onto GP-GPUs, however different parallel architectures are also suitable for adapting the presented algorithm.

KW - GPU

KW - MIMO

KW - ML detection

KW - Sphere detector

UR - http://www.scopus.com/inward/record.url?scp=84896903390&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84896903390&partnerID=8YFLogxK

U2 - 10.1016/j.procs.2013.05.417

DO - 10.1016/j.procs.2013.05.417

M3 - Conference contribution

VL - 18

SP - 2432

EP - 2435

BT - Procedia Computer Science

PB - Elsevier

ER -