Complexity reduction of signal detection by exploiting correlation characteristics of spreading sequences

Qinliang Su, Aiping Huang, Jing Li, Hsiao Hwa Chen

Research output: Contribution to journalArticlepeer-review


In this paper, we propose an approach to reduce the multi-user detection (MUD) complexity based on user grouping and signal replica classificatin by exploiting the correlation characteristics of spreading sequences in multipath fading channels. The spreading sequences are constructed from inter-group complementary codes with a sparse and regular correlation matrix and inherit its attractive auto/cross-correlation properties. Users are first partitioned into independent user groups according to whether or not there is interference among them, and then the replicas of user signals from the same user group are further classified into independent replica classes. The MUD is carried out within each low-dimensional user group or replica class, respectively, reducing the MUD complexity substantially. This approach can be applied to most of the existing MUD algorithms for complexity reduction, and in this paper optimal MUD and multi-stage MUD are exemplified. The analytical and simulated results demonstrate that this approach can reduce the MUD complexity significantly under any load conditions without performance loss.

Original languageEnglish
Pages (from-to)1427-1443
Number of pages17
JournalInternational Journal of Communication Systems
Issue number11
Publication statusPublished - 2009 Nov

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Complexity reduction of signal detection by exploiting correlation characteristics of spreading sequences'. Together they form a unique fingerprint.

Cite this