Title :
A new systolic array for discrete Fourier transform
Author :
Chan, L.W. ; Chen, Ming Young
Author_Institution :
Nat. Tsing Hua Univ., Hsinchu, Taiwan
fDate :
10/1/1988 12:00:00 AM
Abstract :
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
Keywords :
cellular arrays; fast Fourier transforms; signal processing; I/O time delay; column transform; discrete Fourier transform; mixed model; row transform; stream input; stream output; systolic array; two-dimensional DFT; two-dimensional array; Acoustic signal processing; Councils; Delay effects; Discrete Fourier transforms; Equations; Pipelines; Registers; Speech processing; Systolic arrays;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
