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

Jullien

IEEE Transactions on Computers · 1980 · 90 citations · 10 references

Concepts

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.

References

10