• DocumentCode
    1140961
  • Title

    Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms

  • Author

    Jullien, G.A.

  • Author_Institution
    Department of Electrical Engineering, University of Windsor
  • Issue
    10
  • fYear
    1980
  • Firstpage
    899
  • Lastpage
    905
  • Abstract
    This paper discusses a technique for multiplying numbers, modulo a prime number, using look-up tables stored in read-only memories. The application is in the computation of number theoretic transforms implemented in a ring which is isomorphic to a direct sum of several Galois fields, parallel computations being performed in each field.
  • Keywords
    Indexes; ROM arrays; number theoretic transforms; parallel microcomputer systems; residue number systems; table look-up; Arithmetic; Concurrent computing; Convolution; Discrete Fourier transforms; Discrete transforms; Galois fields; Microcomputers; Read only memory; Signal processing algorithms; Table lookup; Indexes; ROM arrays; number theoretic transforms; parallel microcomputer systems; residue number systems; table look-up;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1980.1675473
  • Filename
    1675473
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1140961