Fast number-theoretic transforms for digital filtering
- 25 November 1976
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 12 (24) , 644-646
- https://doi.org/10.1049/el:19760495
Abstract
A special number-theoretic transform that can be computed, using a high-radix fast Fourier transform, is defined on primes of the form (2n − 1) 2n +1. Methods for finding these primes and the primitive dth roots of unity in a field modulo such primes are also included.Keywords
This publication has 0 references indexed in Scilit: