Skip to main content

FPGA Implementation of Recursive Algorithm of DCT

  • Conference paper
  • First Online:
Proceedings of International Conference on Artificial Intelligence and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1164))

Abstract

Discrete cosine transformation (DCT) is one of an efficient tool which facilitates compression of speech and image signals. This paper focuses on FPGA implementation of discrete cosine transform (DCT-II) which is valid for \( N = 2^{r} \), where N is the length of input sequence and \( r > 1 \). The architecture used is recursive in nature and implemented with reduced hardware complexity. The structure is designed using Verilog Hardware Description Language (HDL) and Zybo Zynq-7000 Development FPGA board is used for implementation. The design utilized \( 7.91\% \) LUTs, \( 6\% \) IOB, \( 32.5\% \) DSPs, and \( 1.43\% \) Flip flops and takes 26 clock cycles to compute all the output coefficients of DCT.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. W. Park, B. Lee, M. Kim, Fast computation of integer DCT-V, DCT-VIII and DST-VII for video coding. IEEE Trans. Image Process. 28 (2019)

    Google Scholar 

  2. Y. Zhou, C. Wang, X. Zhou, DCT-based color image compression algorithm using an efficient lossless encoder, in 14th Proceeding of ICSP (2018)

    Google Scholar 

  3. R. Kozhemiakin, V. Lukin, B. Vozel, Image quality prediction for DCT-based compression, in 14th CADSM (2017)

    Google Scholar 

  4. U.V. Koc, K.J.R. Liu, DCT-based motion estimation. IEEE Trans. Image Process. 7, 948–965 (1998)

    Article  Google Scholar 

  5. C.T. Chiu, K.J.R. Liu, Real-time recursive two-dimensional DCT for HDTV systems, in IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP-92, San Francisco, CA, vol. 3, pp. 205–208 23–26 Mar 1992

    Google Scholar 

  6. H. Huang, L. Xiao, CORDIC based Fast Radix-2 DCT algorithm, IEEE May 2013

    Google Scholar 

  7. S.-F. Hsiao, Y.H. Hu, T.-B. Juang, C.-H. Lee, Efficient VLSI implementations of fast multiplierless approximated DCT using parameterized hardware modules for silicon intellectual property design. IEEE (2001)

    Google Scholar 

  8. M.A. BenAyed, L. Dulau, P. Nouel, Y. Berthoumieu, N. Masmoudi, P. Kadionik, L. Kamoun, New design using a VHDL description for DCT based circuits, Dec 1998

    Google Scholar 

  9. N.I. Cho, S.U. Lee, DCT algorithms for VLSI parallel implementations. IEEE Trans. Acoustics Speech Sig. Process. 38(1), 121–127 (1990)

    Article  MathSciNet  Google Scholar 

  10. M.B. Mutgekar, P.C. Bhaskar, Analysis of DCT and FAST DCT using soft core processor, in ICOEI (2019)

    Google Scholar 

  11. C.T. Chiu, K.J.R. Liu, Real-time parallel and fully pipelined two-dimensional DCT lattice structures with application to HDTV systems. IEEE Trans. Circuits Syst. Video Technol. 2, 25–37 (1992)

    Article  Google Scholar 

  12. P. Dahiya, P. Jain, Realization of second-order structure of recursive algorithm for discrete cosine transform. Circuits Syst. Sig. Process. 38, 791–804 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Priyanka Jain .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jain, R., Jain, P. (2021). FPGA Implementation of Recursive Algorithm of DCT. In: Bansal, P., Tushir, M., Balas, V., Srivastava, R. (eds) Proceedings of International Conference on Artificial Intelligence and Applications. Advances in Intelligent Systems and Computing, vol 1164. Springer, Singapore. https://doi.org/10.1007/978-981-15-4992-2_20

Download citation

Publish with us

Policies and ethics