Skip to main content
placeholder image

Computing running DCT's and DST's based on their second-order shift properties

Journal Article


Abstract


  • This paper presents a set of second-order recursive equations which are referred to as the second-order Shift (SOS) properties of the discrete cosine transform (DCT) and the discrete sine transform (DST). The proposed SOS properties enable independent updating of the respective DCT and DST coefficients. This is in direct contrast with existing methodology for computing the running DCT and DST where there is an inherent interdependency between the DCT and DST coefficients. The SOS properties provide more efficient algorithms in terms of computational burden and memory requirements when implementing running DCT's and DST's.

Publication Date


  • 2000

Citation


  • Xi, J., & Chicharo, J. F. (2000). Computing running DCT's and DST's based on their second-order shift properties. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 47(5), 779-783. doi:10.1109/81.847888

Scopus Eid


  • 2-s2.0-0033704278

Start Page


  • 779

End Page


  • 783

Volume


  • 47

Issue


  • 5

Abstract


  • This paper presents a set of second-order recursive equations which are referred to as the second-order Shift (SOS) properties of the discrete cosine transform (DCT) and the discrete sine transform (DST). The proposed SOS properties enable independent updating of the respective DCT and DST coefficients. This is in direct contrast with existing methodology for computing the running DCT and DST where there is an inherent interdependency between the DCT and DST coefficients. The SOS properties provide more efficient algorithms in terms of computational burden and memory requirements when implementing running DCT's and DST's.

Publication Date


  • 2000

Citation


  • Xi, J., & Chicharo, J. F. (2000). Computing running DCT's and DST's based on their second-order shift properties. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 47(5), 779-783. doi:10.1109/81.847888

Scopus Eid


  • 2-s2.0-0033704278

Start Page


  • 779

End Page


  • 783

Volume


  • 47

Issue


  • 5