A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems

We consider large MIMO systems, where by 'large' we mean number of transmit and receive antennas of the order of tens to hundreds. Such large MIMO systems will be of immense interest because of the very high spectral efficiencies possible in such systems. We present a low-complexity detector which achieves uncoded near-exponential diversity performance for hundreds of antennas (i.e., achieves near SISO AWGN performance in a large MIMO fading environment) with an average per-bit complexity of just O(NtNr), where Nt and Nr denote the number of transmit and receive antennas, respectively. With an outer turbo code, the proposed detector achieves good coded bit error performance as well. For example, in a 600 transmit and 600 receive antennas V-BLAST system with a high spectral efficiency of 450 bps/Hz (using BPSK and rate-3/4 turbo code), our simulation results show that the proposed detector performs to within about 7 dB from capacity. This practical feasibility of the proposed high-performance, low-complexity detector could potentially trigger wide interest in the theory and implementation of large MIMO systems. We also illustrate the applicability of the proposed detector in the low-complexity detection of high-rate, non-orthogonal space-time block codes and large multicarrier CDMA (MC-CDMA) systems. In large MC-CDMA systems with hundreds of users, the proposed detector is shown to achieve near single-user performance at an average per-bit complexity linear in number of users, which is quite appealing for its use in practical CDMA systems.

[1]  B. Sundar Rajan,et al.  Full-diversity, high-rate space-time block codes from division algebras , 2003, IEEE Trans. Inf. Theory.

[2]  Yi Sun,et al.  Improvement on performance of modified Hopfield neural network for image restoration , 1995, IEEE Trans. Image Process..

[3]  Yi Sun Hopfield neural network based algorithms for image restoration and reconstruction. I. Algorithms and simulations , 2000, IEEE Trans. Signal Process..

[4]  Hiroyuki Kawai,et al.  Experiments on real-time 1-Gb/s packet transmission using MLD-based signal detection in MIMO-OFDM broadband radio access , 2006, IEEE Journal on Selected Areas in Communications.

[5]  Ramesh Annavajjala,et al.  BER-Optimal Linear Parallel Interference Cancellation for Multicarrier DS-CDMA in Rayleigh Fading , 2007, IEEE Transactions on Communications.

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

[7]  Lajos Hanzo,et al.  Single- and Multi-Carrier DS-CDMA: Multi-USer Detection, Space-Time Spreading, Synchronisation, Standards and Networking , 2003 .

[8]  Yi Sun Eliminating-highest-error and fastest-metric-descent criteria and iterative algorithms for bit-synchronous CDMA multiuser detection , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[9]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[10]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

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

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

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

[14]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

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

[16]  B. Hassibi A fast square-root implementation for BLAST , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[17]  Aylin Yener,et al.  The Effect of Channel Estimation on Transceiver Design for MIMO Systems with QoS Constraints , 2004 .

[18]  Yi Sun,et al.  Hopfield neural network based algorithms for image restoration and reconstruction. II. Performance analysis , 2000, IEEE Trans. Signal Process..

[19]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[20]  Ender Ayanoglu,et al.  Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[21]  Haidong Zhu,et al.  Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems , 2006, IEEE Transactions on Signal Processing.

[22]  Thomas L. Marzetta,et al.  BLAST training : Estimating Channel Characteristics for High-Capacity Space-Time Wireless , 1999 .

[23]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

[24]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[25]  B. K. Jenkins,et al.  Image restoration using a neural network , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[27]  Haidong Zhu,et al.  On performance of sphere decoding and Markov chain Monte Carlo detection methods , 2005, IEEE Signal Processing Letters.

[28]  Yi Sun A family of linear complexity likelihood ascent search detectors for CDMA multiuser detection , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

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

[30]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[31]  Hamid Jafarkhani,et al.  Space-Time Coding - Theory and Practice , 2010 .

[32]  Babak Hassibi,et al.  High-rate codes that are linear in space and time , 2002, IEEE Trans. Inf. Theory.

[33]  Georgios B. Giannakis,et al.  Sphere decoding algorithms with improved radius search , 2004, IEEE Transactions on Communications.