Divided Difference Methods for Finite Fields

Files

TR Number

CS75018-R

Date

1975

Journal Title

Journal ISSN

Volume Title

Publisher

Department of Computer Science, Virginia Polytechnic Institute & State University

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).

Description

Keywords

Citation