High-efficiency and low-power architectures for 2-D DCT and IDCT based on CORDIC rotation

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2006, Pages 191-196

  Sung, Tze Yun ^a   Shieh, Yaw Shih ^a   Yu, Chun Wang ^a   Hsin, Hsi Chin ^b  

^a CHUNG HUA UNIVERSITY   (Taiwan)

^b NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

CORDIC; DCT; IDCT; Low power

Indexed keywords

DISCRETE COSINE TRANSFORMS; ELECTRIC POWER UTILIZATION; IMAGE PROCESSING; PROGRAM PROCESSORS; STATIC RANDOM ACCESS STORAGE; TWO DIMENSIONAL;

CORDIC ROTATION; IMAGE PROCESSING SYSTEMS; INVERSE DCT (IDCT); PIPELINED STRUCTURES;

COMPUTER ARCHITECTURE;

EID: 38949203369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2006.70     Document Type: Conference Paper

References (30)

1. Elliott, D. F., Kao K. R., "Fast Transforms Algorithms, Analysis, Applications," Chapter 8, Walsh-Hadamard Transform, Prentice-Hall, 1982, pp. 301-303.
2. Clarke, R. J., "Relation between the Karhenen Loeve and Cosine Transform," IEEE Proceedings, Part F, Vol. 128, No. 6, Nov. 1981, pp. 359-360.
3. Narasimha, M. J., Peterson, A. M., "On the Computation of the Discrete Cosine Transform," IEEE Transactions on Communications, Vol. 26, No. 6, June 1978, pp. 934-936.
4. R. M.Haralick "A Storage Way to Implement the Discrete Cosine Transform," IEEE Transactions on Computers, July 1976, pp. 764-765.
5. W. H. Chen, C. H. Smith, S. C. Fralick, "Fast Computational Algorithm for the Discrete Cosine Transform," IEEE Transactions on Communications, Vol. 25, No. 9, Sept. 1977,pp.1004-1009.
6. T. Y. Sung, "VLSI Parallel and Distributed Computation Algorithms for DCT Processors," Proceedings IEEE International Phoenix Conference on Computer and Communications, Scottsdale, Arizona, USA, 1990, pp.121-125.
7. T. Y. Sung, "VLSI Parallel and Distributed Processing Algorithms for Multidimensional Discrete Cosine Transforms," 1990 A Two-Track International Conference on Databases, Parallel Architectures, and their Applications, Miami Beach, Florida, USA, March 1990, pp. 36-39.
8. T. Y. Sung, "Novel Parallel VLSI Architectures for Discrete Cosine Transforms," Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing, Albuquerque, New Mexico, USA, April 1990, pp.998-1001.
9. Y. P. Lee, T. H. Chen, L. G. Chen, C. W. Ku, " A Cost-Effective Architecture for 8×8 two-dimensional DCT/IDCT Using Direct Method," IEEE Transactions on Circuits Systems for Video Technology, Vol. 7, No. 1, June 1997, pp. 459-467.
10. Y. T. Chang, C. L. Wang, "New Systolic Array Implementation of the 2-D Discrete Cosine Transform and Its Inverse," IEEE Transactions on Circuits Systems for Video Technology, Vol. 5, No. 1, April 1995, pp. 150-157.
11. S. F. Hsiao, W. R. Shiue, "A New Hardware-Efficient Algorithm and Architecture for Computation of 2-D DCTs on a Linear Array," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 11, Nov. 2001, pp.1149-1159.
12. S. F. Hsiao, J. M. Tseng, "New Matrix Formulation for Two-Dimensional DCT/IDCT Computation and its Distributed-Memory VLSI Implementation," IEE Proc.-Vis. Image Signal Process, Vol. 149, No. 2, April 2002, pp. 97-107.
13. V. Srinvasan, K. J. R. Liu, "VLSI Design of High-Speed Time-Recursive 2-D DCT/IDCT Processor for Video Applications," IEEE Transactions on Circuits Systems for Video Technology, Vol. 6, No. 1, Feb. 1996, pp. 87-96.
14. 2, 2-D Discrete Cosine Transform Core Processor with Variable Threshold-Voltage(VT) Scheme," IEEE Journal of Solid-States Circuits, Vol. 31, No. 11, Nov. 1996, pp.1770-1778.
15. R. Rambaldi, A. Uguzzoni, R. Guerrieri, "A 35 μ W 1.1 V Gate Array 8×8 IDCT Processor for Video-Telephony," Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing, 1998, pp.2993-2996.
16. T. H. Chen, "A Cost-Effective 8×8 2-D IDCT Core Processor with Folded Architecture," IEEE Transactions on Consumer Electronics, Vol. 45, No.2, May 1999, pp.333-339.
17. T. Y. Sung, Y. H. Sung, "A Novel Implementation of Cost-Effective Parallel- Pipelined 8×8 DCT Processor," The Fourth IEEE Asia-Pacific Conference on Advanced System Integrated Circuits (AP-ASIC) 2004, Fukuoka, Japan, August 3-5, 2004, pp.200-203.
18. Y. H. Hu, Z. Wu, "An Efficient CORDIC Array Structure for the Implementation of Discrete Cosine Transform", IEEE Transactions on Signal Processing, Vol. 43,No. 1.Jan. 1995, pp.331-336.
19. H. Jeong, J. Kim, W. K. Cho, "Low-Power Multiplierless DCT Architecture Using Image Data Correlation," IEEE Transactions on Consumer Electronics, Vol. 50, No. 1, Feb. 2004, pp.262-267.
20. D. Gong, Y. He, Z. Gao, "New Cost-Effective VLSI Implementation of a 2-D Discrete Cosine Transform and Its Inverse", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 14, No. 4, April 2004, pp. 405-415.
21. V. Dimitrov, K. Wahid, G. Jullien, "Multiplication-Free 8×8 2D DCT Architecture Using Algebraic Integer Encoding", Electronics Letters, Vol. 40, No. 20, 30th Sept. 2004.
22. M. Alam, W. Badawy, G. Jullien, "A New Time Distributed DCT Architecture for MPEG-4 Hardware Reference Model", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 5, May 2005, pp.726-730.
23. J. E. Volder, "The CORDIC Trigonometric Computing Technique," IRE Transactions on Electronic Computers, Vol. EC-8, 1959, pp. 330-334.
24. J. S. Walther, "A Unified Algorithm for Elementary Functions," Spring Joint Computer Conference Proceedings, Vol.38, 1971, pp.379-385.
25. X. Hu, R. G. Harber, S. C. Bass, "Expanding the range of the Convergence of the CORDIC Algorithm", IEEE Transactions on Computers, Vol. 40, No. 1, 1991, pp.13-21.
26. st Workshop on Combinatorial Mathematics and Computation Theory, Taiwan, May 21-22, 2004, pp. 16-25.
27. T. Y. Sung, "A Memory-Efficient and High-Speed Split-Radix FFT/IFFT Processor Based on Pipelined CORDIC Rotations," to appear in IEE Proceedings - Vision, Image and Signal Processing.
28. T. Y. Sung, C. S. Chen, M. C. Shih, "The Double Rotation CORDIC Algorithm: New Results for VLSI Implementation of Fast Sine/Cosine Generation," 2004 International Computer Symposium (ICS-2004), Taipei, Taiwan, Dec. 15-17, 2004, pp.1285-1290.
29. "TSMC 0.18 μm CMOS Design Libraries and Technical Data, v.3.2," Taiwan Semiconductor Manufacturing Company, Hsinchu, Taiwan, and National Chip Implementation Center (CIC), National Science Council, Hsinchu, Taiwan, R.O.C., 2006.
30. Synopsys products, http://www. synopsys.com/products.