DIVIDED DIFFERENCE METHODS FOR GALOIS SWITCHING FUNCTIONS
1977) DIVIDED DIFFERENCE METHODS FOR GALOIS SWITCHING FUNCTIONS . Technical Report CS77005-R, Computer Science, Virginia Tech. (
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)|
|Deposited By:||Administrator, Eprints|
|Deposited On:||03 May 2006|