Title :
Fast number-theoretic transforms for digital filtering
Author :
Liu, K.Y. ; Reed, I.S. ; Truong, T.K.
Author_Institution :
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
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 :
digital filters; fast Fourier transforms; digital filtering; fast Fourier transforms; fast number theoretic transforms;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19760495
