A Reduced-Complexity Maximum-Likelihood Method for Multiuser Detection

Junqiang Li, Khaled Letaief, Zhigang Cao

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

Multiuser or joint detection has recently been receiving significant research interest because of its potential for the significant increase in system capacity and performance. Among the conventional multiuser detection schemes such as the minimum mean-squared error and successive interference cancellation-based ones, maximum-likelihood multiuser detection has the best system performance. However, the complexity of maximum-likelihood detection (MLD) increases exponentially in the number of users and constellation size. In this paper, a low-complexity MLD scheme based on the use of a sensitive-bits algorithm is proposed. It is demonstrated that the proposed method can greatly reduce the computational complexity with a minimal penalty in performance compared with the exhaustive optimal MLD scheme.

Original languageEnglish
Pages (from-to)289-295
Number of pages7
JournalIEEE Transactions on Communications
Volume52
Issue number2
DOIs
Publication statusPublished - Feb 2004
Externally publishedYes

Fingerprint

Multiuser detection
Maximum likelihood
Computational complexity

Keywords

  • Maximum-likelihood detection (MLD)
  • Multiuser detection
  • Space-division multiple access (SDMA)
  • Space-division multiplexing (SDM)
  • Wireless communication systems

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

A Reduced-Complexity Maximum-Likelihood Method for Multiuser Detection. / Li, Junqiang; Letaief, Khaled; Cao, Zhigang.

In: IEEE Transactions on Communications, Vol. 52, No. 2, 02.2004, p. 289-295.

Research output: Contribution to journalArticle

@article{6771d4aa8d89477ca3fb3e8670bed497,
title = "A Reduced-Complexity Maximum-Likelihood Method for Multiuser Detection",
abstract = "Multiuser or joint detection has recently been receiving significant research interest because of its potential for the significant increase in system capacity and performance. Among the conventional multiuser detection schemes such as the minimum mean-squared error and successive interference cancellation-based ones, maximum-likelihood multiuser detection has the best system performance. However, the complexity of maximum-likelihood detection (MLD) increases exponentially in the number of users and constellation size. In this paper, a low-complexity MLD scheme based on the use of a sensitive-bits algorithm is proposed. It is demonstrated that the proposed method can greatly reduce the computational complexity with a minimal penalty in performance compared with the exhaustive optimal MLD scheme.",
keywords = "Maximum-likelihood detection (MLD), Multiuser detection, Space-division multiple access (SDMA), Space-division multiplexing (SDM), Wireless communication systems",
author = "Junqiang Li and Khaled Letaief and Zhigang Cao",
year = "2004",
month = "2",
doi = "10.1109/TCOMM.2003.822756",
language = "English",
volume = "52",
pages = "289--295",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - A Reduced-Complexity Maximum-Likelihood Method for Multiuser Detection

AU - Li, Junqiang

AU - Letaief, Khaled

AU - Cao, Zhigang

PY - 2004/2

Y1 - 2004/2

N2 - Multiuser or joint detection has recently been receiving significant research interest because of its potential for the significant increase in system capacity and performance. Among the conventional multiuser detection schemes such as the minimum mean-squared error and successive interference cancellation-based ones, maximum-likelihood multiuser detection has the best system performance. However, the complexity of maximum-likelihood detection (MLD) increases exponentially in the number of users and constellation size. In this paper, a low-complexity MLD scheme based on the use of a sensitive-bits algorithm is proposed. It is demonstrated that the proposed method can greatly reduce the computational complexity with a minimal penalty in performance compared with the exhaustive optimal MLD scheme.

AB - Multiuser or joint detection has recently been receiving significant research interest because of its potential for the significant increase in system capacity and performance. Among the conventional multiuser detection schemes such as the minimum mean-squared error and successive interference cancellation-based ones, maximum-likelihood multiuser detection has the best system performance. However, the complexity of maximum-likelihood detection (MLD) increases exponentially in the number of users and constellation size. In this paper, a low-complexity MLD scheme based on the use of a sensitive-bits algorithm is proposed. It is demonstrated that the proposed method can greatly reduce the computational complexity with a minimal penalty in performance compared with the exhaustive optimal MLD scheme.

KW - Maximum-likelihood detection (MLD)

KW - Multiuser detection

KW - Space-division multiple access (SDMA)

KW - Space-division multiplexing (SDM)

KW - Wireless communication systems

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

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

U2 - 10.1109/TCOMM.2003.822756

DO - 10.1109/TCOMM.2003.822756

M3 - Article

VL - 52

SP - 289

EP - 295

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 2

ER -