DocumentCode
1493518
Title
A new systolic array for discrete Fourier transform
Author
Chan, L.W. ; Chen, Ming Young
Author_Institution
Nat. Tsing Hua Univ., Hsinchu, Taiwan
Volume
36
Issue
10
fYear
1988
fDate
10/1/1988 12:00:00 AM
Firstpage
1665
Lastpage
1666
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.7554
Filename
7554
Link To Document