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

Volumn 47, Issue 5, 2000, Pages 779-783

  Xi, Jiangtao ^a   Chicharo, Joe F ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; RECURSIVE FUNCTIONS;

DISCRETE SINE TRANSFORM (DST); SECOND-ORDER SHIFT (SOS) PROPERTIES;

COSINE TRANSFORMS;

EID: 0033704278     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.847888     Document Type: Article

References (9)

1. N. Ahmed, T. Natarajan, and K. R. Rao, Discrete cosine transform, IEEE Trans. Comput., vol. C-23, pp. 90-94, Jan. 1974.
2. W. H. Chen, C. H. Smith, and S. C. Fralick, A fast computational algorithm for the discrete cosine transform, IEEE Trans. Commun., vol. COM-25, pp. 1004-1009, Sept. 1977.
3. B. G. Lee, A new algorithm to compute the discrete cosine transform, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 1243-1245, Dec. 1984.
4. M. Malvar, Fast computation of discrete cosine transform through fast Hartley transform, Electron. Lett., vol. 22, no. 7, pp. 352-353, March 1986.
5. Y.-H. Chan and W.-C. Siu, Mixed-radix discrete cosine transform, IEEE Trans. Signal Processing, vol. 41, pp. 3157-3161, Nov. 1993.
6. P. Yip and K. R. Rao, On the shift properties of DCT's and DST's, IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, pp. 404-406, Mar. 1987.
7. N. R. Murthy and M. N. S. Swamy, On the computation of running discrete Cosine and Sine transforms, IEEE Trans. Signal Processing, vol. 40, pp. 1430-1437, June 1992.
8. Z. Wang, Fast algorithms for the discrete W transform and for the discrete Fourier transform, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 803-816, Aug. 1984.
9. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.