Lattice reduction aided detector for dense MIMO via ant colony optimization

In this work heuristic ant colony optimization (ACO) procedure is deployed in conjunction with lattice reduction (LR) technique aiming to improve the performance-complexity tradeoff of detection schemes in MIMO communication. A hybrid LR-ACO MIMO detector using the linear minimum mean squared error (MMSE) criterion as initial guess is proposed and compared with other traditional (non)linear MIMO detector, as well as heuristic MIMO detection approaches from the literature in terms of both performance and complexity. Numerical results show that the proposed LR-ACO outperforms the traditional ACO MIMO detector, as well as the proposed ACO detector with the MMSE solution as initial guess, with a significant complexity reduction.

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

[2]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[3]  M. Sandell,et al.  Simplified Quantisation in a Reduced-Lattice MIMO Decoder , 2011, IEEE Communications Letters.

[4]  Taufik Abrão,et al.  Ant Colony Optimization for Resource Allocation and Anomaly Detection in Communication Networks , 2013 .

[5]  Adnan Ahmed Khan,et al.  Application of ant colony optimization based algorithm in MIMO detection , 2010, IEEE Congress on Evolutionary Computation.

[6]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[7]  Taufik Abrão,et al.  Ant Colony Input Parameters Optimization for Multiuser Detection in DS/CDMA Systems , 2014 .

[8]  Dirk Wübben,et al.  Lattice Reduction , 2011, IEEE Signal Processing Magazine.

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

[10]  Xiaofeng Tao,et al.  Resource Allocation in Multiuser OFDM System Based on Ant Colony Optimization , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[11]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[12]  Youssef Nasser,et al.  Lattice Reduction-aided Minimum Mean Square Error K-Best detection for MIMO systems , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[13]  Jenn-Kaie Lain,et al.  Near-MLD MIMO Detection Based on a Modified Ant Colony Optimization , 2010, IEEE Communications Letters.

[14]  Lie-Liang Yang,et al.  Ant-Colony-Based Multiuser Detection for MC DS-CDMA Systems , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[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]  Dirk Wübben,et al.  Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice reduction , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).