Realization of a discrete Fourier transform (DFT) module for incorporation in FFT processors

For applications requiring high-speed and in-place treatment, it is often advantageous to realize special-purpose computers. This paper describes a discrete Fourier transform (DFT) module for incorpration in fast Fourier transform (FFT) processors. The module is highly suitable for real input applications requiring high-speed transformations. It attributes one point to all frequency channels in one clock cycle. This treatment is not only well suited for the present technology, but appears to be more attractive in view of recent trends in digital circuitry.