FPGA-based Tabu search for detection in large-scale MIMO systems

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 performance/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.

[1]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[2]  A. Burg,et al.  VLSI implementation of MIMO detection using the sphere decoding algorithm , 2005, IEEE Journal of Solid-State Circuits.

[3]  Jing Ma,et al.  System Architecture and Implementation of MIMO Sphere Decoders on FPGA , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Wenbo Wang,et al.  Tabu Search Detection for MIMO Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  A. Chockalingam.  Low-complexity algorithms for large-MIMO detection , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[6]  B. Sundar Rajan,et al.  Near-ML Signal Detection in Large-Dimension Linear Vector Channels Using Reactive Tabu Search , 2009, ArXiv.

[7]  B. Sundar Rajan,et al.  Low-complexity near-ML decoding of large non-orthogonal STBCs using reactive tabu search , 2009, 2009 IEEE International Symposium on Information Theory.

[8]  Lajos Hanzo,et al.  OFDM and MC-CDMA: A Primer , 2006 .

[9]  Lie-Liang Yang,et al.  Near-Optimum Multiuser Detectors Using Soft-Output Ant-Colony-Optimization for the DS-CDMA Uplink , 2009, IEEE Signal Processing Letters.

[10]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[11]  John McAllister,et al.  Software-Defined Sphere Decoding for FPGA-Based MIMO Detection , 2012, IEEE Transactions on Signal Processing.

[12]  Lie-Liang Yang,et al.  Near-Optimum Soft-Output Ant-Colony-Optimization Based Multiuser Detection for the DS-CDMA Uplink , 2008, 2008 IEEE International Conference on Communications.

[13]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[14]  B.A. Angelico,et al.  GA, SA, and TS near-optimum multiuser detectors for s/MIMO MC-CDMA systems , 2008, 2008 Fourth International Conference on Wireless Communication and Sensor Networks.