A new systolic array for discrete Fourier transform
L.W. Chan, M.Y. Chen · IEEE Transactions on Acoustics Speech and Signal Processing · 1988
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.>