A novel artificial bee colony detection algorithm for massive MIMO system

As a hot-spot of 5G, the research on detection algorithms for massive multiple input multiple output (MIMO) system is significant but difficult. The traditional MIMO detection algorithms or their improvements are not appropriate for large scaled antennas. In this paper, we propose artificial bee colony (ABC) detection algorithm for massive MIMO system. As one advanced technology of swarm intelligence, ABC algorithm is most efficient for large scaled constrained numerical combinatorial optimization problem. Therefore, we employ it to search the optimum solution vector in the modulation alphabet with linear detection result as initial. Simulation and data analysis prove the correctness and efficiency. Versus the scale of massive MIMO systems from 64 × 64 to 1024 × 1024 with uncoded four-quadrature-amplitude-modulation signals, the proposed ABC detection algorithm obtains bit error rate of 10 − 5 at low average received signal-to-noise-ratio of 12 dB with rapid convergence rate, which approximates the optimum bit error rate performance of the maximum likelihood and achieves the theoretical optimum spectral efficiency with low required average received signal-to-noise-ratio of 10 dB in similar increasing regularity, over finite time of low polynomial computational complexity of O(NT2) per symbol, where NT denotes the transmitting antennas' number. The proposed ABC detection algorithm is efficient for massive MIMO system. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[2]  Chan-Byoung Chae,et al.  Low-Complexity MIMO Detection Based on Belief Propagation Over Pairwise Graphs , 2014, IEEE Transactions on Vehicular Technology.

[3]  Dongweon Yoon,et al.  On the general BER expression of one- and two-dimensional amplitude modulations , 2002, IEEE Trans. Commun..

[4]  Özgür Özdemir,et al.  ML performance analysis of digital relaying in bi-directional relay channels , 2012, Wirel. Commun. Mob. Comput..

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

[6]  Peng Li,et al.  Multiple output selection-LAS algorithm in large MIMO systems , 2010, IEEE Communications Letters.

[7]  B. Sundar Rajan,et al.  Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems , 2010, IEEE Communications Letters.

[8]  Jinho Choi,et al.  Lattice Reduction-Based MIMO Iterative Receiver Using Randomized Sampling , 2013, IEEE Transactions on Wireless Communications.

[9]  François Gagnon,et al.  Performance analysis of the V-BLAST algorithm: an analytical approach , 2004, IEEE Transactions on Wireless Communications.

[10]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[11]  Tiejun Lv,et al.  Ieee Transactions on Communications, Accepted for Publication 1 from Nominal to True a Posteriori Probabilities: an Exact Bayesian Theorem Based Probabilistic Data Association Approach for Iterative Mimo Detection and Decoding Architecture of Multiple-input–multiple-output (mimo) Systems Using the G , 2022 .

[12]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[13]  Tadashi Sugihara,et al.  Deposition by Velocity Selection of Laser Ablated Particles , 1995 .

[14]  Boyu Li,et al.  Reduced complexity Sphere Decoding , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[15]  Xiaoli Ma,et al.  Performance analysis for MIMO systems with lattice-reduction aided linear equalization , 2008, IEEE Transactions on Communications.

[16]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[17]  Lajos Hanzo,et al.  Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs , 2015, IEEE Communications Surveys & Tutorials.

[18]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[19]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

[20]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[21]  Lajos Hanzo,et al.  Particle Swarm Optimisation Aided MIMO Multiuser Transmission Designs , 2012 .

[22]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[23]  Mesut Gündüz,et al.  The analysis of discrete artificial bee colony algorithm with neighborhood operator on traveling salesman problem , 2012, Neural Computing and Applications.

[24]  Lajos Hanzo,et al.  Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications , 2004, IEEE Transactions on Vehicular Technology.

[25]  Werner Haselmayr,et al.  Factor-Graph-Based Soft-Input Soft-Output Detection for Frequency-Selective MIMO Channels , 2012, IEEE Communications Letters.

[26]  Jianhao Hu,et al.  Stochastic MIMO Detector Based on the Markov Chain Monte Carlo Algorithm , 2014, IEEE Transactions on Signal Processing.

[27]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[28]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[29]  Jacob Goldberger,et al.  MIMO Detection for High-Order QAM Based on a Gaussian Tree Approximation , 2010, IEEE Transactions on Information Theory.

[30]  Harald Haas,et al.  Spatial Modulation , 2008, IEEE Transactions on Vehicular Technology.

[31]  E.G. Larsson,et al.  MIMO Detection Methods: How They Work [Lecture Notes] , 2009, IEEE Signal Processing Magazine.

[32]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[33]  B. Sundar Rajan,et al.  Low-Complexity Detection in Large-Dimension MIMO-ISI Channels Using Graphical Models , 2011, IEEE Journal of Selected Topics in Signal Processing.