Multi-user detection in ultra-wideband multiple-access communications systems using an efficient heuristic algorithm

This paper investigates learning and achievable bit error rate (BER) performance of ultra-wideband (UWB) systems that use intelligent multiuser detector (MUD) when communicating over UWB channels that experience both multiuser interference (MUI) and intersymbol interference (ISI), in addition to multipath fading. Multiple access interference (MAI) degrades performance of conventional single user detector in UWB systems. Due to high complexity of the optimum multiuser detector, suboptimal multiuser detectors with less complexity and reasonable performance have drawn considerable attention. By taking advantage of heuristic values and collective intelligence of tabu search with Hopfield neural networks (TAHNN), the proposed detector offers almost the same BER performance as a full-search-based optimum multiuser detector does, while greatly reducing computational complexity. To evaluate performance and robustness of our proposed TAHNN based MUD, we experiment with a number of test problems. Computational results show that our proposed TAHNN in almost all cases outperforms other foregoing heuristics applied to this paper.

[1]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[2]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[3]  Robert A. Scholtz,et al.  Multiple access with time-hopping impulse modulation , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[4]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[5]  Elias S. Manolakos,et al.  Hopfield neural network implementation of the optimal CDMA multiuser detector , 1996, IEEE Trans. Neural Networks.

[6]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[7]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[8]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .

[9]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[10]  S. S. Rao,et al.  Annealed neural network based multiuser detector in code division multiple access communications , 2000 .

[11]  Ryuji Kohno,et al.  Optimum multi-user detection in ultra-wideband (UWB) multiple-access communication systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[12]  Ebrahim A. Soujeri,et al.  Hopfield multiuser detection of asynchronous MC-CDMA signals in multipath fading channels , 2002, IEEE Communications Letters.

[13]  Qinghua Li,et al.  Multiuser detection for DS-CDMA UWB in the home environment , 2002, IEEE J. Sel. Areas Commun..

[14]  Xiaofeng Liao,et al.  Tabu learning method for multiuser detection in CDMA systems , 2002, Neurocomputing.

[15]  J.R. Foerster.  The performance of a direct-sequence spread ultrawideband system in the presence of multipath, narrowband interference, and multiuser interference , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[16]  Andreas F. Molisch,et al.  Channel models for ultrawideband personal area networks , 2003, IEEE Wireless Communications.

[17]  A. Molisch,et al.  Statistical analysis of the UWB channel in an industrial environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[18]  Jeffrey Hugh Reed.  Introduction to ultra wideband communication systems, an , 2005 .

[19]  T.A. Gulliver,et al.  Recursive multiuser detection for DS-UWB systems , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[20]  Tan-Hsu Tan,et al.  Performance Improvement of Multiuser Detection Using a Genetic Algorithm in DS-CDMA UWB Systems over an Extreme NLOS Multipath Channel , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[21]  Fan Zhang,et al.  HNN-Based Multiuser Detection for Uplink CDMA Communication System Under Multipath Fading Channels , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[22]  Vivien Chu,et al.  Ultra Wideband Signals and Systems in Communication Engineering , 2007 .

[23]  Ismail Güvenç,et al.  A review on multiple access interference cancellation and avoidance for IR-UWB , 2007, Signal Process..

[24]  Romano Fantacci,et al.  Pulse Waveform Dependent BER Analysis of a DS-CDMA UWB Radio Under Multiple Access and Multipath Interferences , 2007, IEEE Transactions on Wireless Communications.

[25]  Lie-Liang Yang,et al.  Reduced-Rank Adaptive Least Bit Error-Rate Detection in Hybrid Direct-Sequence Time-Hopping Ultrawide Bandwidth Systems , 2009, 2009 IEEE International Conference on Communications.

[26]  Fang-Biau Ueng,et al.  A High-Capacity TH Multiple-Access UWB System With Performance Analysis , 2010, IEEE Transactions on Vehicular Technology.