Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms
Jullien · IEEE Transactions on Computers · 1980
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.