Decoding With Hypothesis Testing: A Near ML Decoding Scheme for MIMO Systems

A near maximum-likelihood (NML) scheme for the decoding of multiple-input-multiple-output (MIMO) systems is addressed by incorporating the technique of hypothesis testing in the searching procedure. The proposed decoding scheme selects the best node based on the node metric, determines one child node of the best node via hypothesis testing, and connects the best node with some sibling nodes of the child node. From simulation results, it is confirmed that the proposed scheme has a lower computational complexity than other NML decoders and that the performance difference between the proposed and maximum-likelihood schemes is negligibly small.

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

[2]  Yuhei Nagao,et al.  A Gigabit MIMO WLAN system with international standardization strategy , 2009, 2009 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS).

[3]  Seokho Yoon,et al.  Decoding With Expected Length and Threshold Approximated (DELTA): A Near-ML Scheme for Multiple-Input–Multiple-Output Systems , 2009, IEEE Transactions on Vehicular Technology.

[4]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[5]  Hyuncheol Park,et al.  An Efficient QRD-M Algorithm Using Partial Decision Feedback Detection , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[6]  Jinho Choi,et al.  Partial MAP-Based List Detection for MIMO Systems , 2009, IEEE Transactions on Vehicular Technology.

[7]  Steve Rockwell,et al.  Gigabit wireless personal area networks: Motivation, challenges and implementation , 2009, 2009 IEEE Radio and Wireless Symposium.

[8]  John S. Thompson,et al.  Extending a Fixed-Complexity Sphere Decoder to Obtain Likelihood Information for Turbo-MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[9]  Thomas Haustein,et al.  Smart geometrical antenna design exploiting the LOS component to enhance a MIMO System based on Rayleigh-fading in indoor scenarios , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[10]  Seokho Yoon,et al.  Breadth-First Signal Decoder: A Novel Maximum-Likelihood Scheme for Multi-Input–Multi-Output Systems , 2008, IEEE Transactions on Vehicular Technology.

[11]  Zhan Guo,et al.  Reduced complexity Schnorr-Euchner decoding algorithms for MIMO systems , 2004, IEEE Communications Letters.

[12]  Jinho Choi,et al.  SIC-Based Detection With List and Lattice Reduction for MIMO Channels , 2009, IEEE Transactions on Vehicular Technology.

[13]  Ronald A. Iltis,et al.  Joint detection and channel estimation algorithms for QS-CDMA signals over time-varying channels , 2002, IEEE Trans. Commun..

[14]  Chen Sun,et al.  Handbook on Advancements in Smart Antenna Technologies for Wireless Networks , 2008 .

[15]  Andreas Hutter,et al.  Analysis of MIMO capacity gains for indoor propagation channels with LOS component , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[17]  Wai Ho Mow,et al.  Complex Lattice Reduction Algorithm for Low-Complexity Full-Diversity MIMO Detection , 2009, IEEE Transactions on Signal Processing.

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

[19]  Andreas Peter Burg,et al.  Reduced-complexity mimo detector with close-to ml error rate performance , 2007, GLSVLSI '07.

[20]  François Gagnon,et al.  On outage and error rate analysis of the ordered V-BLAST , 2008, IEEE Transactions on Wireless Communications.

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

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

[23]  Wai Ho Mow,et al.  Near maximum likelihood detection schemes for wireless MIMO systems , 2004, IEEE Transactions on Wireless Communications.

[24]  Iickho Song,et al.  Advanced theory of signal detection , 2002 .