We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Simulation of Vedic Multiplier in DCT Applications

by Vaijyanath Kunchigi, Linganagouda Kulkarni, Subhash Kulkarni
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 63 - Number 16
Year of Publication: 2013
Authors: Vaijyanath Kunchigi, Linganagouda Kulkarni, Subhash Kulkarni
10.5120/10552-5744

Vaijyanath Kunchigi, Linganagouda Kulkarni, Subhash Kulkarni . Simulation of Vedic Multiplier in DCT Applications. International Journal of Computer Applications. 63, 16 ( February 2013), 27-32. DOI=10.5120/10552-5744

@article{ 10.5120/10552-5744,
author = { Vaijyanath Kunchigi, Linganagouda Kulkarni, Subhash Kulkarni },
title = { Simulation of Vedic Multiplier in DCT Applications },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 63 },
number = { 16 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 27-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume63/number16/10552-5744/ },
doi = { 10.5120/10552-5744 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:14:31.651523+05:30
%A Vaijyanath Kunchigi
%A Linganagouda Kulkarni
%A Subhash Kulkarni
%T Simulation of Vedic Multiplier in DCT Applications
%J International Journal of Computer Applications
%@ 0975-8887
%V 63
%N 16
%P 27-32
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper illustrates the simulation of Vedic multiplier in 2-D DCT. The input data is first divided into NxN blocks, each block s of 8x8 size and 2-D DCT is applied on each of these 8x8 block and 2-D DCT is applied to reconstruct the image. The proposed 2-D DCT design uses Urdhva Tiryagbhyam a Vedic multiplication sutra and the Simulations with MATLAB prove that the proposed design is compared to that of conventional design. Performing DCT computations using Vedic multiplication sutras gives a significant performance even compared to a DCT using conventional. To illustrate our approach, the sample code implements part of JPEG compression routine, performs forward DCT on 8x8 blocks, quantizes coefficients, and performs inverse DCT.

References
  1. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transforms, IEEE Trans. Comput. , vol. 23, pp. 90–93, Jan. 1974. "
  2. Thuyen Le and Manfred Glesner," Flexible Architectures for DCT of Variable-Length Targeting Shape-Adaptive Transform", IEEE Transactions on Circuits and Systems For Video Technology, VOL. 10, NO. 8, December 2000.
  3. Liu Yuejun, Su Jing and Liu Feng ," Research on Information Hiding System based on DCT Domain", 2010 Second International Conference on Computer Modeling and Simulation, 978-0-7695-3941-6/10 IEEE, DOI10. 1109/ICCMS. 2010. 342, 2010.
  4. Jie Liang and Trac D. Tran," Fast Multiplierless Approximation of the DCT with the Lifting Scheme", IEEE Transaction on Signal Processing, Submitted; FEB. 2001.
  5. Nathaniel August and Dong Sam Ha, "On The Low-Power Design Of DCT and IDCT For Low Bit-Rate Video Codecs", Arlington, Virginia, Int. ASIC/SOC Conference,pp. 203-207, September 2001.
  6. Clay Gloster, Jr. , Wanda Gay, Michaela Amoo, and Mohamed Chouikha," Optimizing the Design of a Configurable Digital Signal Processor for Accelerated Execution of the 2-D Discrete Cosine Transform", Proceedings of the 39th Hawaii International Conference on System Sciences – 2006.
  7. Jagadguru Swami Sri Bharath, Krsna Tirathji, "Vedic Mathematics or Sixteen Simple Sutras From The Vedas", Motilal Banarsidas, Varanasi (India), 1986.
  8. "A Reduced-Bit Multiplication Algorithm For Digital Arithmetic" Harpreet Singh Dhilon And Abhijit Mitra, International Journal of Computational and Mathematical Sciences, Waset, Spring, 2008.
  9. Anvesh kumar,Ashish Raman,R K Sarin,Arun Khosla "Small Area Reconfigurable FFT Design by Vedic Mathematics " in Proc IEEE ICAAE'10,Singapoure, vol 5,pp. 836-838,Feb. 2010
  10. Shripad Kulkarni, "Discrete Fourier Transform (DFT) by using Vedic Mathematics"Papers on implementation of DSP algorithms/VLSI structures using Vedic Mathematics, 2006, www. edaindia. com, IC Design portal.
  11. "Lifting Scheme Discrete Wavelet Transform Using Vertical and Crosswise Multipliers" Anthony O'Brien and Richard Conway, ISSC, 2008, Galway, June 18-19.
  12. S. G. Dani, Vedic Maths': facts and myths, One India One People, Vol 4/6, January 2001, pp. 20-21; (available on www. math. tifr. res. in/ dani). 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Vedic Mathematics Urdhva Triyakbhyam Sutra 2-D DCT Joint Photographic Expert Group (JPEG) Byte