DocumentCode
3402949
Title
Residue arithmetic with rational operands
Author
Gregory, R.T.
Author_Institution
Department of Computer Science, The University of Tennessee, Knoxville, TN 37916
fYear
1981
fDate
16-19 May 1981
Firstpage
144
Lastpage
145
Abstract
A method is described for doing residue arithmetic when the operands are rational numbers. A rational operand a/b is mapped onto the integer |a·b−1|p and the arithmetic is performed in GF(p). A method is given for taking an integer result and finding its rational equivalent (the one which corresponds to the correct rational result).
Keywords
Arrays; Computer science; Computers; Educational institutions; Finite element methods; Galois fields; Modules (abstract algebra);
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic (ARITH), 1981 IEEE 5th Symposium on
Conference_Location
Ann Arbor, MI, USA
Type
conf
DOI
10.1109/ARITH.1981.6159275
Filename
6159275
Link To Document