A new systolic array for discrete Fourier transform

An approach for realizing the N-point discrete Fourier transform (DFT) of an input sequence is presented. It is then combined with H.T. King's (1981) approach to construct a two-dimensional array for computing the two-dimensional DFT. This mixed model takes stream input and produces stream output. In addition, no extra I/O time delay is required before performing the row (column) transform of the two-dimensional DFT.<
>