A Simple and Optimum Geometric Decoding Algorithm for MIMO Systems

Geometric decoding (GD) is a newly proposed decoding technique for multiple-input multiple-output (MIMO) transmission over the fading channels. With a complete search on all symbol vectors in the lattice structure, GD requires about the same decoding complexity to achieve the same optimum block-error rates (BLERs) as that of ML decoding. In this paper, we propose a simple implementation of GD for optimum decoding of MIMO transmission. The GD decoder uses the channel matrix to construct a hyper paraboloid and the zero forcing solution to obtain a hyper ellipsoid projected from the hyper paraboloid. It then restricts the search among the symbol vectors within the hyper ellipsoid. Computer simulation studies on 2×2, 3×3 and 4×4 MIMO systems transmitting 8PAM and 16QAM show that the proposed GD algorithm can achieve the same BLERs as those of the ML decoders, yet having complexity reduction of more than 90%.

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

[2]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[3]  Michael P. Fitz,et al.  Geometric Decoding Of PAM and QAM Lattices , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  E. Ayanoglu,et al.  Reduction of ML decoding complexity for MIMO Sphere Decoding, QOSTBC, and OSTBC , 2008, 2008 Information Theory and Applications Workshop.

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

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

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

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

[10]  Franz Hlawatsch,et al.  Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detection , 2003, IEEE Trans. Signal Process..

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