Professional Documents
Culture Documents
N. Divya
ME Embedded Systems, Department of Electronics and Instrumentation Engineering
Bannari Amman Institute of Technology
Technology, Coimbatore, Tamil Nadu, India
ABSTRACT
Multipliers are the main key components of many describing natural ways of solving a whole range of
high performance systems such as FIR filters, mathematical problems. The mathematical operations
Microprocessors, Digital Signal Processors, ALU and using, Vedic Method are very fast ,easy and requires
etc.It improves the speed of the many processors. less hardware,e, this can be used to improve the
Vedic mathematics is mainly nly based on sixteen computational speed and efficiency of processors.
principles or word-formulae
formulae which are termed as This paper describes the design and implementation
Sutras .A high speed complex 16 *16 multiplier of FPGA for 16*16 Vedic multiplier based on Urdhva
design by using urdhvatiryakbhyam sutra is used here, Tiryakbhyam sutra (Vertically and Crosswise
By using this sutra the partial products and sums are technique) of Vedic Mathematics.
Math Urdhva
generated in one step which theree by reduces the Triyabhyam is a type of algorithm used for designing
design of architecture in processors. It can be used in the multiplier they can be used for smaller multiplier
the applications such as convolution, Fast Fourier operations.
Transform (FFT) and in microprocessors. The
propagation delay of the processors can be reduced by II. TOOLS USED
using this technology.
DEVELOPMENT BOARD:
Keywords: FIR filters,
s, ALU, Fast Fourier Transform,
The Basys 2 FPGA development board is a circuit
urdhvatriyakbhyam sutra, Digital Signal Processors
design and implementation platform for
fo beginners to
gain experience building real digital circuits. Built
I. Introduction
around a Xilinx® Spartan®-3E
Spartan® FPGA and an
The improvement in the VLSI and FPGA technology Atmel® AT90USB2 USB controller, the Basys 2
has brought out advancement in the design of development board provides complete, ready-to-use
ready
multipliers. Multipliers are more important and the hardware suitable for hosting circuits ranging from
key component in any processor system . the speed basic logic devices to complex controllers. A large
performance of the processor depends on the collection of on-board
board I/O devices and all required
multiplier within the system Vedic multiplier plays FPGA support circuits are included, so countless
an important role in designing of the multiplier . The designs can be created without the need for any other
term ‘Veda’ means storehouse of knowledge. Vedic components.
Mathematics is an ancient form of mathema
mathematics
reconstructed from ancient scriptures referred to as Four standard expansion connectors allow
a designs to
Veda .The Vedic multiplication technique is based on grow beyond the Basys 2 board using breadboards,
16 Vedic sutras , which are actually word formulae user-designed
designed circuit boards, or Pmods (Pmods are
`@
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 2 | Jan-Feb
Feb 2018 Page: 1132
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
inexpensive analog and digital I/O modules that offer SPARTAN 3E FAMILY:
A/D & D/A conversion, motor drivers, sensor inputs,
and many other features). Signals on the 6-pin Field Programmable Gate Arrays. Xilinx Inc. The
connectors are protected against ESD damage and Spartan®-3 family of Field-Programmable Gate
short-circuits, ensuring a long operating life in any Arrays is specifically designed to meet the needs of
environment. The Basys 2 board works seamlessly high volume, cost-sensitive consumer electronic
with all versions of the Xilinx ISE® tools, including applications
the free WebPACK™. It ships with a USB cable that
provides power and a programming interface, so no
other power supplies or programming cables are
required.
User-settable oscillator frequency (25, 50, and 100 It is a general multiplication formula applicable to all
MHz), plus socket for a second oscillator cases of multiplication. It literally means “Vertically
Three on-board voltage regulators (1.2V, 2.5V, and crosswise”. It is based on a novel concept through
and 3.3V) that allow use of 3.5V-5.5V external which the generation of all partial products can be
supplies done with the concurrent addition of these partial
4-digit seven-segment display products. The algorithm can be generalized for n x n
USB2 full-speed port for FPGA configuration and bit number. Since the partial products and their sums
data transfers (using Adept 2.0 software available are calculated in parallel, the multiplier is independent
as a free download) of the clock frequency of the processor. The
Four 6-pin headers for user I/Os, and attaching Multiplier based on this sutra has the advantage that
Diligent Pmod accessory circuit boards as the number of bits increases, gate delay and area
increases very slowly as compared to other
conventional multipliers.
`@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 2 | Jan-Feb 2018 Page: 1133
Fig.3 Block of 16*16 vedic multiplier
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 2 | Jan-Feb 2018 Page: 1134