Title :
Application of the Rader-Brenner FFT algorithm to number-theoretic transforms
Author :
Nevin, Robert L.
Author_Institution :
General electric company, Utica, NY
fDate :
4/1/1977 12:00:00 AM
Abstract :
An FFT algorithm developed by Rader and Brenner, which eliminates complex multipliers, is shown to apply to complex number-theoretic transforms (NTT´s). The major disadvantage of the algorithm, enhancement of quantization effects, is absent in the NTT application.
Keywords :
Counting circuits; Density functional theory; Digital filters; Digital systems; Filtering theory; Galois fields; Noise generators; Quantization; Random variables; Stochastic resonance;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1977.1162928
