Abstract
This paper presents a novel VLSI architecture for computing the N-point discrete Fourier transform (DFT) based on a radix-2 fast algorithm, where N is a power of two. The architecture consists of one complex multiplier, two complex adders, and some special memory units. It can compute one transform sample every log 2 N+1 clock cycles in average. For the case of N=512, the chip area required is about 5742x5222 μm 2 and the throughput is up to 4M transform samples per second under 0.6 μm CMOS technology. Such area-time performance makes the proposed design rather attractive for use in long-length DFT applications, such as ADSL and OFDM systems.