A fast implementation of the distributed arithmetic discrete Fourier transform

A new DFT implementation incorporating distributed arithmetic with the DFT is reported. This method proves to be faster and to require less area than the direct implementation of the FFT.<
>