Title :
On the exact evaluation of discrete Fourier transforms
Author_Institution :
McMaster University, Hamilton, Ont., Canada
fDate :
12/1/1975 12:00:00 AM
Abstract :
A theorem regarding the evaluation of discrete transforms recently proven by Rader is generalized to give a lower bound on the number of digits required to evaluate a z transform for arbitrary radix.
Keywords :
Autocorrelation; Circuit theory; Digital filters; Discrete Fourier transforms; Equations; Multidimensional signal processing; Speech processing; Stability criteria; Transmission line matrix methods; Transmission line theory;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1975.1162741
