Signal Detection for Overloaded Receivers

Michael Krause, Signal Detection for Overloaded Receivers, 2009 In this work wireless communication systems with multiple co-channel signals present at the receiver are considered. One of the major challenges in the development of such systems is the computational complexity required for the detection of the transmitted signals. This thesis addresses this problem and develops reduced complexity algorithms for the detection of multiple co-channel signals in receivers with multiple antennas. The signals are transmitted from either a single user employing multiple transmit antennas, from multiple users or in the most general case by a mixture of the two. The receiver is assumed to be overloaded in that the number of transmitted signals exceeds the number of receive antennas. Joint Maximum Likelihood (JML) is the optimum detection algorithm which has exponential complexity in the number of signals. As a result, detection of the signals of interest at the receiver is challenging and infeasible in most practical systems. The thesis presents a framework for the detection of multiple co-channel signals in overloaded receivers. It proposes receiver structures and two list-based signal detection algorithms that allow for complexity reduction compared to the optimum detector while being able to maintain near optimum performance. Complexity savings are achieved by first employing a linear preprocessor at the receiver to reduce the effect of Co-Channel Interference (CCI) and second, by using a detection algorithm that searches only over a subspace of the transmitted symbols. Both algorithms use iterative processing to extract ordered lists of the most likely transmit symbols. Soft information can be obtained from the detector output list and can then be used by error control decoders. The first algorithm named Parallel Detection with Interference Estimation (PDIE) considers the Additive White Gaussian Noise (AWGN) channel. It relies on a spatially reduced search over subsets of the transmitted symbols in combination with CCI estimation. Computational complexity under overload is lower than that of JML. Performance results show that PD-IE achieves near optimum performance in receivers with Uniform Circular Array (UCA) and Uniform Linear Array (ULA) antenna geometries. The second algorithm is referred to as List Group Search (LGS) detection. It is applied to overloaded receivers that operate in frequency-flat multipath fading channels. The LGS detection algorithm forms multiple groups of the transmitted symbols over which an exhaustive search is performed. Simulation results show that LGS detection provides good complexity-performance tradeoffs under overload. A union bound for group-wise and list-based group-wise symbol detectors is also derived. It provides an approximation to the error performance of such detectors without the need for simulation. Moreover, the bound can be used to determine some detection parameters and tradeoffs. Results show that the bound is tight in the high Signal to Interference and Noise Ratio (SINR) region.

[1]  J.K. Cavers,et al.  Correlated fading and antenna directionality in multiuser detection , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[2]  Joachim Hagenauer,et al.  The List-Sequential (LISS) Algorithm and Its Application , 2007, IEEE Transactions on Communications.

[3]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[4]  Fakhrul Alam Space Time Processing for Third Generation CDMA Systems , 2002 .

[5]  Edward A. Lee,et al.  Digital communication (3. ed.) , 2003 .

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

[7]  Babak Hassibi,et al.  Maximum-likelihood decoding and integer least-squares: The expected complexity , 2003, Multiantenna Channels: Capacity, Coding and Signal Processing.

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

[9]  B. Sklar,et al.  Rayleigh Fading Channels in Mobile Digital Communication Systems Part II: Mitigation , 1997, IEEE Communications Magazine.

[10]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

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

[12]  Gene H. Golub,et al.  Matrix computations , 1983 .

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

[14]  Simon Haykin,et al.  Communication Systems , 1978 .

[15]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[16]  Benoît Champagne,et al.  Multistage MMSE PIC Space–Time Receiver With Non-Mutually Exclusive Grouping , 2008, IEEE Transactions on Vehicular Technology.

[17]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

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

[19]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[20]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. II. Performance analysis , 1997, IEEE Trans. Signal Process..

[21]  John Litva,et al.  Digital beamforming in wireless communications , 1996 .

[22]  S. J. Grant,et al.  Multiuser channel estimation for detection of cochannel signals , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[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]  Francis C. M. Lau,et al.  Digital Communications with Chaos: Multiple Access Techniques and Performance , 2006 .

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

[27]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[28]  Helmut Bölcskei,et al.  Space-Time Wireless Systems: From Array Processing to MIMO Communications , 2008 .

[29]  Wang,et al.  Wireless Communication Systems , 2011 .

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

[31]  Miklós Ajtai,et al.  The shortest vector problem in L2 is NP-hard for randomized reductions (extended abstract) , 1998, STOC '98.

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

[33]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

[34]  Ross D. Murch,et al.  Performance analysis of maximum likelihood detection in a MIMO antenna system , 2002, IEEE Trans. Commun..

[35]  Youngju Kim,et al.  Union bound of maximum likelihood detection in downlink MIMO MC-CDMA systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[37]  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.

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

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

[40]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[41]  Bradley Zarikoff Investigation of an iterative groupwise soft input/output multiuser detection algorithm , 2004 .

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

[43]  L. Lovász,et al.  Geometric Algorithms and Combinatorial Optimization , 1981 .

[44]  M. J. Colella,et al.  The HALO network/sup TM/ , 2000 .

[45]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[46]  R. Michael Buehrer,et al.  BER performance of a uniform circular array versus a uniform linear array in a mobile radio environment , 2004, IEEE Transactions on Wireless Communications.

[47]  John G. Proakis,et al.  Digital Communications , 1983 .

[48]  Nicholas S. J. Pau Robust High Throughput Space-Time Block Coded MIMO Systems , 2007 .

[49]  G. Thiele,et al.  Antenna theory and design , 1981 .

[50]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. I. Algorithms , 1996, IEEE Trans. Signal Process..

[51]  Branka Vucetic,et al.  Space-Time Coding , 2003 .

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

[53]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[54]  Desmond P. Taylor,et al.  List Detection for Overloaded Receivers with a Linear Array , 2007, MILCOM 2007 - IEEE Military Communications Conference.