Multiparallel systolic arrays for multidimensional FFT-architectures on 3D-VLSI
Efficient architectures for the integration of multidimensional Fast Fourier transforms (FFTs) on three-dimensional integrated circuitry are presented. Input and output data are processed multiparallel in a three-dimensional array-serial data format. The three-dimensional interconnect structure of 3D-VLSI with active devices in multiple chip layers enables completely systolic realizations of radix-2 and radix-4-FFTs. The presented architectures outperform previous approaches for three-dimensional integration of multidimensional spectral transforms in terms of throughput and the number of multiplications while relying on a regular and modular system architecture with a nearest-neighbor interconnection scheme.
systolic array 3d-vlsi fast fourier transform multiparallel data format