Flexible systolic design with asynchronous communication protocols for discrete Fourier transform (DFT) and inverse discrete Fourier transform (IDFT)

Abstract

ABSTRACT In this paper, a spiral systolic array (SA) architecture with asynchronous controls forthe real time realization of an N point DFT and [DFT is considered. The study includes theoverall system block diagram, propagation of data between array PEs, operations withineach 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 thateach computation can start if all its data are available, thus reducing waiting 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. L INTRODUCTIONThe discrete Fourier transform (DFT) is used to transform an ordered sequence ofdata samples, usually from the time domain into the frequency domain, so that spectral information about the sequence can become known explicitly. The inverse discrete Fourier transform (IDFT) is used to obtain a data sequence in time domain from its complexspectrum [l},[2]. if we denote x(k)