Multidimensional systolic arrays for multidimensional DFTs

Hyesook Lim, Earl E. Swartzlander

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations


This paper presents a multidimensional systolic array for performing the multidimensional discrete Fourier transform (DFT). Extensions of the multidimensional systolic array are widely searched for the prime-factor computation or the 2n-point decomposed computation of one-dimensional (1-D) DFT. The essence of the proposed multidimensional systolic array is to combine different types of semi-systolic arrays into one array so that the resulting array becomes truly systolic. This systolic array does not require any preloading of input data and it produces output data at boundary PEs. No networks for intermediate spectrum transposition between constituent 1-dimensional transforms are required; therefore the entire processing is fully pipelined.

Original languageEnglish
Pages (from-to)3276-3279
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - 1996
EventProceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 6) - Atlanta, GA, USA
Duration: 7 May 199610 May 1996


Dive into the research topics of 'Multidimensional systolic arrays for multidimensional DFTs'. Together they form a unique fingerprint.

Cite this