A reduced-complexity maximum-likelihood method for multiuser detection

Multiuser or joint detection has recently been receiving significant research interest because of its potential for the significant increase in system capacity and performance. Among the conventional multiuser detection schemes such as the minimum mean-squared error and successive interference cancellation-based ones, maximum-likelihood multiuser detection has the best system performance. However, the complexity of maximum-likelihood detection (MLD) increases exponentially in the number of users and constellation size. In this paper, a low-complexity MLD scheme based on the use of a sensitive-bits algorithm is proposed. It is demonstrated that the proposed method can greatly reduce the computational complexity with a minimal penalty in performance compared with the exhaustive optimal MLD scheme.

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

[2]  Zhigang Cao,et al.  Channel estimation for OFDM transmission in multipath fading channels based on parametric channel modeling , 2001, IEEE Trans. Commun..

[3]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[4]  Khaled Ben Letaief,et al.  An effective multiuser receiver for DS/CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[5]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[6]  Carl-Erik W. Sundberg,et al.  List and soft symbol output Viterbi algorithms: extensions and comparisons , 1995, IEEE Trans. Commun..

[7]  B. Vojcic,et al.  Greedy multiuser detection over single-path fading channel , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[8]  R. V. Nee,et al.  Maximum likelihood decoding in a space division multiplexing system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[9]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[10]  S.K. Wilson,et al.  A low complexity threshold detector making MLSD decisions in a multiuser environment , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[11]  Khaled Ben Letaief,et al.  Antenna systems for broadband wireless access , 2002, IEEE Commun. Mag..

[12]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

[13]  Khaled Ben Letaief,et al.  Successive interference cancellation for multiuser asynchronous DS/CDMA detectors in multipath fading links , 1998, IEEE Trans. Commun..

[14]  A. van Zelst,et al.  Reduced complexity space division multiplexing receivers , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).