Browse > Article

An Efficient OCT Architecture for Image Compression Applications  

Yu, Sung-Wook (중앙대학 전자전기공학부)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.57, no.6, 2008 , pp. 1069-1074 More about this Journal
Abstract
This paper presents an efficient architecture for $2^n$-point DCT algorithm. The proposed approach makes use of the fact that, in most DCT applications, the scaling operation in the DCT unit can be eliminated and combined with the scaling operation in the quantizer unit. This important property is efficiently exploited with the CORDIC(COordinate Rotation DIgital Computer) algorithm to produce a regular architecture suitable for VLSI implementation. Although there have been several attempts to exploit CORDIC algorithm in developing DCT architectures, the proposed approach provides the most efficient way for scaled DCT applications by completely eliminating the scale factor compensation.
Keywords
DCT; CORDIC; Scaled DCT;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 F. Zhou and P. Kornerup, "High Speed DCT/IDCT Using a Pipelined CORDIC Algorithm," Proceedings of the 12th Symposium on Computer Arithmetic, pp. 180-187, 1995
2 T. Sung, Y. Shieh, C. Yu and H. Hsin, "High-Efficiency and Low-Power Architectures for 2-D DCT and IDCT Based on CORDIC Rotation," International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 191-196, 2006
3 H. V. Sorensen, D. L. Jones, M. T. Heideman and C. S. Burrus, "Real-Valued Fast Fourier Transform Algorithms," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. ASSP-35, pp. 849-863, 1987
4 G. K. Wallace, "The JPEG Still Picture Compression Standard," Communications of the ACM, Vol. 34, pp. 30-44, 1991
5 Y. Arai, T. Agui and M. Nakajima, "A Fast DCT-SQ Scheme for Images," Transactions of the IEICE, Vol. E71, pp. 1095-1097, 1988
6 N. Ahmed, T. Natarajan and K. R. Rao, "Discrete Cosine Transform," IEEE Transactions on Computers, Vol. C-23, pp. 90-93, 1974   DOI   ScienceOn
7 J. S. Walther, "A Unified Algorithm for Elementary Functions," Spring Joint Computer Conference Proceedings, Vol. 38, pp. 379-385, 1971
8 D. Le Gall, "MPEG: A Video Compression Standard for Multimedia Applications," Communications of the ACM, Vol. 34, pp. 46-58, 1991
9 H. S. Hou, "Recursive Scaled DCT," Proceedings of the SPIE, Vol. 1567, pp. 402-412, 1991
10 E. Feig and S. Winograd, "Fast Algorithms for the Discrete Cosine Transform," IEEE Transactions on Signal Processing, Vol. 40, pp. 2174-2193, 1992   DOI   ScienceOn
11 J. A. Lee and T. Lang, "Constant-Factor Redundant CORDIC for Angle Calculation and Rotation," IEEE Transactions on Computers, Vol. 41, pp. 1016-1025, 1992   DOI   ScienceOn
12 E. Feig, "A Fast Scaled-DCT Algorithm," Proceedings of the SPIE, Vol. 1244, pp. 2-13, 1990
13 M. J. Narasimha and A. M. Peterson, "On the Computation of the Discrete Cosine Transform," IEEE Transactions on Communications, Vol. COM-26, pp. 934-936, 1978
14 E. P. Mariatos, D. E. Metafas, J. A. Hallas and C. E. Goutis, "A Fast DCT Processor, Based on Special Purpose CORDIC Rotators," IEEE International Symposium on Circuits and Systems, Vol. 4, pp. 271-274, 1994
15 J. E. Volder, "The CORDIC Trigonometric Computing Technique," IRE Transactions on Electronic Computers, Vol. EC-8, pp. 330-334, 1959   DOI   ScienceOn