The University of Southampton
University of Southampton Institutional Repository

Near-Optimum Soft-Output Ant-Colony-Optimization Based Multiuser Detection for the DS-CDMA uplink

Xu, C., Yang, L.-L., Maunder, R. G. and Hanzo, L. (2008) Near-Optimum Soft-Output Ant-Colony-Optimization Based Multiuser Detection for the DS-CDMA uplink At IEEE ICC'08, China. 19 - 23 May 2008. , pp. 795-799.

Record type: Conference or Workshop Item (Paper)


In this contribution, a novel soft-output Ant Colony Optimization (ACO) based Multi-User Detector (MUD) is proposed for the synchronous Direct-Sequence Code-Division- Multiple-Access (DS-CDMA) uplink. The foraging behaviour of the ant colony in nature motivates the employment of reducedsearch ACO-based MUDs, which are capable of approaching the optimum Maximum Likelihood (ML) MUD’s performance at the cost of a computational complexity, which maybe as low as that of the Mathched Filter (MF) based Single User Detector (SUD). However, the previously proposed conventional ACO based MUDs were unable to provide soft Log-Likelihood Ratio (LLR) values for the channel decoder. Hence in this paper, we present a novel soft-output ACO-MUD capable of delivering soft LLRs, which allows a CDMA system to achieve a near-single-user performance without any additional information feedback from the channel decoder, even when the number of users supported is as high as the number of chip in the spreading sequence. Our numerical results show that at a BER of 10?3, the performance of the currently known ACO-assisted state-of-the-art systems can be improved by about 17dB with the aid of the proposed soft-output ACO-MUD. More explicitly, the soft-output ACOMUD is capable of approaching the optimum performance of the Bayesian detector, when K = 32 UL users are supported with the aid of 31-chip Gold codes, while the complexity of the former is only a fraction of 10?8 of the latter.

PDF S02S12P04.PDF - Other
Download (161kB)

More information

Published date: 19 May 2008
Additional Information: Event Dates: 19-23 May 2008
Venue - Dates: IEEE ICC'08, China, 2008-05-19 - 2008-05-23
Organisations: Southampton Wireless Group


Local EPrints ID: 264744
PURE UUID: 4fcafd51-bf70-49e7-8dc0-73bc1a18630d
ORCID for L.-L. Yang: ORCID iD
ORCID for R. G. Maunder: ORCID iD

Catalogue record

Date deposited: 25 Oct 2007
Last modified: 18 Jul 2017 07:32

Export record


Author: C. Xu
Author: L.-L. Yang ORCID iD
Author: R. G. Maunder ORCID iD
Author: L. Hanzo

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.