ArticlePDF Available

Vedic Mathematics for Digital Signal Processing Operations: A Review

Authors:
International Journal of Computer Applications (0975 8887)
Volume 113 No. 18, March 2015
10
Vedic Mathematics for Digital Signal Processing
Operations: A Review
Kaustubh M. Gaikwad
Mahesh S. Chavan
Research Student,
Department of Technology
Shivaji University, Kolhapur, India
Professor,
Department of Electronics Engineering
KIT College of Engineering Kolhapur, India
ABSTRACT
Speed improvement in Digital signal processing is considered
to be challenging. High speed multipliers and adders are
prime requirement for digital filters and for FFT operations.
Vedic mathematics is an ancient scheme based on 16 formulas
(sutras). These are simple and easy methods which can be
directly applied for DSP computations. Many researchers
have worked on multiplier designs using Vedic operators.
Present paper deals with exhaustive review of literature based
on Vedic mathematics. It shows that Vedic mathematics can be
used for fast signal processing. Multipliers based on Vedic
mathematics can be used for speed improvement, reduction in
power consumption, complexity, area etc. Vedic
mathematical algorithms can be proved efficient over
traditional (existing) methods in FIR and IIR filters for
providing effective results in de-noising of biomedical Signal.
General Terms
Fast computations, Vedic mathematics in signal processing,
FIR-IIR filters
Keywords
Vedic Mathematics, Multiplier, DSP, Filter Design
1. INTRODUCTION
Vedic mathematics deals with calculations based on 16 Vedic
mathematical formulae known as sutras which were used in
ancient time by Indian scholars. The present algorithms based
on modern mathematics can be simplified and optimized by
the use of Vedic Sutras. The methods presented here are direct
and easy to implement. Digital signal processing is fastest
growing area with large number of challenges in front of
engineering community. Faster addition, multiplication,
convolution, DFT implementation are very important. Core
computing process is a multiplication process and there is a
need to find out new faster algorithms and hardware
implementation routines. Digital filters when implemented on
FPGA obtain fast speed, low chip area and low power
consumption over traditional approaches like using DSP
chips. This work attempts to review applications of Vedic
mathematics in digital FIR and IIR filters. The work proposes
use of Vedic mathematical algorithms over traditional
(existing) methods in FIR and IIR filters to obtain the above
objectives.
It has been proved that MAC, adder, multiplier etc. can be
efficiently implemented by use of Vedic mathematical
algorithms. The extensive literature review shows that
different algorithms are suggested and used for FIR and IIR
filter implementation on FPGA. It seems that very less work
may have carried out in implementation of FIR and IIR filters
by using Vedic mathematics. Hence there is huge scope to
work under this area for research.
This article presents a review of the work done in digital
signal processing by using Vedic mathematical approach by
various researchers.
2. LITERATURE REVIEW
This section discusses the work done by researchers on
applications of Vedic mathematics in Signal processing.
The comparison between conventional and Vedic
mathematics implemented in VLSI for RSA algorithm, ALU,
curve encryption etc. with respect to efficiency analysis and
complexity has been presented in [1]. It shows that Vedic
mathematical approach is fast and simple. 'Urdhva
Tiryagbhyam Sutra' and „Nikhilam Sutra' multiplication
techniques are proposed in [2]. 16 X 16 multiplier using
„Urdhva Tiryagbhyam Sutra„ is presented and extended by
using 'Nikhilam Sutra' 16X16 multiplier modules uses two
8x8 modules , one 16 bit carry save adder and two 17 bit full
adder stages are implemented here. The carry save adder
increases the speed of addition of partial products. The
multiplier is implemented in SPARTAN 2 FPGA Device
XC2S30-5pq208. The presented method shows speed
improvements in [3]. The „Urdhva Tiryagbhyam Sutra' and
'Nikhilam Sutra' multiplication techniques are found to be
speedy when magnitude of both operands are more than half
of their maximum values. A floating point multiplier with
24X24 bit integer multiplication operation is presented using
„Urdhva Tiryagbhyam Sutra' algorithm, improvement in speed
, efficiency and power has been obtained by this sutra. In this
the 24 X 24 multiplication architecture is fragmented to four
12 X 12 bit multiplication modules. The 12 X 12 modules are
implemented by 4X4 bit multiplier modules. The proposed
method shows advantages like power saving, configurability,
self-reparability etc. The technique can be extended for DFT
[4]. A low power Multiplier is presented in [5] . The
implemented multiplier is based on the
ancient Vedic Multiplication Technique. Here the 'Urdhva
tiryakbhyam sutra„ and 'Nikhilam sutras„ are used for
multiplication. The multiplier based on this technique is
compared with the modern multiplier to highlight the power
and speed advantages in the Vedic Multipliers. To test the
Vedic multiplier BIST (Built In Self Test) is implemented and
it is found Fault free. The results are compared with the
Booth's Multiplier in terms of parameters like power and time
delay. The multiplier is implemented using VHDL and
Spartan 2G FPGA. The simulation results are presented based
on power and time delay. A new architecture for fast
polynomial division based on Indian Vedic mathematics is
proposed in [6] for LFSR. The synthesis results for Vedic
mathematics showed lower hardware requirement. A block
convolution process using multiplier based on Vedic
mathematics is proposed in [7] using vertical and cross over
algorithm, which is the embedded in OLA algorithm to reduce
calculations. Coding is done on VHDL for FPGA. The results
International Journal of Computer Applications (0975 8887)
Volume 113 No. 18, March 2015
11
shows that linear convolution of finite sequences is easy to
compute and better performance can be obtained. Matrix
multiplication is very complex in image processing for spatial
and frequency filtering. It can be designed effectively and
efficiently by using Vedic mathematics. A systolic matrix
multipliers using array, Wallace and Vedic multiplication
units were simulated and synthesized here. The systolic
matrix multiplier with Vedic mathematics was proven to be
best. A high speed and low power can be obtained by the
proposed method [8]. Reference [9] presents a squarer based
high performance multiplier for which Vedic multipliers and
two variable constant coefficient multipliers are used. Results
are stored in ROM which increases power consumption. The
scheme proposed in [10] obtains increased speed and reduced
area as compared to array multipliers. According to authors its
only disadvantage is increment in dynamic power. According
to [11] multiplier is very important part of any processor and
needs more hardware resources and processing time than
subtractors and adders. Reference [11] states that 8.72
percentage of instructions of any processor are multiplication
based and considerable amount of time is spent on this
operation by any CPU [12]. A comparative study of different
multipliers with respect to low power requirement and high
speed is presented in [13] by using „Urdhva
tiryakbhyam‟algorithm , it also suggest to use 'Nikhilam
sutras' for minimum iterations. Array multiplier, Wallace
multiplier and Booth multiplier are compared and Vedic
mathematical operations are used in all. The results showed
that Booth multiplier is superior in factors like speed, delay,
area, complexity and power consumption. Array Multiplier
requires more power consumption and gives optimum number
of components; the delay for this multiplier is greater than
Wallace Tree Multiplier. 'Nikhilam sutras„requires less
number of iterations to carry out multiplication. 'Nikhilam
sutras' found to be less complex as compared with 'Urdhva
tiryakbhyam' algoriothm. Further work can be carried out to
minimize delay and to improve the speed. The efficiency
comparison between Karatsuba multiplier using polynomial
multiplication with multiplier implementing 'Nikhilam
Sutras‟ have been presented in [14] which states that
Karatsuba multiplier shows speed improvement as compared
to Vedic multiplier. A modified „Urdhva tiryakbhyam'
algoriothm has been implemented on new multiplier for low
power, high speed applications. The new algorithm generates
concurrent carry for next stage which is based on generation
and addition of concurrent partial sums produced within
matrix architecture [15].
A MAC unit based on „Urdhva tiryakbhyam' algoriothm has
been implemented on FPGA in [16]. In this the multiply
accumulate unit computes product of two numbers and adds
the product to accumulator. MAC unit consists of multiplier,
adder and accumulator register to store the result. According
to authors the 16X16 and 32X32 bit MAC modules show
improved speed which may be used in DSP applications.
From ref. [1]-[16] it can be understood that FFT is an
algorithm which calculates N point DFT, FFT implementation
needs large number of multiplications which are very complex
and time consuming. Such issues can be solved by
implementing multipliers by using Vedic mathematical
operations. From ref.[1]-[16] Urdhva tiryakbhyam„
algoriothm is considered to be the best approach for speedy
multiplication. According to ref.[17] Vedic FFT is superior in
aspects like speed, simplicity, delay, area, power consumption
etc. But for large numbers it suffers from high carry
propagation delay. Ref. [18] presents a reconfigurable FFT
design using Vedic multiplier with high speed and small area.
'Urdhava Triyakbhyam‟ algorithm of ancient Indian Vedic
Mathematics is utilized to improve its efficiency. It consists of
4x4 bit multiplication operation which is fragmented in
reconfigurable FFT modules. Here the 4x4 multiplication
operation units are implemented using small 2x2 bit
multipliers. Re-configurability at real time has been provided
for power saving. The re-configurable FFT has been designed
and implemented on an FPGA based system which shows
high speed and small area as compared to the conventional
FFT. FFT is very useful in Digital Signal Processing which is
considered to be difficult to implement [19]. Vedic
mathematics is a technique based on 16 sutras which reduces
complexity, execution time, area, power etc. By using
Urdhava Triyakbhyam„algorithm reconfigurable FFT design
is proposed here.
A set of algorithms for performing Variable Long Precision
Arithmetic (VLPA) and their implementation on a
reconfigurable hardware is presented in [20]. These
algorithms are characterized by parallelism, scalability and
similarity. Therefore a reconfigurable target provides reduced
design time, easy scalability and cost performance trade off.
VLPA finds application in cryptography, computational
algebra and geometry. High speed digital telecommunication
systems such as OFDM and DSL need real-time high-speed
computation of the Fast Fourier Transform. Thus there is a
need to find new algorithms to improve the speed [21]. This
paper proposes Vedic algorithm for the implementation of
multipliers to be used in the FFT. According to authors the
conventional multiplication method requires more time & area
on silicon than Vedic algorithms which helps to speed up the
signal processing task. Ref. [22] presents an efficient
technique for multiplying two binary numbers using limited
power and time. The work focuses on speed improvement of
multiplication operation of multipliers, by reducing the
number of bits using Vedic mathematics. The proposed
algorithm is modeled using Verilog. It was found that for 3.3
V supply voltage, the 4 bit multiplier dissipates a power of
47.35 mW. The propagation delay of the architecture was
found to be 6.63 ns which showed improvement in power
dissipation and speed.
In ref. [23] to increase the ability of the processors and to
handle complex processes large number of processor cores is
implemented on chip. This creates load over processors which
can be reduced by assigning tasks to coprocessors. According
to authors ALU speed depends upon multipliers, if multipliers
are implemented using Vedic mathematical sutras then much
of the complexity, speed, area on chip of circuitry can be
minimized.
Ref. [24] presents design of NxN multipliers, by using Vedic
Mathematic algorithms. Various Vedic multiplication
techniques were tested for arithmetic multiplications and it is
found that Urdhva Tiryagbhyam Sutra is efficient Sutra ,
giving minimum delay for multiplication . Using Urdhva
Tiryagbhyam, various NxN multipliers have been designed.
The paper [25] presents comparison between implementation
of normal multiplication and Vedic multiplication using
'Urdhva Tiryakbhyam Sutra on hardware. It required same
number of multiplication and addition operations. All
multipliers have been tested for 16 X 16 multiplications for
comparison. Test vectors have been given through a text file.
Designed multipliers were implemented on Xilinx FPGA
platform and Virtex XCV 300-6PQ240. Various multiplier
implementations have been tested and compared for optimum
area and speed. It shows that the methods adopted by using
Vedic mathematics is very powerful regarding speed, low
International Journal of Computer Applications (0975 8887)
Volume 113 No. 18, March 2015
12
power dissipation , area on silicon etc. The paper [26]
investigated new multiplier and square architecture based on
algorithm of ancient Indian Vedic Mathematics, applicable for
low power and high speed applications. It generates all partial
products and their sums in one step. Results show that the
proposed Vedic multiplier and squarer are faster than array
multiplier and Booth multiplier. The paper [27] presents novel
Integrated Vedic multiplier architecture, which selects the
appropriate multiplication sutra based on the inputs.
Depending on applied inputs, the faster sutra is selected by the
proposed integrated Vedic multiplier architecture. The
simulation results shows that, Urdhva Tiryakbhyam Sutra
performs faster for small inputs and Nikhilam Sutra is good
for large inputs .
Reference [28] highlight the use of multiplication process
based on Vedic algorithms and its implementations on 8085
and 8086 microprocessors, this results in considerable savings
in processing time. The implementation of Vedic algorithms
in the DSP domain may prove to be extremely advantageous.
The implementation of Vedic multiplication on 8085/8086
microprocessors and comparing it with conventional
mathematical methods clearly indicates the computational
advantages offered by Vedic methods. Fast multiplication is
very important in DSPs for operations like convolution and
Fourier transforms. A fast method for multiplication based on
ancient Indian Vedic mathematics is proposed in paper [29].
Among the various methods of multiplications in Vedic
mathematics, Urdhva tiryakbhyam sutra is demonstrated in
detail. Urdhva tiryakbhyam is applicable to all cases of
multiplication. This is a flexible design in which smaller
blocks can be used to build higher blocks.
A simple digital multiplier based on „Urdhva tiryakbhyam‟ is
presented in ref. [30], which was used in ancient India for
multiplication of numbers. The sutra is applied to binary
system to make it useful in hardware implementation. All
advantages as discussed above are obtained in the same
implementation.
Raised cosine filter implementation is discussed in paper [31],
it is a set of FIR filters which is utilized to shape the
rectangular pulses to sine waves. The paper [32] presents
reconfigurable FFT design by using Vedic mathematics with
high speed and less area. Urdhva tiryakbhyam algorithm is
used to efficiency improvement. Here the 4X4 multiplication
operation is fragmented into FFT modules. The 4X4 modules
are implemented using 2x2 bit multipliers. As compared to
conventional FFT, the Vedic FFT provides many advantages.
Efficient multiplier architecture based on Urdhva
tiryakbhyam algorithm is presented in [33] which performs
fast multiplication and is used in FFT implementation by
using system C language.
FFT architecture needs multipliers to be implemented [34], if
multipliers are made faster enough, the processing speed of
FFTs can also be increased which means many applications in
digital signal processing can be processed with high speed. By
using ancient Vedic mathematical formulae (sutras) this can
be done.
The reconfigurable FFT design and implementation is
proposed in [35] which states that use of Vedic mathematical
sutras will reduce time delay, increase speed, reduce surface
area and complexity in FFT.
The core computing unit of any DSP processor is ALU which
is based on multiplication operation is time consuming and
complex. The speed can be increased and complexity can be
reduced by use of Vedic mathematics in implementation of
multiplication operation. The operations like increment,
decrement are based on „Ekadhikina Purvena and
Ekanyunena Purvena Sutras [36].
Ref. [37] describes implementation of digital filters on FPGA.
The structures implemented are MAC unit, FIR filter and IIR
filter on FPGA. It states that advantages FPGA
implementation ha more advantages over DSP chips like
higher sampling rates, lower costs than an ASIC and
flexibility than other alternate approaches. Paper shows that
FIR and IIR filter implementation on FPGA is flexible and
provides good performance as compared to traditional
approaches.
An efficient architecture for FIR filters has been described in
[38], which shows reduced complexity by use of sparse
powers of two coefficients. FIR filter is implemented here by
using two full adders and two latches which are implemented
on FPGA. High sampling rate can be obtained in this
architecture.
In ref. [39] FIR filter is simulated on MATLAB and is
implemented in FPGA. A fourth order, hamming window
based FIR filter is implemented whose sampling frequency
and cut off frequency is 48KHz and 10.8 KHz respectively.
A FIR filter implementation without multipliers and using
adders and shifters have been presented in [40]. Modified
common sub expression elimination algorithm has been used
to reduce number of adders. 50 % reduction in number of
slices and 75% reduction in number of LUTs is observed. 50
% reduction in total dynamic power is also seen here.
A cascade connection of several low order filters is presented
in [41], the attenuation in pass band is kept very low and stop
band attenuation is increased. Multiplier less technique is used
here, which utilizes binary shifters and adders to reduce
FPGA chip area.
A new algorithm synthesizing multiplier blocks with low
hardware requirement is presented in [42]. The structure is
implemented on ASIC and the performance has been tested on
FPGA hardware. An IIR filter is implemented on FPGA
board which considers derivative kick, integral saturation,
bump less transfer from manual to automatic mode [43]. The
performance comparison between the conventional PID
control and the 2-Degree of Freedom PID control for a second
order process is presented.
The implementation of FIR and IIR filters on FPGA is carried
out in [44] and results showed that pipelined filters shows
advantages over non pipelined filters in terms of speed and
area on FPGA.
A Distributed Arithmetic (DA) based IIR filter
implementation is proposed in [45] which reduces complexity,
increases maximum sampling period. An accumulator has
been designed which feed backs first two bits serially before
complete result is obtained.
IIR filter implementation on FPGA for ECG recording is
presented in [46] where MATLAB and Modelsim based
simulation results is presented. The results show that fast
processing speed is obtained on FPGA. In [47] IIR filter
implemented with multiplier is presented, the presented high
speed multiplier saves nearly 57% power as compared with
traditional multipliers. It reduces number of partial products
by 2. The multiplier is designed by the SPST (Spurious Power
Suppression Technique) approach. The result shows that
International Journal of Computer Applications (0975 8887)
Volume 113 No. 18, March 2015
13
power consumed by SPST technique is less as compared with
power consumed by tree multiplier.
Implementation of adaptive IIR filter based on particle swarm
optimization (PSO) is presented in [48]. PSO performs
randomized search of unknown parameter space by
manipulating a population of parameter estimates to converge
on a suitable solution. This technique is independent of the
adaptive filter structure .Computation cost can be reduced by
use of recursive filters in optimal edge detectors [49]. Here
anew organization of the filter is proposed at the 2D and 1D
levels which reduce the memory size and the computation
cost by a factor of two.
3. CONCLUSION
It is found that the Vedic mathematics reduces complications
appearing in conventional mathematics. Vedic formulae are
based on the fundamentals. It can be used for many
applications in Engineering and Technology. This interesting
field presents some effective algorithms which can be applied
to design of Digital filters. The potential of this field can be
used efficiently to solve the real world problems. With use of
Vedic multiplier it is possible to reduce area, increase speed,
decrease power consumption and to reduce complexity of
digital FIR and IIR filters. It is possible to carry out research
work on uses of Vedic mathematical algorithms over
traditional (existing) methods in FIR and IIR filters that will
provide effective results for de-noising of biomedical Signals.
FIR and IIR filtering consists of operations like
multiplication, addition. By using Vedic sutras fundamental
entities of FIR and IIR filters can be implemented to achieve
merits like reduced area, fast speed etc.
4. REFERENCES
[1] S.M.Khairnar, Sheetal Kapade, Naresh Ghorpade 2012
“Vedic mathematics- The cosmic software for
implementation of fast algorithms”, IJCSA-2012.
[2] Manorajan Pradhan, Rutuparna Panda, Sushant Kumar
Sahu 2011, “Speed comparison of 16 X 16 vedic
multipliers”, International journal of computer
applications, Vol. 21, No.6, May 2011
[3] M.Pradhan , R.Panda, 2010 “Design and implementation
of Vedic Multipliet”, A.M.S.E. Journal, Series D,
Computer Science and Statistics, Vol. 15, issue 2, 1-19
July 2010.
[4] Himanshu Thapliyal and M. B. srinavas, “A Novel Time-
Area-Power Efficient Single Precision Floating Point
Multiplier”, Proceeding MAPLD 2005
[5] Aniruddha Kanhe, Shishir Kumar Das, Ankit Kumar
Singh,2012 “Design and implementation of low power
multiplier using vedic multiplication technique”,
International Journal of computer science and
communication techniques, Vol. 3 No.1 Jan-June 2012,
131-132
[6] Tarang Popat, Haushal Buch, “A novel architecture for
fast polynomial division for binary coefficient”, CDES,
page 119-123. CSREA Press, (2008).
[7] Asmita Havelia,2012 “FPGA implementation of a vedic
convolution algorithm”, International Journal of
Engineering research and applications, Vol.2 , issue 1,
Jan-Feb 2012, 678-884.
[8] Anuja George 2012 “A novel design of low power high
speed SAMM and its FPGA implementation,
International journal of computer applications, Volume
43, No. 4, April 2012
[9] L.Sriraman, T. N. Prabakar 2012, “Design and
Implementation of Two Variable KCM using Multiplier
using KCM and Vedic Mathematics “, in 1st
International Conference on Recent Advancements in
Information Technology, 2012.
[10] L.Sriraman, T.N.Prabakar 2012, “FPGA implementation
of high performance multiplier using squarer”,
International Journal of Advanced Computer Engineering
& Architecture Vol.2, No.2, June-December 2012
[11] Pouya Asadi and Keivan Navi 2007. “A New Low Power
32×32- bit Multiplier” World Applied Sciences Journal
2 (4): 341-347, 2007
[12] Himanshu Thapliyal and Hamid Rarbania 2004 “A Novel
Parallel Multiply and Accumulate (V-MAC) Architecture
Based On Ancient Indian Vedic Mathematics “,
Proceedings of the International Conference on
Embedded Systems and Applications, ESA '04 &
Proceedings of the International Conference on VLSI,
VLSI '04, June 21-24, 2004, Las Vegas, Nevada, USA.
[13] Sumit Vaidya, D.R,Dandekar, “Performance comparison
of multipliers for power speed trade off in VLSI design”,
Proceeding ICNVS'10 Proceedings of the 12th
international conference on Networking, VLSI and
signal processing Pages 262-266.
[14] Sudhanshu Mishra, Manoranjan Pradhan 2012,
“Synthesis comparison of Karatsuba multiplier using
polynomial multiplication , vedic multiplier and classical
multiplier”, International journal of computer
applications (0975- 8887) Vol.41 No.9, March 2012.
[15] Prashant Nair, Darshan Paranji, S.S. Rathod, “VLSI
implementation of matrix diagonal method of binary
multiplication”, Proceedings of SPIT-IEEE Colloquium
and International Conference, Mumbai, India, Vol. 2, 55
[16] Manoranjan Pradhan, Rutuparna Panda, Sushanta Kumar
Sahu 2011, “MAC implementation using vedic
multiplication algorithm”, International journal of
computer applications, Vol. 21 No. 7 May 2011.
[17] Nidhi Mittal, Abhijeet Kumar 2011, “Hardware
implementation of FFT using vertically and crosswise
algorithm‖, International journal of computer
applications, Vol. 35, No.1 , December 2011.
[18] Ashish Raman, Anvesh Kumar, R.K.Sarin 2010, “High
speed reconfigurable FFT design by Vedic mathematics”,
Journal of Computer Science and Engineering, Vol. 1
issue 1, May 2010
[19] Anvesh Kumar, Ashish Raman 2010, Small Area
Reconfigurable FFT Design by Vedic Mathematics”, vol
5, 836-838.
[20] Ranjani Parthasarathi, Easwaran Raman, Karthik
Sankaranarayanan, Lakshmi N. Chakrapan “A
Reconfigurable Co-Processor for Variable Long
Precision Arithmetic Using Indian Algorithms”, The 9th
Annual IEEE Symposium on Field-Programmable
Custom Computing Machines, 2001 at Rohnert Park,
CA, USA,. 71-80.
[21] Laxman P. Thakre, Suresh Balpande,UmaehAkare,
SudhairLande 2010, Performance evaluation and
International Journal of Computer Applications (0975 8887)
Volume 113 No. 18, March 2015
14
Synthesis of Multiplier Used in FFT Operation Using
conventional and Vedic Algorithm”, International
Conference on emerging trends in Engineering and
Technology, 614-619.
[22] M.E.Paramasivam, Dr.R.S.Sabeenian 2010, “An
Efficient Bit Reduction Binary Multiplication Algorithm
using Vedic Methods” , 25-28.
[23] Anvesh Kumar, Ashish Raman 2010, “Low Power ALU
Design by Ancient Mathematics”, vol 5, 862-865, 2010
[24] Leonard Gibson Moses S, Thilagar M 2010, “VLSI
Implementation of High Speed DSP algorithms using
Vedic Mathematics” , International Journal of Computer
Communication and Information System, Vol.2. 119-
122 Jul Dec 2010.
[25] Parth Mehta, DhanashriGawelli 2009, “ Conventional
Versus Vedic Mathematical method for Hardware
Implementation of a multiplier” , International
Conference on emerging trends in Engineering and
Technology, pp 640-642, 2009.
[26] Honey DurgaTiwari, GanzorigGankhuyag, Chan Mo
Kim, Yong Beom Cho 2008, Multiplier design based
on ancient Indian Vedic Mathematics”, International
SoC Des ign Conference, pp 65-68.
[27] Ramachandran.S, Kirti.S.Pande, Design,
Implementation and Performance Analysis of an
Integrated Vedic Multiplier Architecture” , International
Journal Of Computational Engineering Research
[28] Purushottam D. Chidgupkar Mangesh T. Karad 2004,
“The Implementation of Vedic Algorithms in Digital
Signal Processing”, Global Journal of Engineering
Education, Vol. 8 No. 2.
[29] Ramesh Pushpagadan, Veenith Sukumaran, Rino, Dinesh
, Sunder 2009, “High speed vedic multipliers for Digital
Signal Processors”, IETE journal of research, Vol.
55,issue 6, 2009, 282-286.
[30] Harpreet Singh Dhillon , Abhijit Mitra, “A Digital
Multiplier Architecture using Urdhva Tiryakbhyam
Sutra of Vedic Mathematics”www.academia.edu
[31] P V Rao, Cyril Raj Prasanna, S Ravi 2009, “Design and
ASIC Implementation of Root Raised Cosine Filter”,
European Journal of Scientific Research, Vol.31 No.3
(2009), .319-328
[32] Ashish Raman, Anvesh Kumar and R.K.Sarin, “High
Speed Reconfigurable FFT Design by Vedic
Mathematics”, journal of computer science and
engineering, volume 1, issue 1 may 2010, 59-64.
[33] Rana Mukharhi, Amit Kumar Chatterjee, Manishita Das
2011, “Implementation of an efficient multiplier
architecture based on ancient indian vedic mathematics
using System C”, KIST journal of Science and
Technology, Vol. 1 No.1, 47-57, 2011.
[34] J.M. Rudagi, V. Ambli, V. Munavalli, R. Patil ,V. Sajjan
2011, “Design and implementation of efficient
multiplier using Vedic mathematics”, 3rd International
Conference on Advances in Recent Technologies in
Communication and Computing (ARTCom 2011)
[35] Raman A., Sarin R.K., Khosala A. 2010, “Small area
reconfigurable FFT design by using Vedic
Mathematics”, Computer and automation engineering
(ICCAE), IEEE conference 26-28 Feb. 2010, 836 838.
[36] V.Vamshi Krishna, S. Naveen Kumar 2012, “High
Speed, Power and Area efficient Algorithms for ALU
using Vedic Mathematics” International Journal of
Scientific and Research Publications, Volume 2, Issue 7,
July 2012.
[37] Chi-Jui Chou, Satish Mohanakrishnan, Joseph B. Evans,
FPGA implementation of digital filters” , Proc.
ICSPAT „93.
[38] J. B. Evans. 1993 “An efficient FIR filter architecture”,
In IEEE Int. Symp. Circuits and Syst., pages 627
630,May 1993.
[39] Bharati Ainapure, Suvarna Joshi 2010,” FPGA based FIR
filter”, International Journal of Engineering Science and
Technology Vol. 2 (12), 7320-7323.
[40] Shahnam Mirzaei, Anup Hosangadi, Ryan Kastner, 2006
“FPGA Implementation of High Speed FIR Filters
Using Add and Shift Method”, IEEE 2006
[41] Macpherson, K.N, “Rapid prototyping area efficient FIR
filters for high speed FPGA implementation”, Vision
image and signal processing IEEE proceedings, volume-
153 , issue: 6 , 711 720.
[42] Vladimir M. Poucki, Andrej Zemva, Miroslav D.
Lutovac, Tomaz Karcnik 2008, “Chebyshev IIR filter
sharpening implemented on FPGA”, 16 th
Telecommunication forum TELFOR 2008, Serbia,
Belgrade, Nov. 25-27.
[43] Bhattacharyya, A. Sharma P., Murli N, Murti,
“Development of FPGA based IIR Filter implementation
of 2-degree of Freedom PID controller”, IEEE Indian
Conference 2011, 1-8.
[44] Ravinder Kaur, Ashish Raman, Member, IACSIT,
Hardev Singh and Jagjit Malhotra 2011, “Design and
Implementation of High Speed IIR and FIR Filter using
Pipelining”, International Journal of Computer Theory
and Engineering, Vol. 3, No. 2, April 2011.
[45] S.M.Sajjadi, A.Joulaian, H.Ghomash 2004 “A new
Implementation of DA-based IIR Filters on FPGA”,
12th Iranian Conference on Electrical Engineering 2004.
[46] Manish Kansal, Hardeep Singh Saini, Dinesh Arora,
2011 “Designing & FPGA Implementation of IIR Filter
Used for detecting clinical information from ECG” ,
International Journal of Engineering and Advanced
Technology (IJEAT, Volume-1, Issue-1, October 2011
[47] R. Dutta, 2012“Power Efficient VLSI Architecture for
IIR Filter using Modified Booth Algorithm”,
International Journal of advanced research in
Technology, Vol.2 Issue 1, 2012, 28-34.
[48] Zhenbin Gao , Xiangye Zeng , Jingyi Wang , Jianfei
Liu,2008 “FPGA implementation of adaptive IIR filters
with particle swarm optimization algorithm”, 11th IEEE
international conference on Communication Systems
during 19-21 Nov. 2008 at Singapore,.1364-1367.
[49] Lorca, F.G. Kessal, Dimigni 1997, “Efficient ASIC and
FPGA implementations of IIR filters for real time edge
detection”, Image processing , IEEE conference
proceedings 1997.
IJCATM : www.ijcaonline.org
... They compare performance characteristics like power consumption and response time to existing designs. Gaikwad and Chavan [9] present a brief review of the Vedic techniques in Digital Signal Processing Operations. ...
Article
Full-text available
This study examined at how Vedic Mathematics solves basic math problems using Vedic Mathematics. The ancient approach of Indian mathematics is known as Vedic mathematics. It employs a one-of-a-kind computation method based on the 16 sutras and 13 sub-sutras including a variety of modern mathematical problems such as trigonometry, arithmetic, geometry, factorization, quadratic equations, and calculus. This study summarizes some important sutras from Vedic mathematics with examples. Additionally, we highlight some recent applications of Vedic mathematics from existing literature.
... Nowadays, the most important factors are the speed and delay in DSD applications. So, Vedic multiplication is a very useful operator to reduce the steps to solve the problem [6]- [11]. In proposed work, involves the Vedic multiplier, GDI logic, and FinFET technology with 18nm is explored the implementation of a 4-bit Vedic multiplier. ...
... processor speed, high resolution, slicing the components of image etc. Hence, in this regards, we came across the evolution of Vedic mathematics and its potential application that can be readily applicable in signal processing [3], [4]. The principle of Vedic mathematics is based on the 16 principle that are originally termed as Sutra [5]. ...
Article
Full-text available
Compressing the medical images is one of the challenging areas in healthcare industry which calls for an effective design of the compression algorithms. The conventional compression algorithms used on medical images doesn’t offer enhanced computational capabilities with respect to faster processing speed and is more dependent on hardware resources. The present paper has identified the potential usage of Vedic mathematics in the form of Urdhava Tiryakbhyam sutra, which can be used for designing an efficient multiplier that can be used for enhancing the capabilities of the existing processor to generate enhance compression experience. The design of the proposed system is discussed with respect to 5 significant algorithms and the outcome of the proposed study was testified with heterogeneous samples of medical image to find that proposed system offers approximately 57% of the reduction in size without any significant loss of data.
Conference Paper
Full-text available
Chapter
Full-text available
Topological index is the molecular-graph-based structure descriptors. Computational chemistry is a discipline in which we use mathematical approaches for the computation and simulation of molecular behaviour or properties. Detour index is one of the topological index in the collected works of computational chemistry. In this article the authors have computed detour index of join of certain graphs.
Chapter
Full-text available
In computational chemistry, numbers programming certain structural skin appearance of normal molecules with derivative as of the parallel molecular diagram are called the graph invariants otherwise topological indices. In QSAR and QSPR learn, topological indices be utilized to estimate the bioactivity of substance compound. The Sanskruti index is one among them. This index has a very excellent connection with entropy of octane isomers. In this present study we find the Sanskruti index of certain silicate structures.
Chapter
A cart-pole system is a highly nonlinear as well as an unstable system, which can be utilized as a benchmark system for the testing and designing purposes of different control efforts and it is the widely used application of control system and robotics. For getting the stability of cart-pole system Linear Quadratic Gaussian optimal control problem is formulated which is based on the design of state observer. According to the principal of separation of the problem, at the beginning the control law is generated just after solving ARE using Schur Decomposition to design a controller, which is totally based on principal of state feedback and the point of time comes when all the states of the system can not be measured at the same time there is a presence of process noise as well as measurement noise, optimal state estimator (i.e. Kalman Filter) is made for cart-pole system. Robust H∞ controller has been designed using plant augmentation with weighting functions for the system to carry out the frequency domain analysis of the given system. The simulation results reveal that the controllers can stabilize the cart-pole system at the same time it eliminates noise presents in the system and makes the system robust. Numerical experimentation has been carried out to compare the different approaches.
Chapter
Digital signal processing (DSP) architectures primarily involve mathematical operations such as multiplication and addition. Hence, optimizing the multiplier circuit architecture essentially improves the efficiency of DSP systems. In this paper, two Vedic sutras, namely Yavadunam and Urdhva-Tiryagbhyam, have been identified and integrated for computing the cube of a 4-bit binary number. The Vedic multiplier architecture has been designed using different adders, namely CLA, carry-select adder (CSLA) and carry-skip adder (CSA), and used in cubic computation. The cubic computation performed using Vedic multiplier designed using CLA is 11 and 17% more power efficient when compared with that of the Vedic multiplier employing CSA and CSLA. There also found a subsequent reduction in area and cell count while using CLA in the multiplier design. The cubic architecture has been designed using Altera Quartus-II tools and the simulations have been carried out using with ModelSim-Altera 10.0c. The performance parameters such as area and power have been calculated with the help of Cadence Genus EDA tool employing 180 nm technology library files.
Article
Full-text available
Vedic mathematics Urdhva Tiryagbhyam Sutra SystemC Multiplication is an important elementary function in arithmetic operations. Multiplication-based operations for example-Multiply and Accumulate (MAC) and inner product are amongst some of the often used Computation-Intensive Arithmetic Functions presently implemented in many Digital Signal Processing (DSP) applications such as convolution, Fast Fourier Transform (FFT), digital filters, etc. Since multiplication is the core computing process of most DSP algorithms, so there is a need of high speed multiplier. This paper proposed efficient multiplier architecture based on Urdhva Tiryagbhyam Sutra of ancient Indian Vedic Mathematics using SystemC. 47 Undelique nis re inctatureici offici nus eumquia quuntum quas apit eos dest, illate nobit restion secateserior atquias itiones de dolut pe eost odisit es eni omnimus andisciam reic totae prepreius exeratum nonsequi vendunt, conese et et molorep rectas et voluptius doloria doluptat omnihit faccae occume pratiis ad quid molo ipsae aut am vid et, que non nisquiae sita pelique cum ipsus moluptatis et volut optatempos esed exeria que nimaximenis ipit, est autem harum que consequ iaerum fugitas ut laccum ut que nam, solorum sit laboresto et rerro escitium fugit etumqui amusanimil impor alicab is quia doluptat volorrore maion nos perum voluten totasit aut veria con consequaspe lab inveliquia natiore is voluptaquist latis acepera temquae rehendaectem facilla nducimus, od quiantio etus aut liquis mossecum quis maxima con re eturia dit volore nest ditate lant dolupta tiurita site pro tem rero escimi, occabor si cus quis estionsequi de qui ipsa consendandic tem que nobitatum nos id qui officto int quid mi, culpa velia verae conem eiurectur, corporatur ressinv elesequid qui beritibus et alita aute dolupta estiumendae. Sit lacit pro oditae volo demque dolum vellanis doles debis aborem. Nem autemoditi te et dolo volesto incipiendiam ium fugitaecte volessum sed quamet provit laut re pelest fugiaes sapis abor as molectisimus est optae. Nam amus. Cae. Et volorer ferundi genimpo rerehendi non nobitatia natque animin res autaquasperi quia voluptur sed quunt ma qui ad evenest eos nonsequid ea cullatum qui aliaspictur atus. Genimax imoloremquo ea sunt, si di as invelit etur sin rehento omnissundi vidundae. Luptam fuga. Aliquibus erorepe riande solor sum velis intet aborrum voluptiam es sandam expe eum rehent quid molescia sam, ullenia venihillor aut quas aut facepro omnis vendia quateni molorro voluptur, qui reped molor adiorio rumque ra expel magnatet aut porestotas et ducidellique eatia volectatur, corro illibusamus, consed et velit arcit fugita verspid mintium eatatur acea qui bea de dis ditatem faccuptur? Nequistrum dolorit anistiis utet quatiatist quiae esequi volorro inveles eruntem imet quiatisquo et ea prero beatqui dolorum cum untibeaque nime molor aut et ape num venimo dolut fugiae si ipsa nonsed quate eos sit di ratur? Quiaernatet laut lam, vollum exeratquam, omnihitatque nem volupta teObis et aut erferatquasi beribus eum fuga. Gendesti volorpo reperit re et aut ad que sum non con nonsequi omnis inullab in nis id quate magnat lit utae consed et labor alici corrorem solo moloreicta quides acita sin pel maximpedit reratem poremod es quid es maxim velit, sendia se non net eos ipis doluptur sunt que volo molupti reptamusamus sedi discia volor sinum reius, omnisciae debis rerum sin posam eos debisci doleser atectae storehenda digenis dite pra dolupitatem dia aut faciduscit volo ipitemod quamustiae saest, optae conet officimus dolorectur alita pa inus ut periatem quas quis doles quossunt facepedipsum imet omnisin conserunt. Aceatur, nihici con consequibus undipsumquia de vendaniendis ipitibus est, si tem verchil ipsapedi te milis molum fugit quiatiumRitis demolec tibus, odi tent autemped exerum doluptio eos veliquos explaborecae officid uciaspe rovidererum quiae cones aut ipsa naturep erspien duciis et demporit volupta spistiori re nobit et es incto mosto quam, solor assequam cum venti qui cum asitem rem venDame net officipsam, nosant explam, volorest inust, nitae dolorem dis molenit, cum ventibeari te et eum volendi picium ipic tem nes inti ut untet et estrum quia duciam et volendande venda volo blaudan disquis alitis ipidelendi comniam enditint asintiore nat quia cus ut
Article
Full-text available
In this paper a low power Multiplier is presented. The multiplier implemented here is based on the ancient Vedic Multiplication Technique. The Urdhva-tiryakbhyam and Nikhilam sutras are used for multiplication. The multiplier based on ancient technique is compared with the modern multiplier to highlight the power and speed advantages in the Vedic Multipliers. The Vedic Multiplier is tested by using BIST (Built In Self Test) and it is found Fault free. The results are compared with the Booth's Multiplier in terms of time delay and power. The high speed processor requires high speed and low power multipliers and the Vedic Multiplication technique is very much suitable for this purpose.
Article
Full-text available
This paper is devoted for the implementation of FFT, which uses Vertical and Crosswise algorithms. Fast Fourier transform (FFT) is an efficient algorithm to compute the N point DFT. But the Implementation of FFT requires large number of complex multiplications, so to make this process rapid and simple it"s necessary for a multiplier to be fast and power efficient. To tackle this problem UrdhvaTirvagbhyam in Vedic mathematics is an efficient method of multiplication. It literally means "Vertically and crosswise". It is based on a novel concept through which the generation of all partial products can be done and then, concurrent addition of these partial products can be done. It is one of the sutra of Vedic Mathematics equally applicable to all cases of multiplication. The conventional multiplication method requires more time & area on silicon than Vedic algorithms. In this paper the design for the architecture of FFT using Vertically and Crosswise is proposed and described using Verilog hardware description language. The code description is simulated using ModelSim SE 5.7f and synthesized using ISE Xilinx 9.2i for the FPGA device Spartan XC3S500e-fg320, Speed Grade-4. The results show how by combining these two approaches proposed design methodology is time, area and power efficient.
Conference Paper
Multiplication is an important fundamental function in arithmetic operations. Multiplication-based operations such as Multiply and Accumulate(MAC) and inner product are among some of the frequently used computation Intensive Arithmetic Functions(CIAF) currently implemented in many Digital Signal Processing (DSP) applications such as convolution, Fast Fourier Transform(FFT), filtering and in microprocessors in its arithmetic and logic unit. Since multiplication dominates the execution time of most DSP algorithms, so there is a need of high speed multiplier. Currently, multiplication time is still the dominant factor in determining the instruction cycle time of a DSP chip. The demand for high speed processing has been increasing as a result of expanding computer and signal processing applications. Higher throughput arithmetic operations are important to achieve the desired performance in many real-time signal and image processing applications . One of the key arithmetic operations in such applications is multiplication and the development of fast multiplier circuit has been a subject of interest over decades. Multiplier based on Vedic Mathematics is one of the fast and low power multiplier. Employing this technique in the computation algorithms will reduce the complexity, execution time, power etc. This vedic based multiplier is compared with binary multiplier(partial products method).
Article
The matrix multiplication is a computationally intensive problem and a prerequisite in various image processing applications like spatial and frequency filtering, edge detection and convolution. Being a core part of various applications in portable devices like mobile phones, demand for high speed and low power consumption is extremely high. This work demonstrates an effective design and efficient implementation of the Matrix Multiplication using Systolic Architecture and Ancient mathematics. For efficient implementation and maximum speed-up, integer arithmetic was used. Three main steps of the work, i.e. design, simulation and implementation, were accomplished. For design and simulation, Verilog HDL was used. The design was simulated using modelsim10.1d and synthesized using Xilinx Planahead 12.1. The work also includes the comparison between three design approaches of the matrix multiplication using systolic architecture. In the first design approach, array multipliers were used. In the second approach, Wallace tree multipliers were used and in the final approach, matrix multiplier design was based on Ancient multiplication technique.