• 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