List-Based Group-Wise Symbol Detection for Multiple Signal Communications

Co-channel interference (CCI) occurs in a wireless receiver when multiple signals are present. The receiver experiences excessive CCI under overload which occurs when there are more signals than receive antennas. This makes separation and estimation of the transmitted data signals difficult. We develop a novel reduced-complexity receiver structure for the separation and symbol detection of multiple co-channel signals in frequency-flat Rayleigh fading channels. Moreover, we show that list-based group-wise processing can achieve better performance at low and moderate signal-to-noise ratios than existing group-wise soft information processing schemes. The receiver is equipped with multiple antennas and developed to work under overload. Its structure consists of a linear preprocessor followed by a nonlinear reduced-complexity symbol detector. The proposed list group-search detection (LGSD) algorithm relies on list feedback and reduces complexity by iteratively searching over groups of transmitted symbols. It outputs a list of likely data symbols which is well suited to further processing using soft input error control decoders. Simulation shows that LGSD can achieve near optimum joint maximum likelihood performance under overload at significantly lower complexity.

[1]  Brian D. Woerner,et al.  Joint MMSE beamforming with SIC for an overloaded array system , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  William H. Tranter,et al.  Overloaded array processing with spatially reduced search joint detection , 2001, IEEE J. Sel. Areas Commun..

[3]  James K. Cavers,et al.  Performance enhancement through joint detection of cochannel signals using diversity arrays , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[4]  Desmond P. Taylor,et al.  An Iterative List-Based Multiuser Detector for Overloaded Receivers in a Rayleigh Fading Channel , 2009, 2009 IEEE International Conference on Communications.

[5]  William H. Tranter,et al.  Overloaded array processing with MMSE-SIC , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[6]  Jeffrey H. Reed,et al.  Overloaded array processing in wireless airborne communication systems , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[7]  Mahesh K. Varanasi,et al.  Diversity order gain for narrow-band multiuser communications with pre-combining group detection , 2000, IEEE Trans. Commun..

[8]  Desmond P. Taylor,et al.  On bounding the performance of group-wise multiuser detectors , 2009, IEEE Communications Letters.

[9]  John M. Cioffi,et al.  Optimal Combining Schemes for MIMO Systems with Hybrid ARQ , 2007, 2007 IEEE International Symposium on Information Theory.

[10]  J.H. Winters,et al.  Optimum combining in digital mobile radio with cochannel interference , 1984, IEEE Transactions on Vehicular Technology.

[11]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

[12]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[13]  A.J. Paulraj,et al.  Space-time processing for wireless communications , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

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

[16]  Michael Krause,et al.  Signal Detection for Overloaded Receivers , 2009 .

[17]  Desmond P. Taylor,et al.  A Unified Approach to List-Based Multiuser Detection in Overloaded Receivers , 2008, EURASIP J. Wirel. Commun. Netw..

[18]  Babak Hassibi,et al.  Statistical Pruning for Near-Maximum Likelihood Decoding , 2007, IEEE Transactions on Signal Processing.

[19]  D. G. Brennan,et al.  Linear diversity combining techniques , 2003 .

[20]  Peter Grant,et al.  Digital Communications (3rd edition) , 2009 .

[21]  Mohamed-Slim Alouini,et al.  Coded Communication over Fading Channels , 2005 .

[22]  B. D. Woerner,et al.  Performance of combined MMSE beamforming with parallel interference cancellation for overloaded OFDM-CDMA systems , 2002, MILCOM 2002. Proceedings.

[23]  Jeffrey H. Reed,et al.  Joint maximum likelihood approach in overloaded array processing , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[24]  James K. Cavers,et al.  An iterative groupwise multiuser detector for overloaded MIMO applications , 2007, IEEE Transactions on Wireless Communications.

[25]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[26]  Desmond P. Taylor,et al.  Robust high throughput space time block codes using parallel interference cancellation , 2008 .

[27]  Desmond P. Taylor,et al.  Robust high throughput space time block codes using parallel interference cancellation , 2008, IEEE Transactions on Wireless Communications.

[28]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[29]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.