Skip to main content
SpringerLink
Log in

Log-Domain Arithmetic for High-Speed Fuzzy Control on a Field-Programmable Gate Array

  • Chapter
Soft Computing: State of the Art Theory and Novel Applications

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 291))

Abstract

Defuzzification has long been a bottleneck for fast implementations of fuzzy logic controllers, due to the large number of computationally expensive multiplication and division operations that are required. In this paper, we report a high-speed fuzzy inferential system based on log-domain arithmetic, which only requires addition, subtraction and multiplexing operations. The system is implemented on a Xilinx Virtex-II FPGA with a processing speed of 67.6 MFLIPS and a maximum combinational path delay of 4.2 ns. A pipelined version of the controller is also implemented, which achieves a speed of 248.7 MFLIPS. Although a small approximation error is introduced, software simulation and hardware implementation on FPGA confirm high similarity of the outputs for typical and log-domain control surfaces and a number of second-order plants.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zadeh, L.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  2. Mamdani, E.H.: Application of Fuzzy Logic to Approximate Reasoning. IEEE Trans. Computers (26), 1182–1191 (1977)

    Article  MATH  Google Scholar 

  3. Han, I.S.: Membership Function Circuit for Neural/Fuzzy Hardware of Analog-Mixed Operation Based on the Programmable Conductance. In: IEEE Int. Fuzzy Systems Conf., pp. 1–4 (2007)

    Google Scholar 

  4. Tigaeru, L.: Programmable analogue membership function circuit for hybrid-mode fuzzy systems. Electronics Letters 39(8), 642–644 (2003)

    Article  Google Scholar 

  5. Kalaykov, I., Tolt, G.: Fast fuzzy signal and image processing hardware. In: Annual Meeting of the North American Fuzzy Information Processing Society, pp. 7–12 (2002)

    Google Scholar 

  6. Dick, S., Gaudet, V., Bai, H.: Bit-serial arithmetic: A novel approach to fuzzy hardware implementation. In: Annual Meeting of the North American Fuzzy Information Processing Society, pp. 1–6 (2008)

    Google Scholar 

  7. Salcic, Z.: High-speed customizable fuzzy-logic processor: architecture and implementation. IEEE Transactions on Systems, Man and Cybernetics, Part A 31(6), 731–737 (2001)

    Article  Google Scholar 

  8. Stoll, R.R.: Set Theory and Logic. Dover Publications, New York (1979)

    MATH  Google Scholar 

  9. Filev, D.P., Yager, R.R.: Essentials of Fuzzy Modeling and Control. Wiley, New York (1994)

    Google Scholar 

  10. Jantzen, J.: Foundations of Fuzzy Control. Wiley, New York (2007)

    Book  Google Scholar 

  11. Ibrahim, A.: Fuzzy Logic for Embedded Systems Applications. Elsevier (2004)

    Google Scholar 

  12. Kim, Y.D.: High Speed Flexible Fuzzy Hardware for Fuzzy Information Processing. IEEE Trans. on Systems, Man, and Cybernetics – Part A 27(1), 45–56 (1997)

    Article  Google Scholar 

  13. Lee, C.S., Lin, C.: Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems. Prentice Hall, Alexandria (1996)

    Google Scholar 

  14. Ginart, A., Sanchez, G.: Fast Defuzzification Method Based on Centroid Estimation. Applied Modelling and Simulation (2002)

    Google Scholar 

  15. Runkler, T., Glesner, M.: DECADE—fast centroid approximation defuzzification for real time fuzzy control applications. In: Proceedings of the 1994 ACM Symposium on Applied Computing, pp. 161–165 (1994)

    Google Scholar 

  16. Eisele, M., Hentschel, K., Kunemund, T.: Hardware realization of fast defuzzification by adaptive integration. In: Proceedings of the Fourth International Conference on Microelectronics for Neural Networks and Fuzzy Systems, pp. 318–323 (1994)

    Google Scholar 

  17. Broekhoven, E., Baets, B.: Fast and accurate center of gravity defuzzification of fuzzy system outputs defined on trapezoidal fuzzy partitions. Fuzzy Sets and Systems 157(7), 904–918 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  18. Patel, A.: Transformation functions for trapezoidal membership functions. International Journal of Computational Cognition 2(3), 115–135 (2004)

    Google Scholar 

  19. Lee, S.-G., Miyazaki, M., Kim, J.-I.: Design of Very High-Speed Integer Fuzzy Controller Without Multiplications by Using VHDL. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part I. LNCS (LNAI), vol. 4692, pp. 93–100. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Robertson, P., Villebrun, E., Hoeher, P.: A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain. In: IEEE Int. Conf. Communications, Seattle, WA, pp. 1009–1013 (1995)

    Google Scholar 

  21. Erfanian, J., Pasupathy, S., Gulak, G.: Reduced Complexity Symbol Detectors with Parallel Structures. In: IEEE GLOBECOM, pp. 704–708 (1990)

    Google Scholar 

  22. Kawaji, S., Maeda, T., Matsunaga, N.: Fuzzy Control Using Knowledge Acquired from PD Control. Industrial Electronics, Control and Instrumentation 2, 1549–1554 (1991)

    Google Scholar 

  23. Gwaltney, D., King, K., Smith, K., Ormsby, J.: Implementation of Adaptive Digital Controllers on Programmable Logic Devices (2002), https://www.researchgate.net/publication/23892297_Implementation_of_Adaptive_Digital_Controllers_on_Programmable_Logic_Devices

  24. Taur, J., Tao, C.: Design and Analysis of Region-Wise Linear Fuzzy Controllers. IEEE Trans. on Systems, Man and Cybernetics 27(3), 526–532 (1997)

    Article  Google Scholar 

  25. Macia, N.F., Thaler, G.J.: Modeling and Control of Dynamic Systems. Delmar Cengage Learning, Albany (2004)

    Google Scholar 

  26. Barolli, L., et al.: A CAC scheme for multimedia applications based on fuzzy logic. In: Proc. Int. C. Advanced Inf. Networking & Apps., Taipei, Taiwan (2005)

    Google Scholar 

  27. Ascia, G., Catania, V., Panno, D.: An evolutionary management scheme in high-performance packet switches. IEEE/ACM Trans. Networking 13(2), 262–275 (2005)

    Article  Google Scholar 

  28. Lin, H.-P., Juang, R.-T., Lin, D.-B.: Validation of an improved location-based handover algorithm using GSM measurement data. IEEE Trans. Mobile Comput. 4(5), 530–536 (2005)

    Article  Google Scholar 

  29. Razib, A., Dick, S., Gaudet, V.: Design of a High-Speed Fuzzy Logic Controller Based on Log-Domain Arithmetic. In: Proceedings, ISMVL 2009, Naha, Okinawa, Japan, May 21-23, pp. 139–144 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, University of Alberta, Edmonton, Alberta, Canada

    Ali Razib & Scott Dick

  2. Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada

    Vincent Gaudet

Authors
  1. Ali Razib
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Scott Dick
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vincent Gaudet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Razib .

Editor information

Editors and Affiliations

  1. , Iona College, Machine Intelligence Institute, New Rochelle, 10801, New York, USA

    Ronald R. Yager

  2. Information Technologies of the, Republic of Azerbaijan, Ministry of Communications and, Zarifa Aliyeva str. 33, Baku, AZ1000, Azerbaijan

    Ali M. Abbasov

  3. , Department of Electrical, University of Alberta, ECERF Building W5-023, Edmonton, T6G 2V4, Alberta, Canada

    Marek Z. Reformat

  4. , Department of Information Technology, Azerbaijan Technical University, 25 H.Cavid Ave., Baku, AZ1073, Azerbaijan

    Shahnaz N. Shahbazova

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Razib, A., Dick, S., Gaudet, V. (2013). Log-Domain Arithmetic for High-Speed Fuzzy Control on a Field-Programmable Gate Array. In: Yager, R., Abbasov, A., Reformat, M., Shahbazova, S. (eds) Soft Computing: State of the Art Theory and Novel Applications. Studies in Fuzziness and Soft Computing, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34922-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34922-5_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34921-8

  • Online ISBN: 978-3-642-34922-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation