Unified fully-pipelined VLSI implementations of the one-and two-dimensional real discrete trigonometric transforms

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 10, 1999, Pages 2219-2229

  Fano, Wen Hsien ^a   Wu, Ming Lu ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Clenshaw's recurrence; Digital signal processing; Discrete trigonometric transforms; Pipelining; VLSI array processors

Indexed keywords

EID: 0010280269     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Special Issue on Hartley Transform, Proc. IEEE, vol.82, March 1994.
2. Z. Wang, "Fast algorithm for the discrete w transform and for the discrete Fourier transform," IEEE Trans: Acoust., Speech & Signal Process., vol.32, pp.803-816, Aug. 1984.
3. K.R. Rao and R. Yip, Discrete Cosine Transform, Academic Press, San Diego, CA, 1990.
4. J.H. McClellan and C.M. Rader, Number Theory in Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1979.
5. R.E. Blahut, Fast Algorithms for Digital Signal Processing, Addison-Wesley, Reading, Mass., 1985.
6. W.-H. Fang, N.-C. Hu, and S.-K. Shih, "Recursive fast computation of the two-dimensional discrete cosine transform," IEE. Proc.-Vision, Image and Signal Processing, vol.146, pp.25-33, Feb. 1999.
7. S.Y. Kung, VLSI Array Processors, Prentice-Hall, Englewood Cliffs, NJ, 1988.
8. W. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed., Cambridge, UK: Cambridge University Press, 1992.
9. W.-H. Fang and J.-D. Lee, "New efficient CORDIC-based systolic architecture for the 1-D/2-D discrete Hartley transform," IEE. Proc.-Computers and Digital Techniques, vol.142, pp.201-207, May 1995.
10. R.N. Bracewell, "Discrete Hartley transform," J. Opt. Soc. Amer., vol.73, pp.1832-1835, Dec. 1983.
11. W.-H. Fang and M.-L. Wu, "An efficient unified systolic architecture for the computation of discrete trigonometric transforms," Proc. IEEE Int'l Symp. Circuits and Syst., Hong Kong, pp.1141-1144, 1997.
12. J. Markhoul, "A fast cosine transform in both one and two dimensions," IEEE Trans. Acoust., Speech & Signal Process., vol.29, pp.27-34, 1980.
13. M.-C. Shie, W.-H. Fang, M.-L. Wu, and F. Lai, "Unified fully-pipelined VLSI implementations of two-dimensional discrete trigonometric transforms," Proc. IEEE Asia Pacific Int'l Symp. Circuits and Syst., Thailand, pp.623-626, 1998.
14. M.-T. Sun, T.-C. Chen, and A.M. Gottlieb, "VLSI implementation of a 16 × 16 discrete cosine transform," IEEE Trans. Circuits & Syst., vol.36, pp.610-616, April 1989.
15. H.S. Hou, "The fast Hartley transform algorithm," IEEE Trans. Comput., vol.36, pp.147-156, Feb. 1987.
16. C. Chakrabarti and J. JáJá, "Systolic architectures for the computation of discrete Hartley and the discrete cosine transforms based on prime factor decomposition," IEEE Trans. Comput., vol.39, pp.1359-1368, Nov. 1990.
17. D.C. Kar and V.V.B. Rao, "A CORDIC-based unified systolic architecture for sliding window applications of discrete transforms," IEEE Trans. Signal Process., vol.44, pp.441-444, Feb. 1996.
18. K.-J.R. Liu, C.-T. Chiu, R.K. Kolagotla, and J.F. JáJá, "Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms," IEEE Trans. Circuits Syst. for Video Technol., vol.4, pp.168-180, April 1994.
19. M.F. Aburdene, J. Zheng, and R.J. Kozick, "Computation of discrete cosine transform using Clenshaw's recurrence formula," IEEE Signal Process. Lett., vol.1, no.7, pp.155-156, Aug. 1995.
20. S.B. Pan and R.-H. Park, "Unified systolic arrays for computation of the DCT/DST/DHT," IEEE Trans. Circuits Syst. for Video Technol., vol.7, pp.413-419, April 1997.
21. N.I. Cho and S.U. Lee, "Fast algorithms and implementations of 2-D discrete cosine transform," IEEE Trans. Circuits & Syst., vol.38, pp.297-305, March 1991.
22. C.-T. Chiu and K.-J.R. Liu, "Real-time parallel and full-pipelined two-dimensional DCT lattice structures with applications to HDTV," IEEE Trans. Circuits Syst. for Video Technol., vol.2, pp.25-37, March 1992.
23. U. Totzek and F. Matthiesen, "Two-dimensional discrete cosine transform with linear arrays," Proc. Int. Conf. Systolic Arrays, eds. J. McCanny et al., Prentice-Hall, Hertfordshire, pp.388-397, 1989.
24. N.H.E. Weste and K. Eshraghian, Principles of CMOS VLSI Design: A Systems Perspective, Addison-Wesley Comp., 2nd ed., 1994.