Adept-Disseminated Arithmetic-Based Discrete Cosine Transform

  • K. B. SowmyaEmail author
  • Jose Alex Mathew
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 755)


Disseminated arithmetic (DA) based construction of DCT for less circuit cost and less power consumption is presented here. Using disseminated arithmetic-less number of additions is used to the Discrete Cosine Transform by exploiting the time property of the DCT. The planned One-D DCT architecture is implemented on the Xilinx FPGA. The document describes the design of two-dimensional discrete cosine transform (DCT) which is widely used in image and video compression algorithms. The intention of this paper is to design a totally parallel distributed arithmetic (DA) architecture for two-dimensional DCT. DCT requires great amount of statistical computations including addition and multiplication. Multipliers are finally avoided in the projected design as an alternative DA-Based ROM and ROM accumulators are used, thereby rich-throughput DCT designs have been taken to fit the requirements of instantaneous applications. Disseminated arithmetic is a method of adaptation at bit stream for SOP or vector dot product to partition the multiplications. The speed is increased in the wished-for design with the fully corresponding approach. In this work, existing DA architecture for two-dimensional DCT and the proposed area efficient fully parallel DA architecture for two-dimensional DCT are realized. The modeling and synthesizing is performed using Xilinx ISE.


FPGA (Field programmable gate arrays) Two-dimensional discrete cosine transform (two-dimensional DCT) Disseminated arithmetic (DA) 


  1. 1.
    Shams, A., Chidanandan, A., Pan, W., Bayoumi, M.: A low power high throughput DCT architecture. IEEE Trans. Signal Process. 54(3) (2006)Google Scholar
  2. 2.
    Peng, C., Cao, X., Yu, D., Zhang, X.: A 250 MHz optimized distributed architecture of 2D 8 × 8 DCT. In: 7th International Conference on ASIC, pp. 189–192, Oct 2007Google Scholar
  3. 3.
    An, S., Wang, C.: Recursive algorithm, architectures and FPGA implementation of the two-dimensional discrete cosine transform. IET Image Process 2(6), 286–294 (2008)Google Scholar
  4. 4.
    Makkaoui, L., Lecuire, V., Moureaux, J.-M.: Fast zonal DCT-based image compression for wireless camera sensor networks. In: 2nd International Conference on Image Processing Theory Tools and Applications (IPTA), pp. 126–129 (2010)Google Scholar
  5. 5.
    Vinetha Kasturi, V., Syamala, Y.: VLSI architecture for DCT based on distributed arithmetic. Int. J. Eng. Res. Technol. (IJERT) 2(5)Google Scholar
  6. 6.
    Kassem, A., Hamad, M., Haidamous, E.: Image compression on FPGA using DCT. In: International Conference on Advances in Computational Tools for Engineering Applications, 2009, ACTEA ’09, pp. 320–323, 15–17 July 2009Google Scholar
  7. 7.
    Lin, Y.K., Li, D.W., Lin, C.C., Kuo, T.Y., Wu, S.J., Tai, W.C., Chang, W.C., Chang, T.S.: A 242 mW 10 mm2 1080 pH. 264/AVC high-profile encoder chip. In: IEEE International Solid-State Circuits Conference (ISSCC 2008), pp. 314–316. ISBN: 978-1-4244-2010-0
  8. 8.
    Indumathi, S., Sailaja. M.: Optimization of ECAT through DADCT. IOSR 3(1), 39–50 (2012)Google Scholar
  9. 9.
    Wang, Y., Ostermann, J., Zhang, Y.: Video Processing and Communications, 1st edn. Prentice-Hall, Englewood Cliffs, NJ (2002)Google Scholar
  10. 10.
    Chen, Y.-H., Chang, T.-Y., Li, C.-Y.: High throughput DA based DCT with high accuracy error-compensated adder tree. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. (99), 1–5 (2010)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.R V College of EngineeringBengaluruIndia
  2. 2.Srinivas Institute of TechnologyMangaluruIndia

Personalised recommendations