# DIVIDED DIFFERENCE METHODS FOR FINITE FIELDS

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

Full text available as: |

## 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 |