Title :
Implementation of number-theoretic transforms
Author_Institution :
Plessey Telecommunications Research, Maidenhead, UK
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.
Keywords :
digital filters; transforms; nonrecursive digital filter; number theoretic transforms; prime modulus; prime power modulus;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19760289
