Skip to main content
Top

2019 | OriginalPaper | Chapter

Hardware Implementation of Karnik-Mendel Algorithm for Interval Type-2 Fuzzy Sets and Systems

Authors : Omar Hernández Yáñez, Herón Molina Lozano, Ildar Batyrshin

Published in: Advances in Soft Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The trend to accelerate the learning process in neural and fuzzy systems has led to the design of hardware implementations of different types of algorithms. In this paper we explore type-2 fuzzy logic systems acceleration, which can be applied to fuzzy logic control methods, signal processing, etc. Due to the three dimensional membership functions in the input of the system, different algorithms for the output processing stage have been developed. In order to have a fast response in type-2 fuzzy logic systems, in this paper we explore the Karnik-Mendel algorithms (KM), which are used to calculate the centroid at the output processing stage of the interval type-2 fuzzy system, through the application of iterative procedures. Because of the computation complexity of the iterative process, we propose a Hardware implementation of the KM algorithm using a High Level Synthesis tool, making possible to explore different types of implementation in order to obtain a significant reduction in computation time, and a reduction in hardware resources.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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"

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!

Literature
1.
go back to reference Lakshminarayana, A., Ahuja, S., Shukla, S.: Coprocessor design space exploration using high level synthesis. In: 11th International Symposium on Quality Electronic Design (ISQED), pp. 879–884. IEEE, San Jose (2010) Lakshminarayana, A., Ahuja, S., Shukla, S.: Coprocessor design space exploration using high level synthesis. In: 11th International Symposium on Quality Electronic Design (ISQED), pp. 879–884. IEEE, San Jose (2010)
2.
go back to reference XILINX, Vivado Design Suite Tutorial, High-Level Synthesis, UG871 (v 2014.1) (2014) XILINX, Vivado Design Suite Tutorial, High-Level Synthesis, UG871 (v 2014.1) (2014)
3.
go back to reference XILINX, Vivado Design Suite User Guide High-Level Synthesis, UG902 (v2017.4) (2018) XILINX, Vivado Design Suite User Guide High-Level Synthesis, UG902 (v2017.4) (2018)
4.
go back to reference Mendel, J., Hagras, H., Tan, W.W., Melek, W.W., Ying, H.: Introduction to Type-2 Fuzzy Logic Control: Theory and Applications, 1st edn. Wiley, Piscataway (2014)MATH Mendel, J., Hagras, H., Tan, W.W., Melek, W.W., Ying, H.: Introduction to Type-2 Fuzzy Logic Control: Theory and Applications, 1st edn. Wiley, Piscataway (2014)MATH
6.
go back to reference Zhang, C., Li, P., Sun, G., Guan, Y., Xiao, B., Cong, J.: Optimizing FPGA-based accelerator design for deep convolutional neural networks. In: The 2015 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA 2015, pp. 161–170. ACM, New York (2015) Zhang, C., Li, P., Sun, G., Guan, Y., Xiao, B., Cong, J.: Optimizing FPGA-based accelerator design for deep convolutional neural networks. In: The 2015 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA 2015, pp. 161–170. ACM, New York (2015)
7.
go back to reference Li, H., Ye, W.: Efficient implementation of FPGA based on Vivado high level synthesis. In: 2016 2nd IEEE International Conference on Computer and Communications (ICCC), pp. 2810–2813. IEEE (2016) Li, H., Ye, W.: Efficient implementation of FPGA based on Vivado high level synthesis. In: 2016 2nd IEEE International Conference on Computer and Communications (ICCC), pp. 2810–2813. IEEE (2016)
8.
go back to reference Melgarejo, R.M.A., Peña-Reyes, C.A.: Hardware architecture and FPGA implementation of a type-2 fuzzy system. In: Proceedings of the 14th ACM Great Lakes symposium on VLSI, GLSVLSI 2004, pp. 458–461. ACM, New York (2004) Melgarejo, R.M.A., Peña-Reyes, C.A.: Hardware architecture and FPGA implementation of a type-2 fuzzy system. In: Proceedings of the 14th ACM Great Lakes symposium on VLSI, GLSVLSI 2004, pp. 458–461. ACM, New York (2004)
10.
go back to reference Juang, C.F., Jang, W.S.: A type-2 neural fuzzy system learned through type-1 fuzzy rules and its FPGA-based hardware implementation. Appl. Soft Comput. 18, 302–313 (2014)CrossRef Juang, C.F., Jang, W.S.: A type-2 neural fuzzy system learned through type-1 fuzzy rules and its FPGA-based hardware implementation. Appl. Soft Comput. 18, 302–313 (2014)CrossRef
12.
go back to reference Tellez-Velazquez, A., et al.: A feasible genetic optimization strategy for parametric interval type-2 fuzzy logic systems. Int. J. Fuzzy Syst. 20(1), 318–338 (2018)CrossRef Tellez-Velazquez, A., et al.: A feasible genetic optimization strategy for parametric interval type-2 fuzzy logic systems. Int. J. Fuzzy Syst. 20(1), 318–338 (2018)CrossRef
13.
go back to reference Batyrshin, I.Z., Rudas, I.J., Villa, L.A., Cortés, A.P.: On the monotone sum of basic t-norms in the construction of parametric families of digital conjunctors for fuzzy systems with reconfigurable logic. Knowl. Based Syst. 38, 27–36 (2013)CrossRef Batyrshin, I.Z., Rudas, I.J., Villa, L.A., Cortés, A.P.: On the monotone sum of basic t-norms in the construction of parametric families of digital conjunctors for fuzzy systems with reconfigurable logic. Knowl. Based Syst. 38, 27–36 (2013)CrossRef
Metadata
Title
Hardware Implementation of Karnik-Mendel Algorithm for Interval Type-2 Fuzzy Sets and Systems
Authors
Omar Hernández Yáñez
Herón Molina Lozano
Ildar Batyrshin
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-33749-0_43

Premium Partner