Abstract
We propose various methods for the implementation of number-theoretic transforms to a prime or prime-power modulus. Such transforms may be performed in a processor or by special hardware. We also give, without proof, the condition for the existence of transforms in an arbitrary ring.

This publication has 0 references indexed in Scilit: