Compact recursive structures for discrete cosine transform

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 47, Issue 4, 2000, Pages 314-321

  Yang, Jar Ferr ^a   Fan, Chih Peng ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Compact recursive; Discrete cosine transform; Recursive structure

Indexed keywords

EID: 0010279979     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.839667     Document Type: Article

References (26)

1. K. R. Rao and P. Yip, Discrete Cosine Transform Algorithms, Advantages Applications. New York: Academic, 1990.
2. JPEG Technical Specification, Revision 8, ISO/IEC JTC1/SC2/WG8, CCITT SGV III, JPEG-8-R8aug. 1990.
3. Line Transmission of Non-Telephone Signals: Video Codec for Audiovisual Services at p X 64 kbits/s, ITU-T Recommendation H.261 Mar. 1993.
4. Transmission of Non-Telephone Signals: Video Coding for Low Bit Rate Communication, ITU-T Recommendation H.263 Mar. 1996.
5. Coding of Moving Pictures and Associated Audio, MPEG Video Committee Draft, MPEG 90/176, Rev. 2, International Organization for Standardization ISO/IEC JTC1/SC2/WG1dec. 18, 1990.
6. S. C. Chan and K. L. Ho, "A new two-dimensional fast cosine transform algorithm," IEEE Trans. Signal Processing, vol. 39, pp. 481-484, Feb. 1991.
7. S. C. Chan and K. L. Ho, "Direct methods for computing discrete sinusoidal transforms," Inst. Elect. Eng. P roc. F, vol. 137, 6, pp. 433-442, 1990.
8. M. A. Haque, "A two-dimensional fast cosine transforms," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 1532-1539june 1985.
9. H. S. Hou, "A fast recursive algorithm for computing the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, pp. 1455-1461, Oct. 1987.
10. J. F. Yang and C. P. Fan, "Fast structural two dimensional discrete cosine transform algorithms," IEICE Trans. Fundamentals Electron. Commun. Comput. Sei., vol. E81-A, 6, pp. 1210-1215, June 1998.
11. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
12. G. Goertzel, "An algorithm for the evaluation of finite trigonometic series," Amen Math. Monthly, vol. 65, pp. 34-35, Jan. 1958.
13. L. P. Chau and W. C. Siu, "Recursive algorithm for the discrete cosine transform with general length," Electron. Lett., vol. 30, pp. 197-198, 1994.
14. Z. Wang, G. A. Jullien, and W. C. Miller, "Recursive algorithms for the forward and inverse discrete cosine transform with arbitrary length," IEEE Signal Processing Lett., vol. 1, pp. 101-102, 1994.
15. M. F. Aburdene, J. Zheng, and R. J. Kozick, "Computation of discrete cosine transform using Clenshaw's recurrence formula," IEEE Signal Processing Lett., vol. 2, pp. 155-156, 1995.
16. H. C. Chiang andJ. C. Liu, "Regressive implementations for the forward and inverse MDCT in MPEG audio coding," IEEE Signal Processing Lett., vol. 3, pp. 116-118, 1996.
17. K. J. R. Liu and C. T. Chiu, "Unified parallel lattice structures for timerecursive discrete cosine/sine/Hartley transforms," IEEE Trans. Signal Processing, vol. 41, pp. 1357-1377 Mar. 1993.
18. K.J. R. Liu, J. F. JaJa, andC. T. Chiu, "Theoretical analysis for recursive computation of discrete sinusoidal transforms," in Proc. IEEE Region W's 9th Annual Int. Conf., 1994.
19. K. J. R. Liu, C. T. Chiu, R. K. Kolagotla, and J. F. JaJa, "Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 168-180 Mar. 1994.
20. E. Frantzeskakis, J. S. Baras, and K. J. R. Liu, "Time-recursive computation and real-time parallel architectures: A framework," IEEE Trans. Signal Processing, vol. 43, pp. 2762-2774, Nov. 1995.
21. V. Srinivasan and K. J. R. Liu, "VLSI design of high-speed time-recursive 2-D DCT/IDCT processor for video applications," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 87-96, Feb. 1996.
22. D. Y Chan, J. F. Yang, and S. Y Chen, "Regular implementation algorithms of time domain aliasing cancellation," Inst. Elect. Eng. Proc. Vision, Image and Signal Processing, vol. 143, 6, pp. 387-392, 1996.
23. J. F. Yang and C. P. Fan, "Recursive implementation of discrete cosine transforms: With selectable fixed coefficient filters," IEEE Trans. Circuits Syst. 11, vol. 46, pp. 211-216, Feb. 1999.
24. Y H. Chan, L. P. Chau, and W. C. Siu, "Efficient implementation of discrete cosine transform using recursive filter structure," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 550-552, 1994.
25. C. Y. Hsiung, Elementary Theory of Numbers. Singapore: World Scientific, 1992.
26. I. Niven, H. S. Zuckerman, and H. L. Montgomery, An Introduction to the Theory of Numbers. New York: Wiley, 1991.