Volume 4 Number 4 (Aug. 2012)
Home > Archive > 2012 > Volume 4 Number 4 (Aug. 2012) >
IJCEE 2012 Vol.4(4): 511-514 ISSN: 1793-8163 DOI: 10.7763/IJCEE.2012.V4.545

Multidimensional Fast Multiplierless DCT Algorithm Using Ramanujan Ordered Numbers

Geetha K. S. and M. Uttarakumari
Abstract—This paper proposes a new multidimensional (m-D) multiplierless Ramanujan Numbered Discrete Cosine Transform (RDCT) based coding to improvise the coding efficiency in the visual data compression for multimedia applications. In this paper, the mD-DCT with size N1N2Nm , where i N power of 2 is, can be converted into a series of one dimensional (1-D) DCT’s which are evaluated using Ramanujan Ordered Numbers thereby making the algorithm multiplierless. The proposed algorithm achieves considerable savings in terms of shift operations compared with the row-column approach thus making it suitable for image and video coding applications. For a 3-dimensional input data of size 888, the algorithm reduces the number of shift operations by 66% compared to multidimensional row-column approach and approximately 0.1% increase in the number of adders compared with the row-column approach. Compared with the other recently presented multidimensional DCT algorithms, the proposed one gives better result as it uses the shift operations instead of the floating-point multipliers and also achieves considerable reduction in the number of addition operation .

Index Terms—Discrete cosine transform, fast multiplierless algorithm, Ramanujan ordered number, polynomial transform.

The authors are with Faculty, R. V. College of Engineering, Bangalore, India (e-mail: geethakomandur@gmail.com)

Cite:Geetha. K. S and M. Uttarakumari, "Multidimensional Fast Multiplierless DCT Algorithm Using Ramanujan Ordered Numbers," International Journal of Computer and Electrical Engineering vol.4, no.4, pp. 511-514, 2014.

General Information

ISSN: 1793-8163
Frequency: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

    IJCEE Vol. 9, No. 1 is available online now.   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>