Structures for evaluating the discrete Fourier transform on staggered blocks

In this work three structures are presented for evaluating in real time the discrete Fourier transform (DFT) on successive sections of a sampled signal. Each section consists of<tex>N</tex>elements and two successive sections are staggered of<tex>M \leq N</tex>elements. Each structure evaluates<tex>N/M</tex>DFT coefficients at every step and requires about<tex>(N/(2M)) \log_{2} 4M</tex>multipliers.