Application of the Rader-Brenner FFT algorithm to number-theoretic transforms

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.