Title :
Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms
Author_Institution :
Department of Electrical Engineering, University of Windsor
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675473
