Browse > Article

2-D DCT/IDCT Processor Design Reducing Adders in DA Architecture  

Jeong Dong-Yun (Magnachip Semiconductor, DDI 3Team)
Seo Hae-Jun (School of Electrical & Electronics Engineering, Chungbuk University)
Bae Hyeon-Deok (School of Electrical & Electronics Engineering, Chungbuk University)
Cho Tae-Won (School of Electrical & Electronics Engineering, Chungbuk University)
Publication Information
Abstract
This paper presents 8x8 two dimensional DCT/IDCT processor of adder-based distributed arithmetic architecture without applying ROM units in conventional memories. To reduce hardware cost in the coefficient matrix of DCT and IDCT, an odd part of the coefficient matrix was shared. The proposed architecture uses only 29 adders to compute coefficient operation in the 2-D DCT/IDCT processor, while 1-D DCT processor consists of 18 adders to compute coefficient operation. This architecture reduced 48.6% more than the number of adders in 8x8 1-D DCT NEDA architecture. Also, this paper proposed a form of new transpose network which is different from the conventional transpose memory block. The proposed transpose network block uses 64 registers with reduction of 18% more than the number of transistors in conventional memory architecture. Also, to improve throughput, eight input data receive eight pixels in every clock cycle and accordingly eight pixels are produced at the outputs.
Keywords
DCT/IDCT; NEDA; Bit-Parallel; Transpose Network;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 R. Ranbaldi, A. Ugazzoni, and R. Guerrieri, 'A 35uW 1.1V gate array 8x8 IDCT processor for video-telephony,' Proc. IEEE ICASSP, vol. 5, pp.2993-2996, 1998   DOI
2 Yung-Pin Lee, Thou-He Chen, Liang-Gee Chen, Mei-Juan Chen, Chung-Wei Ku, 'A cost effective architecture for 8/spl times/8 two-dimensional DCT/IDCT using direct method, Circuits and Systems for Video Technology,' IEEE Transactions on Volume: 7. 3, June 1997, Page(s):459-467
3 B.M.Kim, H.D.Bae, T.W.Cho, 'A Design of high throughput IDCT processor in Distrited Arithmetic Method', Journal of the Institute of Electronics Engineers of Korea SC, Vol.40, No.6, pp.48-57, 2003   과학기술학회마을
4 Jun Rim Choi, Won Jun Hur, Kyoung Keun Lee, Ae Shin Kim, 'A 400 MPixel/s IDCT for HDTV by multibit coding and group symmetry,' Solid-State Circuits Conference, 1997. Digest of Technical Papers. 43rd ISSCC., 1997 IEEE International, 1997, Page(s):262-263, 470   DOI
5 S.W.Lee, K.B.Yim, H.J.Chung, G.H.Jung, Y.D.Kim, 'A Architecture for the DCT and IDCT using a Fast DCT Algorithm', Journal of the Korean Institute of Telematics and Electronics B, Vol.31B, No.3, pp.11-20, 1994   과학기술학회마을
6 Kim, C.S., Song, S.W., Kim, M.Y., Han, Y.T. Kang, S.A., Lee, B.W. '200 mega pixel rate IDCT processor for HDTV applications,' Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on, May 1999, Page(s):2003-2006 vol.3
7 T. S. Chang, C.S. Kung, C. W. Jen, 'New distri-buted arithmetic algorithm and its application to IDCT,' Circuits and Systems for Video Techno-logy, IEEE Transactions on circuit device System vol.146 No.4 Aug.1999   DOI   ScienceOn
8 Wendl Pan, Shams, A., Bayoumi, M.A.,'NEDA: a new distributed arithmetic architecture and its application to one dimensional discrete cosine transform Signal Processing Systems,' 1999. SIPS 99. 1999 IEEE Workshop on, 1999, Page(s):l59-168   DOI
9 Shams, A, Wendi Pan, Chandanandan, A,Bayoumi, M.,'A high-performance 1D-DCT architecture,' Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva 2000 IEEE International Symposium on Volume: 5, 2000, Page(s):521-524. vol.5   DOI
10 H. S. Lim, D. S. Kim, N. I. Cho, and S. U. Lee, 'Systolic Arrays for 2-D DCT and Other Orthogonal Transforms.' KITE, Vol.27, No.7, 1990
11 Shams, A., Bayoumi, M.,'A 108 Gbps, 1.5 GHz ID- DCT architecture,' Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEE International Conference on, 2000, Page(s):l63 -172
12 S.B.Pan, R.H,Park, 'Two-dimentsional systolic arrays for DCT/DST/DHT hardware implementation', Journal of the Korean Institute of Telematics and Electronics B, Vol.31B, No.10, pp.11-20, 1994   과학기술학회마을
13 H. J. Chung, S. J. Kim, G. H. Jung, Y. D. Kim, 'A DCT algorithm using shift and shift and addition', KICS, VoL18, No.6, pp.773-778, June, 1993