Abstract
We employ a multiuser detection (MUD) method using a novel genetic algorithm (GA) based on complementary error function mutation (CEFM) and a differential algorithm (DA) for ultra-wideband (UWB) systems. The proposed MUD method is termed CEFM-GA DA for short. We describe the scheme of CEFM-GA DA, analyze its algorithm, and compare its computational complexity with other MUDs. Simulation results show that a significant performance gain can be achieved by employing the proposed CEFM-GA DA, compared with successive interference cancellation (SIC), parallel interference cancellation (PIC), conventional GA, and CEFM-GA without DA, for UWB systems in lognormal fading channel. Moreover, CEFM-GA DA not only reduces computational complexity relative to conventional GA and CEFM-GA without DA, but also improves bit error rate (BER) performance.
Similar content being viewed by others
References
Ahmadi-Shokouh, J., Qiu, R.C., 2009. Ultra-wideband (UWB) communications channel measurements—a tutorial review. Int. J. Ultra Wideband Commun. Syst., 1(1):11–30. [doi:10.1504/IJUWBCS.2009.026447]
Ahmed, Q.Z., Yang, L., 2010. Reduced-rank adaptive multiuser detection in hybrid direct-sequence time-hopping ultrawide bandwidth systems. IEEE Trans. Wirel. Commun., 9(1):156–167. [doi:10.1109/TWC.2010.01.081172]
Arifianto, M.S., Chekima, A., Barukang, L., Hamid, M.Y., Viswacheda, D.V., 2007. STBC MC-CDMA with Genetic Algorithm Based MUD for Wireless Multimedia Communications. IEEE Int. Conf. on Computational Intelligence and Multimedia Applications, p.298–305. [doi:10.1109/ICCIMA.2007.345]
Biradar, G.S., Merchant, S.N., Desai, U.B., 2008. Performance of Constrained Blind Adaptive DS-CDMA UWB Multiuser Detector in Multipath Channel with Narrowband Interference. IEEE GLOBECOM, p.1–5. [doi:10.1109/GLOCOM.2008.ECP.927]
Boubaker, N., Letaief, K.B., 2004. Combined Multiuser Successive Interference Cancellation and Partial RAKE Reception for Ultra-Wideband Wireless Communications. IEEE 60th Vehicular Technology Conf., p.1209–1212. [doi:10.1109/VETECF.2004.1400214]
ECMA International, 2008. ECMA-368: High Rate Ultra Wideband PHY and MAC Standard (3rd Ed.). ECMA International, Geneva.
Foerster, J., 2003. Channel Modeling Sub-committee Report (Final). Technical Report, No. IEEE P802.15-02/490r1-SG3a. IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs), Intel R&D, OR.
Gen, M., Cheng, R., 2000. Genetic Algorithms and Engineering Optimization. John Wiley & Sons, NY.
Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, MA.
Hanzo, L., Keller, T., 2006. OFDM and MC-CDMA: a Primer. IEEE Press/Wiley, Piscataway, p.303–329.
Jiang, M., Hanzo, L., 2007. Multiuser MIMO-OFDM for next-generation wireless systems. Proc. IEEE, 95(7): 1430–1469. [doi:10.1109/JPROC.2007.898869]
Jiang, M., Ng, S.X., Hanzo, L., 2006. Hybrid iterative multiuser detection for channel coded space division multiple access OFDM systems. IEEE Trans. Veh. Technol., 55(1):115–127. [doi:10.1109/TVT.2005.861187]
Kaligineedi, P., Bhargava, V.K., 2008. Frequency-domain turbo equalization and multiuser detection for DS-UWB systems. IEEE Trans. Wirel. Commun., 7(9):3280–3284. [doi:10.1109/TWC.2008.070274]
Kong, Z., Jiang, J., Zhu, G., 2008. A Study of Differencing Structure Decision Feedback Equalizer with Multiuser Feedback. IET Int. Conf. on Wireless, Mobile and Multimedia Networks, p.172–175. [doi:10.1049/cp:20080172]
Kong, Z., Zhu, G., Tong, Q., Li, Y., 2010. A novel differential multiuser detection algorithm for multiuser MIMOOFDM systems. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 11(10):798–807. [doi:10.1631/jzus.C0910735]
Li, Q., Rusch, L.A., 2002. Multiuser detection for DS-CDMA UWB in the home environment. IEEE J. Sel. Areas Commun., 20(9):1701–1711. [doi:10.1109/JSAC.2002.805241]
Molisch, A.F., Foerster, J.R., Pendergrass, M., 2003. Channel models for ultrawideband personal area networks. IEEE Wirel. Commun., 10(6):14–21. [doi:10.1109/MWC.2003.1265848]
Nahler, A., Irmer, R., Fettweis, G., 2002. Reduced and differential parallel interference cancellation for CDMA systems. IEEE J. Sel. Areas Commun., 20(2):237–247. [doi:10.1109/49.983335]
Proakis, J.G., Salehi, M., 2007. Digital Communications (5th Ed.). McGraw-Hill, Whitby, p.88–126.
Qiu, R.C., 2005. Optimum and sub-optimum detection of physics-based ultra-wideband signals—a tutorial review. Dyn.Contin. Discr. Impul. Syst. Ser. B, 12(3):321–334.
Saleh, A., Valenzuela, R., 1987. A statistical model for indoor multipath propagation. IEEE J. Sel. Areas Commun., 5(2):128–137. [doi:10.1109/JSAC.1987.1146527]
Shen, X., Guizani, M., Chen, H.H., Qiu, R.C., Molisch, A.F., 2006a. Ultrawideband wireless communications—theory and applications. IEEE J. Sel. Areas Commun., 24(4): 713–716. [doi:10.1109/JSAC.2005.863805]
Shen, X., Guizani, M., Qiu, R.C., Le-Ngoc, T., 2006b. UWB Wireless Communications and Networks. IEEE Press/Wiley, Piscataway, p.37–51.
Surajudeen-Bakinde, N., Zhu, X., Gao, J., Nandi, A.K., 2009. Genetic Algorithm Based Equalization for Direct Sequence Ultra-Wideband Communications Systems. IEEE WCNC, p.1–5. [doi:10.1109/WCNC.2009.4917737]
Tan, T., Huang, Y., Lin, C., Fu, R., 2006. Performance Improvement of Multiuser Detection Using a Genetic Algorithm in DS-CDMA UWB Systems over an Extreme NLOS Multipath Channel. IEEE Int. Conf. on Systems, Man, and Cybernetics, p.1945–1950. [doi:10.1109/ICSMC.2006.385015]
Verdu, S., 1998. Multiuser Detection. Cambridge University Press, Cambridge, p.88–213.
Wen, J., Hung, H., Chao, C., Cheng, C., 2010. An Effective Hybrid GACSA-Based Multi-user Detection for Ultra-Wideband Communications Systems. IEEE WICON, p.1–7.
Yen, K., Hanzo, L., 2004. Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications. IEEE Trans. Veh. Technol., 53(5):1413–1422. [doi:10. 1109/TVT.2004.832412]
Zhong, L., Zhu, G., Kong, Z., Li, Y., Huang, L., 2010. Novel Cluster Identification Algorithm for Ultra-Wide Band Channel. 6th Int. Conf. on Wireless Communications, Networking and Mobile Computing, p.1–4. [doi:10.1109/WICOM.2010.5600927]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National High-Tech R & D Program (863) of China (Nos. 2008AA01Z204 and 2009AA011202), the Key National Science & Technology Specific Projects (Nos. 2009ZX03003-003-2, 2009AA01Z205, 2009ZX03002-009, and 2010ZX03003-001-2), and the National Natural Science Foundation of China (No. 60802009)
Rights and permissions
About this article
Cite this article
Kong, Zm., Zhong, L., Zhu, Gx. et al. Differential multiuser detection using a novel genetic algorithm for ultra-wideband systems in lognormal fading channel. J. Zhejiang Univ. - Sci. C 12, 754–765 (2011). https://doi.org/10.1631/jzus.C1000257
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C1000257
Key words
- Multiuser detection (MUD)
- Ultra-wideband (UWB)
- Genetic algorithm (GA)
- Complementary error function mutation (CEFM)
- Differential algorithm (DA)