1-D DCT Using Latency Efficient Floating Point Algorithms

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.

[1]  M. Hamad,et al.  Image compression on FPGA using DCT , 2009, 2009 International Conference on Advances in Computational Tools for Engineering Applications.

[2]  Nam Ik Cho,et al.  DCT algorithms for VLSI parallel implementations , 1990, IEEE Trans. Acoust. Speech Signal Process..

[3]  Jin-Maun Ho,et al.  The design and test of peripheral circuits of image sensor for a digital camera , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[4]  Martin Vetterli,et al.  Fast 2-D discrete cosine transform , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Kaushik Roy,et al.  A Low Complexity Reconfigurable DCT Architecture to Trade off Image Quality for Power Consumption , 2008, J. Signal Process. Syst..

[6]  R. Uma FPGA Implementation of 2-D DCT for JPEG Image Compression , 2011 .

[7]  K. Venkataraman,et al.  Digital Camera Imaging System Simulation , 2009, IEEE Transactions on Electron Devices.

[8]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[9]  Jean-Marc Delosme,et al.  Highly concurrent computing structures for matrix arithmetic and signal processing , 1982, Computer.

[10]  Peter M. Athanas,et al.  Quantitative analysis of floating point arithmetic on FPGA based custom computing machines , 1995, Proceedings IEEE Symposium on FPGAs for Custom Computing Machines.