DIVIDED DIFFERENCE METHODS FOR FINITE FIELDS

Wesselkamper, T. C. (1975) DIVIDED DIFFERENCE METHODS FOR FINITE FIELDS. Technical Report CS75018-R, Computer Science, Virginia Tech.

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

Abstract

The Reed-Muller Decomposition Theorem is shown to be a special case of a theorem of Newton. Divided difference methods are developed for the general case of any finite field. The Newton Interpolation Theorem is proved for functions of one variable and stated for functions of two variables. Empirical results are given for some two place functions over GF(9) and GF(16).

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