A new two-dimensional fast cosine transform algorithm
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 39 (2) , 481-485
- https://doi.org/10.1109/78.80833
Abstract
The discrete cosine transform (2-D DCT) is based on a one-dimensional fast cosine transform (1-D FCT) algorithm. Instead of computing the 2-D transform using the row-column method, the 1-D algorithm is extended by means of the vector-radix approach. Derivation based on both the sequence splitting and Kronecker matrix product method are discussed. The sequence splitting approach has the advantage that all the underlying operations are shown clearly, while the matrix product representations are more compact and readily generalized to higher dimensions. The bit reversal operations are placed before the recursive additions so that the recursive operations can be performed in a very regular manner. This greatly simplifies the indexing problem in the software implementation of the algorithms. The vector-radix algorithm saves 25% multiplications as compared with the row-column methodKeywords
This publication has 9 references indexed in Scilit:
- Fast Computational for the Discrete Cosine TransformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Practical fast 1-D DCT algorithms with 11 multiplicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Trade-off's in the computation of mono- and multi-dimensional DCT'sPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A two-dimensional fast cosine transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Relation between the Karhunen Loève and cosine transformsIEE Proceedings F Communications, Radar and Signal Processing, 1981
- A fast cosine transform in one and two dimensionsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- On the Computation of the Discrete Cosine TransformIEEE Transactions on Communications, 1978
- Comparison of the cosine and Fourier transforms of Markov-1 signalsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976
- Discrete Cosine TransformIEEE Transactions on Computers, 1974