29 June 1994 Flexible systolic design with asynchronous communication protocols for discrete Fourier transform (DFT) and inverse discrete Fourier transform (IDFT)
Author Affiliations +
Abstract
In this paper, a spiral systolic array (SA) architecture with asynchronous controls for the real time realization of an N point DFT and IDFT is considered. The study includes the overall system block diagram, propagation of data between array PEs, operations within each PE, and the PE protocol for computing an N point DFT. The idea is to design self-timed processors and communication protocols to gain control of data streams such that each computation can start if all its data are available, thus reducing waste time. The PE protocol controls input data flow properly and efficiently. The proposed SA has large throughput at the expense of more hardware than FFTs.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kamran Reihani, Wiley E. Thompson, Yiping Fan, "Flexible systolic design with asynchronous communication protocols for discrete Fourier transform (DFT) and inverse discrete Fourier transform (IDFT)", Proc. SPIE 2240, Advances in Optical Information Processing VI, (29 June 1994); doi: 10.1117/12.179115; https://doi.org/10.1117/12.179115
PROCEEDINGS
8 PAGES


SHARE
Back to Top