Fast algorithms for the computation of sliding discrete sinusoidal transforms

IEEE Transactions on Signal Processing

Volumn 52, Issue 6, 2004, Pages 1704-1710

  Kober, Vitaly ^a  

^a CENTRO DE INVESTIGACIÓN CIENTÍFICA Y DE EDUCACIÓN SUPERIOR DE ENSENADA   (Mexico)

Author keywords

Discrete cosine transform; Discrete sine transform; Running algorithm; Sliding algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSINE TRANSFORMS; FREQUENCIES; SIGNAL FILTERING AND PREDICTION;

DISCRETE COSINE TRANSFORMS; DISCRETE SINE TRANSFORMS; RUNNING ALGORITHM; SLIDING ALGORITHM; SLIDING DISCRETE SINUSOIDAL TRANSFORMS;

DIGITAL SIGNAL PROCESSING;

EID: 2942553782     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.827184     Document Type: Article

References (15)

1. A. K. Jain, "A sinusoidal family of unitary transforms," IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-1, pp. 356-365, Apr. 1979.
2. 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, Apr. 1984.
3. H. S. Hou, "A fast recursive algorithm for computing the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1455-1461, Oct. 1987.
4. V. Britanak, "On the discrete cosine computation," Signal Process., vol. 40, no. 2-3, pp. 183-194, 1994.
5. C. W. Kok, "Fast algorithm for computing discrete cosine transform," IEEE Trans. Signal Process, vol. 45, pp. 757-760, Mar. 1997.
6. V. Britanak, "A unified discrete cosine and sine transform computation," Signal Process., vol. 43, no. 2-3, pp. 333-339, 1995.
7. Z. Wang, "Fast discrete sine transform algorithms," Signal Process., vol. 19, no. 2, pp. 91-102, 1990.
8. A. Gupta and K. R. Rao, "A fast recursive algorithm for the discrete sine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 553-557, Mar. 1990.
9. A. V. Oppenheim and R. W. Shafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
10. R. Y. Vitkus and L. P. Yaroslavsky, "Recursive algorithms for local adaptive linear filtration," in Mathematical Research, L. P. Yaroslavsky, A. Rosenfeld, and W. Wilhelmi, Eds. Berlin, Germay: Academy Verlag, 1987, pp. 34-39.
11. P. Yip and K. P. Rao, "On the shift properties of DCT's and DST's," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 404-406, Oct. 1987.
12. 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.
13. J. A. R. Macias and A. G. Exposito, "Recursive formulation of short-time discrete trigonometric transforms," IEEE Trans. Circuits. Syst. II, vol. 45, pp. 525-527, Apr. 1998.
14. V. Kober and G. Cristobal, "Fast recursive algorithms for short-time discrete cosine transform," Electron. Lett., vol. 35, no. 15, pp. 1236-1238, 1999.
15. J. Xi and J. F. Chiraro, "Computing running DCT's and DST's based on their second-order shift properties," IEEE Trans. Circuits. Syst. I, vol. 47, pp. 779-783, May 2000.