Fibonacci Arithmetic Expressions

  • Authors:
  • J. T. Astola;K. Egiazarian;M. Stanković;R. S. Stanković

  • Affiliations:
  • Tampere International Center for Signal Processing, Tampere University of Technology, Tampere, Finland;Tampere International Center for Signal Processing, Tampere University of Technology, Tampere, Finland;University of Niš, Dept. of Computer Science, Faculty of Electronics, Niš, Serbia;University of Niš, Dept. of Computer Science, Faculty of Electronics, Niš, Serbia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we extend the arithmetic (AR) expressions for functions on finite dyadic groups to functions used in Fibonacci interconnection topologies. We have introduced the Fibonacci-Arithmetic (FibAR) expressions for representation of these functions. We discussed the optimization of FibARs with respect to the number of non-zero coefficients through the Fixed-Polarity FibARs defined by using different polarities for the Fibonacci variables. In this way, we provide a base to extend the application of ARs and related powerful CAD design tools for switching functions to functions in Fibonacci interconnection topologies.