Title :
Divided Difference Methods for Galois Switching Functions
Author :
Wesselkamper, T.C.
Author_Institution :
Department of Computer Science, Virginia Polytechnic Institute and State University
fDate :
3/1/1978 12:00:00 AM
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.
Keywords :
CR Categories: 5.30, 6.31, 5.13.; Divided difference methods; MR Categories: 12C05, 41A10; Newton´s interpolation theorem; Reed-Muller decomposition theorem.; finite field; Chromium; Computer science; Finite difference methods; Galois fields; Interpolation; Polynomials; CR Categories: 5.30, 6.31, 5.13.; Divided difference methods; MR Categories: 12C05, 41A10; Newton´s interpolation theorem; Reed-Muller decomposition theorem.; finite field;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675076
