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. In, IEEE ICC'08, Beijing, China, 19 - 23 May 2008. , 795-799.


[img] PDF
Download (157Kb)


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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: 19-23 May 2008
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Southampton Wireless Group
ePrint ID: 264744
Accepted Date and Publication Date:
19 May 2008Published
Date Deposited: 25 Oct 2007
Last Modified: 31 Mar 2016 14:09
Further Information:Google Scholar

Actions (login required)

View Item View Item

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