A Modified Differential Evolution for Symbol Detection in MIMO-OFDM System

  • Aritra Sen
  • Subhrajit Roy
  • Swagatam Das
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8297)


It is essential to estimate the Channel and detect symbol in multiple-input and multiple-output (MIMO)-orthogonal frequency division multiplexing (OFDM) systems. Symbol detection by applying the maximum likelihood (ML) detector gives excellent performance but in systems with higher number of antennas and greater constellation size, the computational complexity of this algorithm becomes quite high. In this paper we apply a recently developed modified Differential Evolution (DE) algorithm with novel mutation, crossover as well as parameter adaptation strategies (MDE_pBX) for reducing the search space of the ML detector and the computational complexity of symbol detection in MIMO-OFDM systems. The performance of MDE_pBX have been compared with two classical symbol detectors namely ML and ZF and two famous evolutionary algorithm namely SaDE and CLPSO.


Orthogonal Frequency Division Multiplex Channel Estimation Orthogonal Frequency Division Multiplex System Trial Vector Zero Force 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cimini, L.J.: Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing. IEEE Transactions on Communications 33(7), 665–675 (1985)CrossRefGoogle Scholar
  2. 2.
    van Zelst, V., Schenk, T.C.W.: Implementation of a mimo ofdm-based wireless lan system. IEEE Transactions on Signal Processing 52(2), 483–494 (2004)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Kiessling, M., Speidel, J.: Analytical performance of mimo zero-forcing receivers in correlated rayleigh fading environments. In: 4th IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2003, pp. 383–387 (2003)Google Scholar
  4. 4.
    Spencer, Q., Swindlehurst, A., Haardt, M.: Zero-forcing methods for downlink spatial multiplexing in multiuser mimo channels. IEEE Transactions on Signal Processing 52(2), 461–471 (2004)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Jiang, M., Akhtman, J., Guo, F.C., Hanzo, L.: Iterative joint channel estimation and symbol detection for multi-user mimo ofdm. In: IEEE VTC 2006, May 7-10, vol. 1, pp. 221–225 (Spring 2006)Google Scholar
  6. 6.
    Fukatani, T., Matsumoto, R., Uyematsu, T.: Two methods for decreasing the computational complexity of the mimo ml decoder. CoRR cs.IT/0410040 (2004)Google Scholar
  7. 7.
    Xie, Y., Li, Q., Georghiades, C.: On some near optimal low complexity detectors for mimo fading channels. IEEE Transactions on Wireless Communications 6(4), 1182–1186 (2007)CrossRefGoogle Scholar
  8. 8.
    Hassibi, B., Vikalo, H.: On the sphere-decoding algorithm i. expected complexity. IEEE Transactions on Signal Processing 53(8), 2806–2818 (2005)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Chen, S., Wu, Y.: Maximum likelihood joint channel and data estimation using genetic algorithms. IEEE Transactions on Signal Processing 46(5), 1469–1473 (1998)CrossRefGoogle Scholar
  10. 10.
    Zubair, M., Choudhry, M.A.S., Malik, A.N., Qureshi, I.M.: Joint channel and data estimation using particle swarm optimization. IEICE Transactions 91-B(9), 3033–3036 (2008)CrossRefGoogle Scholar
  11. 11.
    Storn, R., Price, K.: Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Seyman, M.N., Taspinar, N.: Symbol detection using the differential evolution algorithm in mimo-ofdm systems. Turkish Journal of Electrical Engineering & Computer Sciences (2013)Google Scholar
  13. 13.
    Islam, S., Das, S., Ghosh, S., Roy, S., Suganthan, P.: An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 42(2), 482–500 (2012)CrossRefGoogle Scholar
  14. 14.
    Qin, A.K., Huang, V.L., Suganthan, P.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13(2), 398–417 (2009)CrossRefGoogle Scholar
  15. 15.
    Liang, J.J., Qin, A.K., Suganthan, P., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation 10(3), 281–295 (2006)CrossRefGoogle Scholar
  16. 16.
    Yang, X.S., Deb, S.: Two-stage eagle strategy with differential evolution. International Journal of Bio-inspired Computation 4(1), 1–5 (2012)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Aritra Sen
    • 1
  • Subhrajit Roy
    • 1
  • Swagatam Das
    • 2
  1. 1.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingapore
  2. 2.Electronics and Communications Sciences UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations