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 N elements and two succesive sections are staggered of M < N elements. Each structure evaluates NJM DFT coefficients at every step and requires about (N/(2M)) log2 4M multipliers. Copyright © 1976 by The Institute of Electrical and Electronics Engineers, Inc.