Title :
New number theoretic transform
Author :
Boussakta, Said ; Holt, A.G.J.
Author_Institution :
Newcastle Upon Tyne Univ., UK
Abstract :
A new number theoretic transform is introduced. This transform is defined modulo the Mersenne primes, as long transform length which is a power of two, a fast algorithm, and the inverse transform has within a factor of (1/N) the same form as the forward transform. Thus, it is well suited for the calculation of error free convolutions and correlations.
Keywords :
correlation methods; number theory; signal processing; transforms; Mersenne primes; correlations; cyclic convolution property; error free convolutions; fast algorithm; forward transform; inverse transform; long transform length; modulo; number theoretic transform; signal processing;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19921070
