A comparison of the hardware structures for implementation of the FFT
and the direct implementation of the DFT shows that direct implementation
yields simple, regular structures with local connections and low control
overhead. on the other hand, FFT structures are significantly more complex
with highly complex wiring or special hardware costs for preparation of the
data in put. However, the total costs for an FFT are nonetheless significantly
lower for a given throughput