Skip to main content
SpringerLink
Log in

Realization of Recursive Algorithm for One-Dimensional Discrete Cosine Transform and Its Inverse

  • Conference paper
  • First Online:
Advances in System Optimization and Control

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 509))

Abstract

In this paper, recursive algorithm for the computation of discrete cosine transform (DCT) and inverse discrete cosine transform (IDCT) has been proposed. This algorithm has been implemented using recursive structure, i.e., infinite impulse response (IIR) filter. Further, any desired output kernel can be computed independently which is an added attraction of the proposed design. Besides being recursive, this algorithm requires less multiplier and adders than other DCT algorithms. The suggested scheme is time efficient as it provides output in N/2 computational cycles, where N is the length of the input sequence. Therefore, the proposed algorithm is both time and hardware efficient. Further, the recursive property of proposed algorithm results in a regular and modular structure which results in easier VLSI implementation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. N. Ahmed, T. Natrajan, K.R. Rao, Discrete cosine transform. IEEE Trans. Comput. C-23(1), 90–93 (Jan 1974)

    Article  MathSciNet  Google Scholar 

  2. P. Jain, A. Jain, Regressive structures for computation of DST-II and its inverse. Int. Sch. Res. Netw. ISRN Electron., pp. 1–4 (2012)

    Article  Google Scholar 

  3. A.K. Jain, A sinusoidal family of unitary transforms. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1(4), 356–365 (Oct 1979)

    Article  Google Scholar 

  4. C.H. Chen, B.D. Liu, J.F. Yang, Recursive architectures for realizing modified discrete cosine transform and its inverse. IEEE Trans. Circuit Syst. II Anal. Digit. Signal Process. 50(1) (Jan 2003)

    Google Scholar 

  5. Z. Wang, B. Hunt, The discrete cosine transform—a new version, in IEEE International Conference on ICASSP’83 Acoustics, Speech, and Signal Processing, vol. 8, pp. 1256–1259 (Apr 1983)

    Google Scholar 

  6. P. Jain, B. Kumar, S.B. Jain, A general design for one dimensional discrete sine transform. Analog Integr. Circuits Signal Process 61(2), 211–214 (Nov 2009)

    Article  Google Scholar 

  7. D. Hein, N. Ahmed, On a real-time Walsh-Hadamard cosine transform image processor. IEEE Trans. Electromagn. Compat. 1(EMC-20), 453–457 (Aug 1978)

    Article  Google Scholar 

  8. Z. Wang, Fast algorithms for the discrete W transform and for the discrete Fourier transform. IEEE Trans. Acoust. Speech, Signal Process. ASSP-32, 803–816 (Aug 1984)

    Google Scholar 

  9. J.-F. Yang, C.-P. Fan, Recursive discrete cosine transforms with selectable fixed-coefficient filters. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 46(2), 211–216 (Feb 1999)

    Google Scholar 

  10. Z. Cvetkovic, M.V. Popovic, New fast recursive algorithms for the computation of discrete cosine and sine transforms. IEEE Trans. Signal Process. 40(8), 2083–2086 (Aug 1992)

    Article  Google Scholar 

  11. P. Lee, F.Y. Huang, Reconstructed recursive DCT and DST algorithms. IEEE Trans. Signal Process. 42(7), 1600–1609 (1994)

    Article  Google Scholar 

  12. L.-P. Chau, W.-C. Siu, Recursive algorithm for the discrete cosine transform with general lengths. Electron. Lett. 30(3) (Feb 1994)

    Article  Google Scholar 

  13. J.L. Wang, C.B. Wu, B.D. Liu, J.F. Yang, Implementation of the Discrete Cosine Transform and its inverse by recursive structures, in SiPS 99. 1999 IEEE Workshop on Signal Processing Systems, 1999, pp. 120–130 (Oct 1999)

    Google Scholar 

  14. M.N. Murthy, Radix-2 algorithms for implementation of type-II discrete cosine transform and discrete sine transform. Int. J. Eng. Res. Appl. 3(3), 602–608 (May–June 2013)

    Google Scholar 

  15. M.N. Murthy, Recursive algorithms and systolic architectures for realization of type-II discrete cosine transform and inverse discrete cosine transform. Int. J. Eng. Res. Appl. 4(4), 24–32 (Apr 2014)

    Google Scholar 

  16. C.-H. Chen, J.-F. Yang, J.-L. Wang, Efficient recursive structures for forward and inverse discrete cosine transform. IEEE Trans. Signal Process. 52(8), 2665–2669 (Sept 2004)

    Article  MathSciNet  Google Scholar 

  17. P. Lee, Restructured recursive DCT and DST algorithms. IEEE Trans. Signal Process. 42(7), 1600–1608 (July 1994)

    Google Scholar 

  18. Z. Wang, G.A. Jullien, W.C. Miller, Implementation of the discrete cosine transform and its inverse by digital filtering, in Proceedings of the 37th Midwest Symposium on Circuits and Systems, vol. 23, pp. 821–824 (5 Aug 1994)

    Google Scholar 

Download references

Acknowledgements

The authors wish to acknowledge research fellowship from University Grants of commission, Government of India.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Delhi Technological University, Bawana Road, Delhi, India

    Pragati Dahiya & Priyanka Jain

Authors
  1. Pragati Dahiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Priyanka Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pragati Dahiya .

Editor information

Editors and Affiliations

  1. Madan Mohan Malaviya University of Technology, Gorakhpur, Uttar Pradesh, India

    Sri Niwas Singh

  2. Department of Electrical Engineering, Zhejiang University, Hangzhou, Zhejiang, China

    Fushuan Wen

  3. Department of Electrical and Electronics Engineering, I.T.S. Engineering College, Greater Noida, Uttar Pradesh, India

    Monika Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dahiya, P., Jain, P. (2019). Realization of Recursive Algorithm for One-Dimensional Discrete Cosine Transform and Its Inverse. In: Singh, S., Wen, F., Jain, M. (eds) Advances in System Optimization and Control. Lecture Notes in Electrical Engineering, vol 509. Springer, Singapore. https://doi.org/10.1007/978-981-13-0665-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-0665-5_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-0664-8

  • Online ISBN: 978-981-13-0665-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation