Computation in a finite field using rational operands

Author

Shu-Hwa Hwang

Date of Award

12-1981

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

Robert Todd Gregory

Committee Members

Terry Feagin, David W. Straight

Abstract

A method is presented for using residue arithmetic in a finite field for doing error-free computation when the operands are rational numbers.

Rational operands are mapped onto integers in the finite field (I_p, +, •). Multiple-precision integer computation is performed in that field. An algorithm is described for mapping an integer result onto its correct rational equivalent.

Recommended Citation

Hwang, Shu-Hwa, "Computation in a finite field using rational operands. " Master's Thesis, University of Tennessee, 1981.
https://trace.tennessee.edu/utk_gradthes/15198