A Reduced-Complexity Maximum-Likelihood Method for Multiuser Detection

Junqiang Li, Khaled Letaief, Zhigang Cao

Research output: Contribution to journalArticle

22 Citations (Scopus)


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
Issue number2
Publication statusPublished - Feb 2004
Externally publishedYes



  • 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