@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(Nd+2a) and computation time T=O(dNd/2-ab ), and achieve the AT2 bound of AT2=O(n2b 2) for constant d, where n=Nd 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.} }