Highly Influenced

@article{Gertner1987VLSIAF, title={VLSI Architectures for Multidimensional Fourier Transform Processing}, author={Izidor Gertner and Moshe Shamash}, journal={IEEE Transactions on Computers}, year={1987}, volume={C-36}, pages={1265-1274} }

- Published 1987 in IEEE Transactions on Computers
DOI:10.1109/TC.1987.5009467

It is often desirable in modern signal processing applications to perform two-dimensional or three-dimensional Fourier transforms. Until the advent of VLSI it was not possible to think about one chip implementation of such processes. In this paper several methods for implementing the multidimensional Fourier transform together with the VLSI computational model are reviewed and discussed. We show that the lower bound for the computation of the multidimensional transform is O(n2 log2 n). Existing… CONTINUE READING