@article {15047,
title = {VLSI architectures for multidimensional transforms},
journal = {Computers, IEEE Transactions on},
volume = {40},
year = {1991},
month = {1991/09//},
pages = {1053 - 1057},
abstract = {The authors propose a family of VLSI architectures with area-time tradeoffs for computing (N times;N times; . . . times;N) d-dimensional linear separable transforms. For fixed-precision arithmetic with b bits, the architectures have an area A=O(N^{d+2a}) and computation time T=O(dN^{d/2-a}b ), and achieve the AT^{2} bound of AT^{2}=O(n^{2}b ^{2}) for constant d, where n=N^{d } and O lt;a les;d/2},
keywords = {architecture;, architectures;, arithmetic;, complexity;, computational, Computer, digital, fixed-precision, linear, multidimensional, separable, transforms;, VLSI},
isbn = {0018-9340},
doi = {10.1109/12.83648},
author = {Chakrabarti,C. and JaJa, Joseph F.}
}