A Simplified Design Approach for Efficient Computation of DCT

  title={A Simplified Design Approach for Efficient Computation of DCT},
  author={Deboraj Muchahary and Abir J. Mondal and Rajesh Singh Parmar and Amlan deep Borah and Alak Majumder},
  journal={2015 Fifth International Conference on Communication Systems and Network Technologies},
  • D. Muchahary, Abir J. Mondal, A. Majumder
  • Published 4 April 2015
  • Computer Science, Engineering
  • 2015 Fifth International Conference on Communication Systems and Network Technologies
Discrete cosine transform (DCT) is the most widely used transformation technique in the field of signal processing particularly in the areas of image data. This paper addresses the design of parallel architectures for computing DCT using CORDIC. It concentrates on indirect methods, which avoids decomposition of direct DCT equation. In this paper, CORDIC methodology has been used to simplify the traditional indirect techniques for the computation of DCT. The proposed methodology is CORDIC… 

Figures and Tables from this paper

An Efficient 2D Discrete Cosine Transform Processor for Multimedia Applications
To demonstrate this, 2D DCT is implemented in associate in-memory processors and the proposed accelerator achieves the best energy efficiency for 4K HD inputs at 30 frames per second.
Circular-Symmetric Correlation Layer based on FFT
A Circular-symmetric Correlation Layer (CCL) is proposed based on the formalism of roto-translation equivariant correlation on the continuous group S × R, and implemented efficiently using the well-known Fast Fourier Transform (FFT) algorithm.
Local Entropy and Standard Deviation for Facial Expressions Recognition in Thermal Imaging
The Discrete Cosine Transform with Local Entropy (LE) and Local Standard Deviation (LSD) features are presented as an efficient filters for investigating human emotional state in thermal images.


A scaled DCT architecture with the CORDIC algorithm
This paper presents an efficient approach for computing the N-point (N=2/sup n/) scaled discrete cosine transform (DCT) with the coordinate rotation digital computer (CORDIC) algorithm based on an indirect approach so that the vector rotations are completely separated from the other operations and placed at the end of the DCT unit.
A new algorithm to compute the DCT and its inverse
  • Weiping Li
  • Computer Science, Engineering
    IEEE Trans. Signal Process.
  • 1991
A novel algorithm to convert the discrete cosine transform (DCT) to skew-circular convolutions is presented and it is shown that the inverse DCT (IDCT) can be computed using the same building blocks which are used for computing the DCT.
Practical fast 1-D DCT algorithms with 11 multiplications
A class of practical fast algorithms is introduced for the discrete cosine transform (DCT) and the structure of many of the published algorithms can be found in members of this class.
A CORDIC-friendly FFT architecture
This paper introduces a restructure of the butterflies of the radix-2 FFT to be more CORDIC friendly, which achieves superior signal to quantization noise ratio (SQNR), and leads to an improvement in latency or a reduction in the total area.
On the algorithms for the computation of even discrete cosine transform-2 (EDCT-2) of real sequences
An algorithm based on O/sup 2/DFT (odd-time odd-frequency discrete Fourier transform) is presented and it is shown that it is computationally superior for EDCT-2 evaluation of real sequences (N>8).
A Storage Efficient Way to Implement the Discrete Cosine Transform
  • Haralick
  • Computer Science
    IEEE Transactions on Computers
  • 1976
This correspondence shows that the amount of work can be cut to doing two single length FFT's, which is equivalent to doing one double length fast Fourier transform.
On the Computation of the Discrete Cosine Transform
An N -point discrete Fourier transform (DFT) algorithm can be used to evaluate a discrete cosine transform by a simple rearrangement of the input data. This method is about two times faster compared
The CORDIC Trigonometric Computing Technique
The trigonometric algorithms used in this computer and the instrumentation of these algorithms are discussed in this paper.
Low-power and high-quality Cordic-based Loeffler DCT for signal processing
The proposed Cordic-based Loeffler DCT is very suitable for low-power and high-quality encoder/decoders (codecs) used in battery-based systems and retains the good transformation quality of the original Loeffer DCT.