Systolic Architectures for the Computation of the Discrete Hartley and the Discrete Cosine Transforms Based on Prime Factor Decomposition
Issue No. 11 - November (1990 vol. 39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.61045
<p>Two-dimensional systolic array implementations for computing the discrete Hartley transform (DHT) and the discrete cosine transform (DCT) when the transform size N is decomposable into mutually prime factors are proposed. The existing two-dimensional formulations for DHT and DCT are modified, and the corresponding algorithms are mapped into two-dimensional systolic arrays. The resulting architecture is fully pipelined with no control units. The hardware design is based on bit serial left to right MSB (most significant bit) to LSB (least significant bit) binary arithmetic.</p>
systolic architectures; discrete Hartley; discrete cosine transforms; prime factor decomposition; two-dimensional systolic arrays; hardware design; binary arithmetic; fast Fourier transforms; parallel architectures.
J. Jaja and C. Chakrabarti, "Systolic Architectures for the Computation of the Discrete Hartley and the Discrete Cosine Transforms Based on Prime Factor Decomposition," in IEEE Transactions on Computers, vol. 39, no. , pp. 1359-1368, 1990.