This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Divided Difference Methods for Galois Switching Functions
March 1978 (vol. 27 no. 3)
pp. 232-238
T.C. Wesselkamper, Department of Computer Science, Virginia Polytechnic Institute and State University
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.
Index Terms:
MR Categories: 12C05, 41A10, Divided difference methods, finite field, Newton's interpolation theorem, Reed-Muller decomposition theorem., CR Categories: 5.30, 6.31, 5.13.
Citation:
T.C. Wesselkamper, "Divided Difference Methods for Galois Switching Functions," IEEE Transactions on Computers, vol. 27, no. 3, pp. 232-238, March 1978, doi:10.1109/TC.1978.1675076
Usage of this product signifies your acceptance of the Terms of Use.