Skip to main content

Advertisement

SpringerLink
Log in

FPGA Implementation of Multi-User Detection Genetic Algorithm Tool for SDMA-OFDM Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Robust multi-user detection (MUD) methods based on space division multiple access (SDMA) techniques are essential to efficiently exploit the electromagnetic spectrum. In this paper, an adaptive Genetic Algorithm-based tool for SDMA-OFDM Systems (GASOS) is developed to improve the performance and computational complexity in cases of fully-loaded and overloaded multi-user scenarios. The data flow in GASOS is appropriate in pipelining and parallelization to reduce operational time. A new GASOS-based MUD hardware design for SDMA-OFDM systems is proposed using FPGA architecture. The design details are presented together with their planned operational modules. Resource utilization is optimized, and the total number of clock cycles required is found to be 15 initially, in addition to one clock cycle per member of algorithm population. A clock frequency of 100 MHz is used and implementation is carried out on Xilinx® Virtex-6 FPGA, built in the development platform ML605 edition with JTAG Hardware Co-simulation. According to the results obtained from the developed algorithm and implementation tools, a high number of users can be physically possible and provided with support. Real-time based implementation of MUD systems has the potential to play a major role in next-generation communication systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Vandenameele, P., Van der Perre, L., Engels, M. G. E., Gyselinckx, B., & De Man, H. J. (2000). A combined OFDM/SDMA approach. IEEE Journal on Selected Areas in Communications, 18, 2312–2321.

    Article  Google Scholar 

  2. Hanzo, L., & Keller, T. (2007). OFDM and MC-CDMA: A primer. Hoboken: Wiley-IEEE Press.

    Google Scholar 

  3. Lim, C., Yoo, T., Clerckx, B., Lee, B., & Shim, B. (2013). Recent trend of multiuser MIMO in LTE-advanced. IEEE Communications Magazine, 51, 127–135.

    Article  Google Scholar 

  4. Hanzo, L., Münster, M., Choi, B., & Keller, T. (2003). OFDM and MC-CDMA for broadband multi-user communications, WLANs and broadcasting. England: Wiley-IEEE Press.

  5. Proakis, J., & Salehi, M. (2007). Digital communications (5th ed.). New York: McGraw -Hill.

  6. Kim, J., Moon, S., & Lee, I. (2010). A new reduced complexity ML detection scheme for MIMO systems. IEEE Transactions on Communications, 58, 1302–1310.

    Article  Google Scholar 

  7. Kyeong, K. J., Jiang, Y., Iltis, R. A., & Gibson, J. D. (2005). A QRD-M/Kalman filter-based detection and channel estimation algorithm for MIMO-OFDM systems. Wireless Communications, IEEE Transactions on, 4, 710–721.

    Article  Google Scholar 

  8. Sulyman, A. I., Al-Zahrani, Y., Al-Dosari, S., Al-Sanie, A., Al-Shebeili, S., & Tarokh, V. (2012). Two-stage constellation partition algorithm for reduced-complexity multiple-input multiple-output-maximum-likelihood detection systems. Communications, IET, 6, 3350–3357.

    Article  Google Scholar 

  9. Amiri, K., Cavallaro, J. R., Dick, C., & Rao, R. M. (2009). A high throughput configurable SDR detector for multi-user MIMO wireless systems. Journal of Signal Processing Systems, 62, 233–245.

    Article  Google Scholar 

  10. Haris, P. A., Gopinathan, E., & Ali, C. K. (2011). Artificial bee colony and tabu search enhanced TTCM assisted MMSE multi-user detectors for rank deficient SDMA-OFDM system. Wireless Personal Communications, 65, 425–442.

    Article  Google Scholar 

  11. Panagiotis, B., Ng, S., & Hanzo, L. (2013). Quantum search algorithms, quantum wireless, and a low-complexity maximum likelihood iterative quantum multi-user detector design. IEEE Access, 1, 94–122.

    Article  Google Scholar 

  12. Goldberg, D. (1989). Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Longman Publishing Co., Inc.

  13. Lin, D., Xu, Y., Song, W., Luo, H., & Liu, X. (2004). Genetic algorithm based multiuser detection for CDMA systems. In Emerging technologies: frontiers of mobile and wireless communication, 2004. Proceedings of the IEEE 6th circuits and systems symposium on, vol. 1, pp. 321–324.

  14. Mitchell, M. (1999). An introduction to genetic algorithms. India: Springer.

  15. Sumathi, S., Hamsapriya, T., & Surekha, P. (2008). Evolutionary intelligence: An introduction to theory and applications with matlab. India: Springer.

  16. Haris, P., Gopinathan, E., & Ali, C. K. (2010). Performance of some metaheuristic algorithms for multiuser detection in TTCM-assisted rank-deficient SDMA-OFDM system. EURASIP Journal on Wireless Communications and Networking.

  17. Juntti, M. J., Schlosser, T., & Lilleberg, J. O. (1997). Genetic algorithms for multiuser detection in synchronous CDMA. In Information theory. 1997. Proceedings., 1997 IEEE international symposium on, p. 492.

  18. Wang, X. F., Lu, W. S., & Antoniou, A. (1998). A genetic-algorithm-based multiuser detector for multiple-access communications. In Circuits and systems, 1998. ISCAS ‘98. Proceedings of the 1998 IEEE international symposium on, vol. 4, pp. 534–537.

  19. Yen, K., & Hanzo, L. (2003). Antenna-diversity-assisted genetic-algorithm-based multiuser detection schemes for synchronous CDMA systems. Communications, IEEE Transactions on, 51, 366–370.

    Article  Google Scholar 

  20. Jiang, M., & Hanzo, L. (2004). Genetically enhanced TTCM assisted MMSE multi-user detection for SDMA-OFDM. In Vehicular technology conference, 2004. VTC2004-fall. 2004 IEEE 60th, vol. 3, pp. 1954–1958.

  21. Spina, M. L. (2010). Parallel genetic algorithm engine on an FPGA. Master of Science Computer Science and Engineering South Florida University.

  22. Moreno-Armendáriz, M. A., Cruz-Cortés, N., & León-Javier, A. (2010). A novel hardware implementation of the compact genetic algorithm. In Reconfigurable computing and FPGAs (ReConFig), 2010 international conference on, pp. 156–161.

  23. Vavouras, M., Papadimitriou, K., & Papaefstathiou, I. (2009). High-speed FPGA-based implementations of a genetic algorithm. In Systems, architectures, modeling, and simulation, 2009. SAMOS ‘09. International symposium on, 2009, pp. 9–16.

  24. Alansi, M., Elshafiey, I., & Al-Sanie, A. (2012). Genetic algorithm optimization tool for multi-user detection of SDMA-OFDM systems. Presented at the PIERS proceedings, Kuala Lumpur-Malaysia, March 27–30, 2012.

  25. Alansi, M., Elshafiey, I., & Al-Sanie, A. (2011). Genetic algorithm implementation of multi-user detection in SDMA-OFDM systems. In IEEE international symposium on signal processing and information technology (ISSPIT), Bilbao-Spain, pp. 316–320.

  26. Ke-Lin, D., & Swamy, M. (Eds.). (2010). Wireless communication systems: From RF subsystems to 4G enabling technologies. Cambridge: Cambridge University Press.

    Google Scholar 

  27. Alansi, M., Elshafiey, I., & Al-Sanie, A. (2011). Multi user detection for SDMA OFDM communication systems. In Saudi international electronics, communications and photonics conference (SIECPC), Ryaidh-KSA, pp. 1–5.

  28. Chakchai, S., Raj, J., & Tamimi, A. (2009). Scheduling in IEEE 802.16e mobile WiMAX networks: Key issues and a survey. IEEE Journal on Selected Areas in Communications, 27, 156–171.

    Article  Google Scholar 

  29. Jubair, G. (2009). Performance evaluation of WiMAX/IEEE 802.16 OFDM physical layer. Master of Electrical Engineering Telecommunication, Bleking Institute of Technology, 2009.

  30. Vaiapury, K., Malmurugan, N., & Kumaran, S. (2009). Performance evaluation of preamble detection under ITU and SUI channel models in mobile WiMAX. Presented at the First International Conference on COMmunication Systems and NETworkS Next Generation Internetworking 2009.

  31. X. Company. (2014). Xilinx Vertix 6 documentation. http://www.xilinx.com/support/documentation/virtex-6.htm.

