This paper considers a formally derived architecture of a systolic processor which directly executes the algorithm of two-dimensional N1 × N2 -point DFT. The systolic processor contains a N1 × N2 -array of orthogonally-connected processor elements of the same type and carries out O(N1 N2 (N1 + N2)) complex operations of the algorithm in the time O(N1 + N2). The described design solution meets basic implementation requirements of VLSI-based hardware.
CITATION STYLE
Sedukhin, S. G. (1990). Systolic array architecture for two-dimensional discrete fourier transform. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 457 LNCS, pp. 682–691). Springer Verlag. https://doi.org/10.1007/3-540-53065-7_144
Mendeley helps you to discover research relevant for your work.