Multi-dimensional systolic networks, for discrete fourier transform
- 1 January 1984
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 12 (3) , 215-222
- https://doi.org/10.1145/800015.808185
Abstract
In this paper the problem of computing the Discrete Fourier Transform (DFT) in VLSI is considered. We describe an approach to extend the linear systolic array algorithm to the multidimensional systolic network algorithm. The proposed networks is based on the pipeline design and have regular structure. Among them the mesh-connected network matches, with a small factor, the known theoretical &Ohgr;(n2) lower bound to the (area × time2) measure of complexity in the planar VLSI.Keywords
This publication has 0 references indexed in Scilit: