Title :
Computing running DCTs and DSTs based on their second-order shift properties
Author :
Xi, Jiangtao ; Chicharo, Joe F.
Author_Institution :
Sch. of Electr., Comput., & Telecommun. Eng., Wollongong Univ., NSW, Australia
fDate :
5/1/2000 12:00:00 AM
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 DCTs and DSTs
Keywords :
discrete cosine transforms; discrete transforms; mathematics computing; DCT coefficients; DST coefficients; discrete cosine transform; discrete sine transform; independent coefficient updating; running DCTs; running DSTs; second-order recursive equations; second-order shift properties; Australia; Circuits; Discrete cosine transforms; Discrete transforms; Equations; Image processing; Performance analysis; Speech processing; Telecommunication computing;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on