DCT algorithms for composite sequence lengths

IEEE Transactions on Signal Processing

Volumn 46, Issue 3, 1998, Pages 554-562

  Bi, Guoan ^a   Yu, W Lee ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Discrete cosine transform; Fast algorithms

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS;

COMPOSITE SEQUENCE LENGTHS; DISCRETE COSINE TRANSFORM (DCT) ALGORITHMS;

DIGITAL SIGNAL PROCESSING;

EID: 0032025751     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.661324     Document Type: Article

References (13)

1. 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. 1983.
2. M. Vetterli and N. Nussbaumer, "A simple FFT and DCT algorithms with reduced number of operations," Signal Process., vol. 6, pp. 267-278, 1984.
3. H. S. Malvar, "Fast computation of the discrete cosine transform and the discrete Hartley transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1484-1485, Oct. 1987.
4. Y.-H Chan and W.-C. Siu, "Mixed-radix discrete cosine transform," IEEE Trans. Signal Processing, vol. 41, pp. 3157-3161, Nov. 1993.
5. P. N. Yang and M. J. Narashimha, "Prime factor decomposition of the discrete cosine transform and its hardware realization," in Proc. IEEE ICASSP, 1986, pp. 642-644.
6. E. Feig and E. Linzer, "Scaled DCT's on input sizes that are composite," IEEE Trans. Signal Processing, vol. 43, pp. 43-50, Jan. 1995.
7. D. P. K. Lun, "On efficient software realization of the prime factor discrete cosine transform," in Proc. ICASSP, 1994, vol. Ill, pp. 465-468.
8. Z. Wang, "Interpolation using the discrete cosine transform: Reconsideration," Electron. Lett., vol. 29, no. 2, pp198-200, 1993.
9. S. A. Martucci, "Symmetric convolution and the discrete sin and cosine transforms," IEEE Trans. Signal Processing, vol. 42, pp. 1038-1051, May 1994.
10. K. R. Rao and P. Yip, Discrete Cosine Transform, Algorithms, Advantages, Applications. New York: Academic, 1990, ch. 7.
11. M. Vetterli and H. J. Nussbaumer, "Simple FFT and DCT algorithms with reduced number of operations," Signal Process., vol. 6, pp. 267-278, July 1984.
12. Z. Wang, "On computing the discrete Fourier and cosine transforms," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, p. 1341, 1985.
13. G. Bi and Y. Q. Chen, "Algorithms for inverse DCT of composite sequence lengths," submitted for publication.