1-D DCT Using Latency Efficient Floating Point Algorithms

Viswanath Gowd A, Yedukondala Rao V, T. Shanmuganantham


This paper presents the design of one-dimensional discrete cosine transform (DCT) architecture for digital signal processing (DSP) applications. DCT is a basic transformation for coding method which converts spatial domain to frequency domain of image. In 1-D DCT operation addition, subtraction, multiplication operations are required. These operations must be accurate, less latency. Floating point operations have dynamic range of representation, more accurate and perform millions of calculations per second. So the floating point operations are used for the above operations. In this floating point adder/subtractor is the most complex operation in a floating-point arithmetic and consists of many variable latency- and area dependent sub-operations. In floating-point addition implementations, latency is the primary performance bottleneck. So different types of floating point adder/subtractor algorithms such as LOD, LOP, Two-path are used to decrease the latency. The trade off is observed in 1-D DCT by changing different types of adders in place of summer. All architectures are designed and implemented using VHDL using Xillinx 13.1software.


DCT, Floating point operations, FPGA


R.Uma “FPGA Implementation of 2-D DCT for JPEG Image Compression”, International journal of advanced engineering sciences and technologies, 2011, Vol No. 7, Issue No. 1, pp.001 – 009.

A. Kassem, M. Hamad, E. Haidamous, “Image Compression on FPGA using DCT," International Conference on Advances in Computational Tools for Engineering Applications, 2009, ACTEA '09, pp.320-323, 15-17 July 2009.

N. Shirazi, A. Walters, and P. Athanas, “Quantitative Analysis of Floating Point Arithmetic on FPGA Based Custom Computing Machines,” Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines (FCCM’95), pp.155–162, 1995.

Ahmed,H.M.,Delosme, J.M.,and Morf,M.,"Highly Concurrent Computing Structure for Matrix Arithmetic and Signal Processing", IEEE Comput. Mag, Vol.15, 1982, pp.65-82.

B.G. Lee, ”A new algoritm to compute the discrete cosine transform”,IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 1243-1245, Dect.1984.

H.S Hou, “A fast recursive algorithms for computing the discrete cosine transform”, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1455-1461, Oct.1987.

N.I Cho and S.U.Lee, “DCT algorithms for VLSI parallel implementation”, IEEE Trans. Acoust., Speech, Signal Processing, vol 38. pp. 121-127, Jan.1990.

N. Ahmed, T.Natarajan, and K.R. Rao, “Discrete Cosine Transform”. IEEE Trans. Commun., vol, COM-23, pp. 90-93, Jan. 1974.

Nabeel Shirazi, Al Walters, and Peter Athanas “Quantitative Analysis of Floating Point Arithmetic on FPGA Based Custom Computing Machines‖ presented”, IEEE Symposium on FPGAs for Custom Machines, Napa Valley, California, April 1995.

M. Vetterli, “Fast 2-D Discrete Cosine Transform”,‖in Proc. ICASSP‘85. Mar.1985.

Jongsun Park Kaushik Roy A Low Complexity Reconfigurable DCT Architecture to Trade off Image Quality for Power Consumption Received:2 April 2007 / Revised: 16 January 2008 / Accepted: 30 April 2008 /Published online: 3 June 2008.

Jin-Maun Ho, Ching Ming Man, ―The Design and Test of Peripheral Circuits of Image Sensor for a Digital Camera,‖ IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04, vol.3, pp.1351 – 1356, 8-10 Dec. 2004.

Junqing Chen, Kartik Venkataraman, Dmitry Bakin, Brian Rodricks, Robert Gravelle, Pravin Rao, Yongshen Ni, “Digital Camera Imaging

System Simulation”, IEEE Transactions on Electron Devices,vol.56(11), pp.2496 – 2505, Nov. 2009.

Full Text: PDF


  • There are currently no refbacks.


All Rights Reserved © 2012 IJARCSEE

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.