Divided Difference Methods for Galois Switching Functions

  • Authors:
  • T. C. Wesselkamper

  • Affiliations:
  • Department of Computer Science, Virginia Polytechnic Institute and State University

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1978

Quantified Score

Hi-index 14.98

Visualization

Abstract

An alternative is provided to a recently published method of Benjauthrit and Reed for calculating the coefficients of the polynomial expansion of a given function. The method is exhibited for functions of one and two variables. The relative advantages and disadvantages of the two methods are discussed. Some empirical results are given for GF(9) and GF(16). It is shown that functions with DON'T CARE states are represented by a polynomial of minimal degree by this method.