Computer Science Technical Reports
CS at VT


Wesselkamper, T. C. (1977) DIVIDED DIFFERENCE METHODS FOR GALOIS SWITCHING FUNCTIONS . Technical Report CS77005-R, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
CS77005-R.pdf (856840)


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 herein is an adaptation to finite fields of a method of Newton. 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.

Item Type:Departmental Technical Report
Keywords:Divided difference methods, Reed-Muller Decomposition Theorem, finite field, Newton's Interpolation Theorem
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:820
Deposited By:Administrator, Eprints
Deposited On:03 May 2006