Application of the Rader-Brenner FFT algorithm to number-theoretic transforms
Robert L. Nevin · IEEE Transactions on Acoustics Speech and Signal Processing · 1977
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.