Skip to main content
Erschienen in: Wireless Personal Communications 3/2016

01.02.2016

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

verfasst von: Mohammed Alansi, Ibrahim Elshafiey, Abdulhameed Al-Sanie, Ahmed Mabrouk

Erschienen in: Wireless Personal Communications | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat Hanzo, L., & Keller, T. (2007). OFDM and MC-CDMA: A primer. Hoboken: Wiley-IEEE Press. Hanzo, L., & Keller, T. (2007). OFDM and MC-CDMA: A primer. Hoboken: Wiley-IEEE Press.
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Proakis, J., & Salehi, M. (2007). Digital communications (5th ed.). New York: McGraw -Hill. Proakis, J., & Salehi, M. (2007). Digital communications (5th ed.). New York: McGraw -Hill.
6.
Zurück zum Zitat Kim, J., Moon, S., & Lee, I. (2010). A new reduced complexity ML detection scheme for MIMO systems. IEEE Transactions on Communications, 58, 1302–1310.CrossRef Kim, J., Moon, S., & Lee, I. (2010). A new reduced complexity ML detection scheme for MIMO systems. IEEE Transactions on Communications, 58, 1302–1310.CrossRef
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat Goldberg, D. (1989). Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Longman Publishing Co., Inc. Goldberg, D. (1989). Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Longman Publishing Co., Inc.
13.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Mitchell, M. (1999). An introduction to genetic algorithms. India: Springer. Mitchell, M. (1999). An introduction to genetic algorithms. India: Springer.
15.
Zurück zum Zitat Sumathi, S., Hamsapriya, T., & Surekha, P. (2008). Evolutionary intelligence: An introduction to theory and applications with matlab. India: Springer. Sumathi, S., Hamsapriya, T., & Surekha, P. (2008). Evolutionary intelligence: An introduction to theory and applications with matlab. India: Springer.
16.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Spina, M. L. (2010). Parallel genetic algorithm engine on an FPGA. Master of Science Computer Science and Engineering South Florida University. Spina, M. L. (2010). Parallel genetic algorithm engine on an FPGA. Master of Science Computer Science and Engineering South Florida University.
22.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Ke-Lin, D., & Swamy, M. (Eds.). (2010). Wireless communication systems: From RF subsystems to 4G enabling technologies. Cambridge: Cambridge University Press. Ke-Lin, D., & Swamy, M. (Eds.). (2010). Wireless communication systems: From RF subsystems to 4G enabling technologies. Cambridge: Cambridge University Press.
27.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat Jubair, G. (2009). Performance evaluation of WiMAX/IEEE 802.16 OFDM physical layer. Master of Electrical Engineering Telecommunication, Bleking Institute of Technology, 2009. Jubair, G. (2009). Performance evaluation of WiMAX/IEEE 802.16 OFDM physical layer. Master of Electrical Engineering Telecommunication, Bleking Institute of Technology, 2009.
30.
Zurück zum Zitat 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. 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.
Metadaten
Titel
FPGA Implementation of Multi-User Detection Genetic Algorithm Tool for SDMA-OFDM Systems
verfasst von
Mohammed Alansi
Ibrahim Elshafiey
Abdulhameed Al-Sanie
Ahmed Mabrouk
Publikationsdatum
01.02.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2986-x

Weitere Artikel der Ausgabe 3/2016

Wireless Personal Communications 3/2016 Zur Ausgabe

Neuer Inhalt