Download references

Acknowledgments

This research project was funded by the National Plan for Science, Technology and Innovation (MAARIFAH), King Abdulaziz City for Science and Technology, Kingdom of Saudi Arabia, Award Number (08-ELE262-02).

Author information

Authors and Affiliations

  1. Electrical Engineering Department, College of Engineering at Wadi Aldawaser, Prince Sattam bin Abdualziz University, Wadi Aldawaser, Riyadh Region, 11991, Saudi Arabia

    Mohammed Alansi

  2. Electrical Engineering Department, College of Engineering, King Saud University, Riyadh, Saudi Arabia

    Ibrahim Elshafiey & Abdulhameed Al-Sanie

  3. Electrical Engineering Department, University of Malaya, Kuala Lumpur, 50603, Malaysia

    Ahmed Mabrouk

Authors
  1. Mohammed Alansi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim Elshafiey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdulhameed Al-Sanie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ahmed Mabrouk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed Alansi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alansi, M., Elshafiey, I., Al-Sanie, A. et al. FPGA Implementation of Multi-User Detection Genetic Algorithm Tool for SDMA-OFDM Systems. Wireless Pers Commun 86, 1241–1263 (2016). https://doi.org/10.1007/s11277-015-2986-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2986-x

Keywords

Search

Navigation