Toggle Main Menu Toggle Search

Open Access padlockePrints

New Number Theoretic Transform

Lookup NU author(s): Professor Said Boussakta


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


A new number theoretic transform is introduced. This transform is defined modulo the Mersenne primes, has 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.

Publication metadata

Author(s): Boussakta S, Holt AGJ

Publication type: Article

Publication status: Published

Journal: Electronics Letters

Year: 1992

Volume: 28

Issue: 18

Pages: 1683-1684

Print publication date: 01/08/1992

ISSN (print): 0013-5194

ISSN (electronic): 1350-911X

Publisher: The Institution of Engineering and Technology


DOI: 10.1049/el:19921070


Altmetrics provided by Altmetric