Multiuser detection: Comparative analysis of heuristic approach

Sohail, et al.

International Journal of Advanced and Applied Sciences

Int. j. adv. appl. sci.

EISSN: 2313-3724

Print ISSN: 2313-626X

Volume 4, Issue 6 (June 2017), Pages: 115-120

Title: Multiuser detection: Comparative analysis of heuristic approach

Author(s): M. F. Sohail ^{1, 2}, Sheraz Alam ^{1, 2}, Asad Hussain ¹, Sajjad A. Ghauri ^2, *, Mubashar Sarfraz ¹, M. A. Ahmed ¹

Affiliation(s):

¹Department of Electrical Engineering, National University of Modern Languages, Islamabad, Pakistan
²Department of Electronics Engineering, International Islamic University, Islamabad, Pakistan

https://doi.org/10.21833/ijaas.2017.06.016

Full Text - PDF XML

Abstract:

Multiple users simultaneously accessing the resource give rise to interference. In such a scenario maximum likelihood multiple user detector is optimum but at the cost of increased computational complexity. Detectors based on evolutionary techniques have been discussed in this paper that evidently reduces complexity by heuristically finding the solution in the search space. We present genetic algorithm (GA), differential evolution (DE) and variants of PSO to minimize the average bit error rate (BER) against number of iterations and SNR in synchronous transmission for the discrete problem. Analysis of each algorithm is discussed separately and comparison is presented for performance analysis. The result has been generated using Monte Carlo simulations and show superiority of Soft PSO in noise prone scenarios.

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Keywords: Multiuser detection, Code division multiple access, Multiple access interference, Maximum likelihood detector, Evolutionary algorithms

Article History: Received 16 November 2016, Received in revised form 14 March 2017, Accepted 15 April 2017

Digital Object Identifier:

https://doi.org/10.21833/ijaas.2017.06.016

Citation:

Sohail MF, Alam S, Hussain A, Ghauri SA, Sarfraz M, and Ahmed MA (2017). Multiuser detection: Comparative analysis of heuristic approach. International Journal of Advanced and Applied Sciences, 4(6): 115-120

http://www.science-gate.com/IJAAS/V4I6/Sohail.html

References:

Ciriaco F, Abrão T, and Jeszensky PJE (2006). DS/CDMA multiuser detection with evolutionary algorithms. Journal of Universal Computer Science, 12(4): 450-480.

Jeszensky PJE and Stolfi G (1998). CDMA systems sequences optimization by simulated annealing. In the 5th International Symposium on Spread Spectrum Techniques and Applications, IEEE, Sun City, South Africa, 1: 38-40. https://doi.org/10.1109/isssta.1998.726191

Kennedy J and Eberhart R (2001). Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

Kuramoto ASR, Jeszensky PJE, and Abr˜ao T (2004). Projeto de seq¨u^encias para sistemas QS-CDMA multitaxa mpg. In the XXI Simp’osio Brasileiro de Telecomunica¸c˜oes, Bel’em, PA, Brazil.

Moshavi S (1996). Multi-user detection for DS-CDMA communications. IEEE Communications Magazine, 34(10): 124-136. https://doi.org/10.1109/35.544334

Moustafa M, Habib I, and Naghshineh MN (2004). Efficient radio resource control in wireless networks. IEEE Transactions on Wireless Communications, 3(6): 2385-2395. https://doi.org/10.1109/TWC.2004.837472

Proakis JG and Salehi M (2008). Digital Communication. 5th Edition, Tata McGraw-Hill India Education, New Delhi, India.

Ravindrababu J, Krishna REV, and Raja RY (2014). Interference cancellation and complexity reduction in multi stage multi-user detection. WSEAS Transactions on Communications, 13: 62-70.

Tan PH (2001). Multiuser detection in CDMA-combinatorial optimization methods. PhD Dissertation, Chalmers University of Technology.

Yen K and Hanzo L (2001). Genetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems. IEEE Journal on Selected Areas in Communications, 19(6): 985-998. https://doi.org/10.1109/49.926355

Yen K and Hanzo L (2004). Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications. IEEE Transactions on Vehicular Technology, 53(5): 1413-1422. https://doi.org/10.1109/TVT.2004.832412