DocumentCode
1137009
Title
Divided Difference Methods for Galois Switching Functions
Author
Wesselkamper, T.C.
Author_Institution
Department of Computer Science, Virginia Polytechnic Institute and State University
Issue
3
fYear
1978
fDate
3/1/1978 12:00:00 AM
Firstpage
232
Lastpage
238
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1978.1675076
Filename
1675076
Link To Document