Share Email Print

Proceedings Paper

Flexible systolic design with asynchronous communication protocols for discrete Fourier transform (DFT) and inverse discrete Fourier transform (IDFT)
Author(s): Kamran Reihani; Wiley E. Thompson; Yiping Fan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 29 June 1994
PDF: 8 pages
Proc. SPIE 2240, Advances in Optical Information Processing VI, (29 June 1994); doi: 10.1117/12.179115
Show Author Affiliations
Kamran Reihani, New Mexico State Univ. (United States)
Wiley E. Thompson, New Mexico State Univ. (United States)
Yiping Fan, New Mexico State Univ. (United States)

Published in SPIE Proceedings Vol. 2240:
Advances in Optical Information Processing VI
Dennis R. Pape, Editor(s)

© SPIE. Terms of Use
Back to Top