Architectural optimizations for low-power K-best MIMO decoders

Sudip Mondal; Ahmed M. Eltawil; Khaled N. Salama

doi:10.1109/TVT.2009.2017548

Architectural optimizations for low-power K-best MIMO decoders

Sudip Mondal, Ahmed M. Eltawil, Khaled N. Salama

Research output: Contribution to journal › Article › peer-review

35 Scopus citations

Abstract

Maximum-likelihood (ML) detection for higher order multiple-input-multiple-output (MIMO) systems faces a major challenge in computational complexity. This limits the practicality of these systems from an implementation point of view, particularly for mobile battery-operated devices. In this paper, we propose a modified approach for MIMO detection, which takes advantage of the quadratic-amplitude modulation (QAM) constellation structure to accelerate the detection procedure. This approach achieves low-power operation by extending the minimum number of paths and reducing the number of required computations for each path extension, which results in an order-of-magnitude reduction in computations in comparison with existing algorithms. This paper also describes the very-large-scale integration (VLSI) design of the low-power path metric computation unit. The approach is applied to a 4 × 4, 64-QAM MIMO detector system. Results show negligible performance degradation compared with conventional algorithms while reducing the complexity by more than 50%. © 2009 IEEE.

Original language	English (US)
Pages (from-to)	3145-3153
Number of pages	9
Journal	IEEE Transactions on Vehicular Technology
Volume	58
Issue number	7
DOIs	https://doi.org/10.1109/TVT.2009.2017548
State	Published - Sep 2009

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Manuscript received January 29, 2009. First published March 16, 2009; current version published August 14, 2009. This work was supported in part by the Center for Automation Technologies and Systems under a block grant from the New York State Foundation for Science, Technology, and Innovation and Grant 2006-IJ-CX-K044 from the National Institute of Justice under the Department of Justice. The review of this paper was coordinated by Dr. H. H. Nguyen.

ASJC Scopus subject areas

Automotive Engineering
Applied Mathematics
Computer Networks and Communications
Electrical and Electronic Engineering
Aerospace Engineering

Access to Document

10.1109/TVT.2009.2017548

Cite this

@article{e464825406b04d24a1e73a129eee6546,

title = "Architectural optimizations for low-power K-best MIMO decoders",

abstract = "Maximum-likelihood (ML) detection for higher order multiple-input-multiple-output (MIMO) systems faces a major challenge in computational complexity. This limits the practicality of these systems from an implementation point of view, particularly for mobile battery-operated devices. In this paper, we propose a modified approach for MIMO detection, which takes advantage of the quadratic-amplitude modulation (QAM) constellation structure to accelerate the detection procedure. This approach achieves low-power operation by extending the minimum number of paths and reducing the number of required computations for each path extension, which results in an order-of-magnitude reduction in computations in comparison with existing algorithms. This paper also describes the very-large-scale integration (VLSI) design of the low-power path metric computation unit. The approach is applied to a 4 × 4, 64-QAM MIMO detector system. Results show negligible performance degradation compared with conventional algorithms while reducing the complexity by more than 50%. {\textcopyright} 2009 IEEE.",

author = "Sudip Mondal and Eltawil, {Ahmed M.} and Salama, {Khaled N.}",

note = "KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: Manuscript received January 29, 2009. First published March 16, 2009; current version published August 14, 2009. This work was supported in part by the Center for Automation Technologies and Systems under a block grant from the New York State Foundation for Science, Technology, and Innovation and Grant 2006-IJ-CX-K044 from the National Institute of Justice under the Department of Justice. The review of this paper was coordinated by Dr. H. H. Nguyen.",

year = "2009",

month = sep,

doi = "10.1109/TVT.2009.2017548",

language = "English (US)",

volume = "58",

pages = "3145--3153",

journal = "IEEE Transactions on Vehicular Technology",

issn = "0018-9545",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - Architectural optimizations for low-power K-best MIMO decoders

AU - Mondal, Sudip

AU - Eltawil, Ahmed M.

AU - Salama, Khaled N.

N1 - KAUST Repository Item: Exported on 2020-10-01 Acknowledgements: Manuscript received January 29, 2009. First published March 16, 2009; current version published August 14, 2009. This work was supported in part by the Center for Automation Technologies and Systems under a block grant from the New York State Foundation for Science, Technology, and Innovation and Grant 2006-IJ-CX-K044 from the National Institute of Justice under the Department of Justice. The review of this paper was coordinated by Dr. H. H. Nguyen.

PY - 2009/9

Y1 - 2009/9

N2 - Maximum-likelihood (ML) detection for higher order multiple-input-multiple-output (MIMO) systems faces a major challenge in computational complexity. This limits the practicality of these systems from an implementation point of view, particularly for mobile battery-operated devices. In this paper, we propose a modified approach for MIMO detection, which takes advantage of the quadratic-amplitude modulation (QAM) constellation structure to accelerate the detection procedure. This approach achieves low-power operation by extending the minimum number of paths and reducing the number of required computations for each path extension, which results in an order-of-magnitude reduction in computations in comparison with existing algorithms. This paper also describes the very-large-scale integration (VLSI) design of the low-power path metric computation unit. The approach is applied to a 4 × 4, 64-QAM MIMO detector system. Results show negligible performance degradation compared with conventional algorithms while reducing the complexity by more than 50%. © 2009 IEEE.

AB - Maximum-likelihood (ML) detection for higher order multiple-input-multiple-output (MIMO) systems faces a major challenge in computational complexity. This limits the practicality of these systems from an implementation point of view, particularly for mobile battery-operated devices. In this paper, we propose a modified approach for MIMO detection, which takes advantage of the quadratic-amplitude modulation (QAM) constellation structure to accelerate the detection procedure. This approach achieves low-power operation by extending the minimum number of paths and reducing the number of required computations for each path extension, which results in an order-of-magnitude reduction in computations in comparison with existing algorithms. This paper also describes the very-large-scale integration (VLSI) design of the low-power path metric computation unit. The approach is applied to a 4 × 4, 64-QAM MIMO detector system. Results show negligible performance degradation compared with conventional algorithms while reducing the complexity by more than 50%. © 2009 IEEE.

UR - http://hdl.handle.net/10754/561423

UR - http://ieeexplore.ieee.org/document/4801670/

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

U2 - 10.1109/TVT.2009.2017548

DO - 10.1109/TVT.2009.2017548

M3 - Article

SN - 0018-9545

VL - 58

SP - 3145

EP - 3153

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

IS - 7

ER -

Architectural optimizations for low-power K-best MIMO decoders

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this