VLSI Architectures for multidimensional fourier transform processing
IEEE Transactions on Computers
The Area-Time Complexity of Binary Multiplication
Journal of the ACM (JACM)
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Information transfer and area-time tradeoffs for VLSI multiplication
Communications of the ACM
Multidimensional Digital Signal Processing
Multidimensional Digital Signal Processing
Area-Time Optimal VLSI Networks for Computing Integer Multiplications and Discrete Fourier Transform
Proceedings of the 8th Colloquium on Automata, Languages and Programming
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Multi-dimensional systolic networks, for discrete fourier transform
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
A CLASS OF FINITE COMPUTATION STRUCTURES SUPPORTING THE FAST FOURIER TRANSFORM
A CLASS OF FINITE COMPUTATION STRUCTURES SUPPORTING THE FAST FOURIER TRANSFORM
A complexity theory for VLSI
Hi-index | 0.00 |
A family of VLSI architectures for computing an (n1 × n2 × … × nd)-point multidimensional DFT (MDDFT) over ℤM, the ring of integers modulo M, is presented. These architectures achieve VLSI area A = O ((N2log2M)/T2 for any computation time T ∊ [Ω(logN), O (√NlogM)] where N = ∏dk=1nk and it is assumed that logM = O (logN). A lower bound argument is developed to show that the proposed architectures are area-time optimal. The applicability of these architectures to computation of the MDDFT over the complex field is also discussed. Using fixed-point arithmetic with b bits of precision, their area-time performance is AT2 = O (N2b2) for any computation time T ∊ [Ω(logN), O(√Nb)].