Multi-stage low complexity maximum likelihood detection for OFDM/SDMA wireless LANs

Space division multiple access (SDMA) is a promising solution for the significant increase of system capacity and spectral efficiency in wireless LANs. To make the system more robust against the detrimental effects of frequency selective fading channels, a combined OFDM/SDMA based WLAN has been previously proposed. In particular, it has been shown that MLD (maximum likelihood detection) has the best SNR performance compared with other detection schemes such as LMMSE and SIC (successive interference cancellation) based ones. However, the complexity of MLD increases exponentially in the number of users and constellation size. In this paper, a new multi-stage low complexity MLD scheme using the sensitive bits algorithm (SB-MLD) is proposed. It is shown that it can greatly reduce the computational complexity with a minimal penalty in performance compared with the exhaustive MLD scheme.

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

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

[3]  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).

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

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

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

[7]  H. De Man,et al.  A novel class of uplink OFDM/SDMA algorithms for WLAN , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

[9]  M. de Courville,et al.  A MMSE successive interference cancellation scheme for a new adjustable hybrid spread OFDM system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[10]  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).

[11]  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).