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

Volume

47

Issue

5

fYear

2000

fDate

5/1/2000 12:00:00 AM

Firstpage

779

Lastpage

783

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;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/81.847888

Filename

847888