Simplified control of FFT hardware
Donald Cohen · IEEE Transactions on Acoustics Speech and Signal Processing · 1976
A particularly simple way to control fast Fourier transform (FFT) hardware is described. The method produces the indices both for inputs of each butterfly operation and for the appropriate W. In addition, this method allows parallel organization of the memory such that at any stage the two inputs and outputs of each butterfly belong to different memory units, hence can always be accessed in parallel.