Title :
Residue arithmetic with rational operands
Author_Institution :
Department of Computer Science, The University of Tennessee, Knoxville, TN 37916
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);
Conference_Titel :
Computer Arithmetic (ARITH), 1981 IEEE 5th Symposium on
Conference_Location :
Ann Arbor, MI, USA
DOI :
10.1109/ARITH.1981.6159275
