FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems

Yun Wu; John McAllister

doi:10.1109/SiPS.2014.6986073

FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems

Yun Wu, John McAllister

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

5 Citations (Scopus)

442 Downloads (Pure)

Abstract

The increasing scale of Multiple-Input Multiple- Output (MIMO) topologies employed in forthcoming wireless communications standards presents a substantial implementation challenge to designers of embedded baseband signal processing architectures for MIMO transceivers. Specifically the increased scale of such systems has a substantial impact on the perfor- mance/cost balance of detection algorithms for these systems. Whilst in small-scale systems Sphere Decoding (SD) algorithms offer the best quasi-ML performance/cost balance, in larger systems heuristic detectors, such Tabu-Search (TS) detectors are superior. This paper addresses a dearth of research in architectures for TS-based MIMO detection, presenting the first known realisations of TS detectors for 4 × 4 and 10 × 10 MIMO systems. To the best of the authors’ knowledge, these are the largest single-chip detectors on record.

Original language	English
Title of host publication	Proceedings of 2014 IEEE Workshop on Signal Processing Systems (SiPS)
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1-6
Number of pages	6
ISBN (Print)	978-1-4799-6588-5
DOIs	https://doi.org/10.1109/SiPS.2014.6986073
Publication status	Published - Oct 2014
Event	2014 IEEE Workshop on Signal Processing Systems, SiPS 2014 - Belfast, United Kingdom Duration: 20 Oct 2014 → 22 Oct 2014

Conference

Conference	2014 IEEE Workshop on Signal Processing Systems, SiPS 2014
Country/Territory	United Kingdom
City	Belfast
Period	20/10/2014 → 22/10/2014

Access to Document

10.1109/SiPS.2014.6986073

FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Accepted author manuscript, 889 KB

http://www.sips2014.org/

1 Finished

R1128CSC: Softcore Streaming Processors for FPGA DSP
McAllister, J. & Woods, R.
01/08/2009 → 28/02/2014
Project: Research

John McAllister
- jp.mcallisterqub.acuk
Person: Academic

Cite this

@inproceedings{2143ec6c3a7f4afa8eb154f15c8e2da9,

title = "FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems",

abstract = "The increasing scale of Multiple-Input Multiple- Output (MIMO) topologies employed in forthcoming wireless communications standards presents a substantial implementation challenge to designers of embedded baseband signal processing architectures for MIMO transceivers. Specifically the increased scale of such systems has a substantial impact on the perfor- mance/cost balance of detection algorithms for these systems. Whilst in small-scale systems Sphere Decoding (SD) algorithms offer the best quasi-ML performance/cost balance, in larger systems heuristic detectors, such Tabu-Search (TS) detectors are superior. This paper addresses a dearth of research in architectures for TS-based MIMO detection, presenting the first known realisations of TS detectors for 4 × 4 and 10 × 10 MIMO systems. To the best of the authors{\textquoteright} knowledge, these are the largest single-chip detectors on record.",

author = "Yun Wu and John McAllister",

year = "2014",

month = oct,

doi = "10.1109/SiPS.2014.6986073",

language = "English",

isbn = "978-1-4799-6588-5",

pages = "1--6",

booktitle = "Proceedings of 2014 IEEE Workshop on Signal Processing Systems (SiPS)",

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

note = "2014 IEEE Workshop on Signal Processing Systems, SiPS 2014 ; Conference date: 20-10-2014 Through 22-10-2014",

}

Wu, Y & McAllister, J 2014, FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems. in Proceedings of 2014 IEEE Workshop on Signal Processing Systems (SiPS). Institute of Electrical and Electronics Engineers (IEEE), pp. 1-6, 2014 IEEE Workshop on Signal Processing Systems, SiPS 2014, Belfast, United Kingdom, 20/10/2014. https://doi.org/10.1109/SiPS.2014.6986073

TY - GEN

T1 - FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems

AU - Wu, Yun

AU - McAllister, John

PY - 2014/10

Y1 - 2014/10

N2 - The increasing scale of Multiple-Input Multiple- Output (MIMO) topologies employed in forthcoming wireless communications standards presents a substantial implementation challenge to designers of embedded baseband signal processing architectures for MIMO transceivers. Specifically the increased scale of such systems has a substantial impact on the perfor- mance/cost balance of detection algorithms for these systems. Whilst in small-scale systems Sphere Decoding (SD) algorithms offer the best quasi-ML performance/cost balance, in larger systems heuristic detectors, such Tabu-Search (TS) detectors are superior. This paper addresses a dearth of research in architectures for TS-based MIMO detection, presenting the first known realisations of TS detectors for 4 × 4 and 10 × 10 MIMO systems. To the best of the authors’ knowledge, these are the largest single-chip detectors on record.

AB - The increasing scale of Multiple-Input Multiple- Output (MIMO) topologies employed in forthcoming wireless communications standards presents a substantial implementation challenge to designers of embedded baseband signal processing architectures for MIMO transceivers. Specifically the increased scale of such systems has a substantial impact on the perfor- mance/cost balance of detection algorithms for these systems. Whilst in small-scale systems Sphere Decoding (SD) algorithms offer the best quasi-ML performance/cost balance, in larger systems heuristic detectors, such Tabu-Search (TS) detectors are superior. This paper addresses a dearth of research in architectures for TS-based MIMO detection, presenting the first known realisations of TS detectors for 4 × 4 and 10 × 10 MIMO systems. To the best of the authors’ knowledge, these are the largest single-chip detectors on record.

U2 - 10.1109/SiPS.2014.6986073

DO - 10.1109/SiPS.2014.6986073

M3 - Conference contribution

SN - 978-1-4799-6588-5

SP - 1

EP - 6

BT - Proceedings of 2014 IEEE Workshop on Signal Processing Systems (SiPS)

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 2014 IEEE Workshop on Signal Processing Systems, SiPS 2014

Y2 - 20 October 2014 through 22 October 2014

ER -

FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems

Abstract

Conference

Access to Document

Fingerprint

Projects

R1128CSC: Softcore Streaming Processors for FPGA DSP

Profiles

John McAllister

Cite this