Symbol detection using the differential evolution algorithm in MIMO-OFDM systems

Channel estimation and symbol detection in multiple-input and multiple-output (MIMO)-orthogonal frequency division multiplexing (OFDM) systems are essential tasks. Although the maximum likelihood (ML) detector reveals excellent performance for symbol detection, the computational complexity of this algorithm is extremely high in systems with more transmitter antennas and high-order constellation size. In this paper, we propose the differential evolution (DE) algorithm in order to reduce the search space of the ML detector and the computational complexity of symbol detection in MIMO-OFDM systems. The DE algorithm is also compared to some heuristic approaches, such as the genetic algorithm and particle swarm optimization. According to the simulation results, the DE has the advantage of significantly less complexity and is closer to the optimal solution.

Symbol detection using the differential evolution algorithm in MIMO-OFDM systems

Channel estimation and symbol detection in multiple-input and multiple-output (MIMO)-orthogonal frequency division multiplexing (OFDM) systems are essential tasks. Although the maximum likelihood (ML) detector reveals excellent performance for symbol detection, the computational complexity of this algorithm is extremely high in systems with more transmitter antennas and high-order constellation size. In this paper, we propose the differential evolution (DE) algorithm in order to reduce the search space of the ML detector and the computational complexity of symbol detection in MIMO-OFDM systems. The DE algorithm is also compared to some heuristic approaches, such as the genetic algorithm and particle swarm optimization. According to the simulation results, the DE has the advantage of significantly less complexity and is closer to the optimal solution.

___

  • L.J. Cimini Jr, “Analysis and simulation of digital mobile channel using orthogonal frequency division multiplexing”, IEEE Transactions on Communications, Vol. 33, pp. 665–675, 1985. van Zelst, T.C.W. Schenk, “Implementation of a MIMO-OFDM based wireless LAN system”, IEEE Transactions on Signal Processing., Vol. 52, pp. 483–494, 2004.
  • T. Cui, C. Tellambura, “Joint data detection and channel estimation for OFDM systems”, IEEE Transactions on Communications, Vol. 54, pp. 670–679, 2006.
  • N. Seshadri, “Joint data and channel estimation using trellis search techniques”, IEEE Transactions on Communications, Vol. 42, pp. 1000–1011, 1994.
  • M. Kiessling, J. Speidel, “Analytical performance of MIMO zero-forcing receivers in correlated Rayleigh fading environments”, Proceedings of the 4th IEEE Workshop on Signal Processing Advances in Wireless Communication, pp. 383–387, 2003.
  • Q.H. Spencer, A.L. Swindlehurst, M. Haardt, “Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels”, IEEE Transactions on Signal Processing, Vol. 52, pp. 461–471, 2004.
  • M. Jiang, J. Akthman, F. Guo, L. Hanzo, “Iterative joint channel and symbol detection for multiuser MIMOOFDM”, Proceedings of the IEEE 63rd Vehicular Technology Conference, pp. 221–225, 2006.
  • T. Fukatani, R. Matsumoto, T. Uyematsu, “Two methods for decreasing the computational complexity of the ML decoder”, Proceedings of the International Symposium on Information Theory and its Applications, pp. 1507–1510, 200
  • Y. Xie, Q. Li, C.N. Georghiades, “On some near optimal low complexity detectors for MIMO fading channels”, IEEE Transactions on Wireless Communications, Vol. 6, pp. 1182–1186, 2007.
  • B. Hassibi, H. Vikalo, “On the sphere decoding algorithm, part I: the expected complexity”, IEEE Transactions on Signal Processing, Vol. 53, pp. 2806–2818, 2005.
  • S. Chen, Y. Wu, “Maximum likelihood joint channel and data estimation using genetic algorithms”, IEEE Transactions on Signal Processing, Vol. 46, pp. 1469–1473, 1998.
  • M. Zubair, M.A.S. Choudhry, A. Naveed, I.M. Quureshi, “Joint channel and data estimation using particle swarm optimization”, IEICE Transactions on Communications, Vol. E91-B, pp. 2033–2036, 2008.
  • J. Dongli, Z. Guoxin, “Memetic differential evolution assisted minimum bit error rate detector for multi-user MIMO system”, International Journal of Digital Content Technology and its Applications, Vol. 5, pp. 224–229, 2011. Y.M. Liang, H.W. Luo, J.G. Huang, “RLS channel estimation with adaptive forgetting factor in space time coded MIMO-OFDM systems”, Journal of Zhejiang University Science, Vol. 7, pp. 507–515, 2006.
  • A.A. Khan, S. Bashir, M. Naeem, S.I. Shah, X. Li, “Symbol detection in spatial multiplexing systems using particle swarm optimization meta-heuristics”, International Journal of Communication Systems, Vol. 21, pp. 1239–1257, 200
  • N. Karaboga, “Digital IIR filter design using differential evolution algorithm”, EURASIP Journal on Applied Signal Processing, Vol. 2005, pp. 1269–1276, 2005.
  • R. Storn, K. Price, “Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces”, Journal of Global Optimization, Vol. 11, pp. 341–359, 1997.
  • A.A. Khan, M. Naeem, S.I. Shah, “A particle swarm algorithm for symbols detection in wideband spatial multiplexing systems”, Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation , London England, pp. 63–69, 2007.