Embedding large multidimensional DSP computations in reconfigurable logic
Ayman A. Aly Elnaggar, Hussein Alnuweiri, M.R. Ito · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1996
This paper presents an efficient methodology for decomposing and modularizing large computations so that they can be easily mapped onto FPGAs and other programmable logic structures. The paper focuses on the multidimensional discrete cosine transform (DCT). The main advantage of the proposed decomposition strategy is that it enables constructing large m-dimensional DCTs from a single stage of smaller size m-dimensional DCTs. We demonstrate the power of our technique by mapping 2-d DCT computations of various sizes on an FPGA-based transformable computer and report their performance (both in terms of speed and gate utilization).