Open
Description
http://jeffe.cs.illinois.edu/teaching/algorithms/notes/A-fft.pdf
Page 6:
At first glance, this result seems pointless;
Page 9:
The innermost sum in this expression is one coefficient of a discrete Fourier transform of order q , and the outermost sum is one coefficient of a discrete Fourier transform of order
qp
Page 10:
C[j,·] ← FFT(C[j,·])
==>C[j,·] ← FFT(B[j,·])