DESIGN AND ANALYSIS OF VEDIC MULTIPLIER USING MICROWIND

Similar documents
DESIGN OF A HIGH SPEED MULTIPLIER BY USING ANCIENT VEDIC MATHEMATICS APPROACH FOR DIGITAL ARITHMETIC

Comparative Analysis of 16 X 16 Bit Vedic and Booth Multipliers

High Speed Vedic Multiplier in FIR Filter on FPGA

ASIC Implementation of High Speed Area Efficient Arithmetic Unit using GDI based Vedic Multiplier

Optimum Analysis of ALU Processor by using UT Technique

Design and Analysis of Row Bypass Multiplier using various logic Full Adders

Implementation and Performance Analysis of a Vedic Multiplier Using Tanner EDA Tool

FPGA Implementation of MAC Unit Design by Using Vedic Multiplier

I. INTRODUCTION II. RELATED WORK. Page 171

PROMINENT SPEED ARITHMETIC UNIT ARCHITECTURE FOR PROFICIENT ALU

A Survey on Design of Pipelined Single Precision Floating Point Multiplier Based On Vedic Mathematic Technique

Design and Implementation of ALU Chip using D3L Logic and Ancient Mathematics

Oswal S.M 1, Prof. Miss Yogita Hon 2

PIPELINED VEDIC MULTIPLIER

Review Paper on an Efficient Processing by Linear Convolution using Vedic Mathematics

DESIGN OF PARALLEL MULTIPLIERS USING HIGH SPEED ADDER

Modelling Of Adders Using CMOS GDI For Vedic Multipliers

International Journal of Advance Engineering and Research Development

Design of Efficient 64 Bit Mac Unit Using Vedic Multiplier

Study, Implementation and Comparison of Different Multipliers based on Array, KCM and Vedic Mathematics Using EDA Tools

High Speed 16- Bit Vedic Multiplier Using Modified Carry Select Adder

Comparative Analysis of Multiplier in Quaternary logic

Design and Implementation of Pipelined 4-Bit Binary Multiplier Using M.G.D.I. Technique

A Time-Area-Power Efficient High Speed Vedic Mathematics Multiplier using Compressors

Optimized high performance multiplier using Vedic mathematics

Design and Comparison of Multipliers Using Different Logic Styles

Leakage Power Reduction in 5-Bit Full Adder using Keeper & Footer Transistor

Implementation and Analysis of Power, Area and Delay of Array, Urdhva, Nikhilam Vedic Multipliers

AN NOVEL VLSI ARCHITECTURE FOR URDHVA TIRYAKBHYAM VEDIC MULTIPLIER USING EFFICIENT CARRY SELECT ADDER

Design of 32 Bit Vedic Multiplier using Carry Look Ahead Adder

Comparative Analysis of Vedic Multiplier by Using Different Adder Logic Style at Deep Submicron Technology

Performance Comparison of Multipliers for Power-Speed Trade-off in VLSI Design

FPGA Implementation of Complex Multiplier Using Urdhva Tiryakbham Sutra of Vedic Mathematics

DESIGN OF HIGH EFFICIENT AND LOW POWER MULTIPLIER

International Journal of Modern Engineering and Research Technology

Design of A Vedic Multiplier Using Area Efficient Bec Adder

Compressors Based High Speed 8 Bit Multipliers Using Urdhava Tiryakbhyam Method

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

II. Previous Work. III. New 8T Adder Design

Design and FPGA Implementation of 4x4 Vedic Multiplier using Different Architectures

An Efficient Implementation of a high performance Multiplier using MT-CMOS Technique

FPGA Implementation of an Intigrated Vedic Multiplier using Verilog

Pipelined Linear Convolution Based On Hierarchical Overlay UT Multiplier

Optimization of Speed using Compressors

FPGA Implementation of Low Power and High Speed Vedic Multiplier using Vedic Mathematics.

COMPARISON BETWEEN ARRAY MULTIPLIER AND VEDIC MULTIPLIER

A Low Power Array Multiplier Design using Modified Gate Diffusion Input (GDI)

Fast Fourier Transform utilizing Modified 4:2 & 7:2 Compressor

Design and Implementation of 8x8 VEDIC Multiplier Using Submicron Technology

An Optimized Implementation of CSLA and CLLA for 32-bit Unsigned Multiplier Using Verilog

HIGH PERFORMANCE BAUGH WOOLEY MULTIPLIER USING CARRY SKIP ADDER STRUCTURE

Design and Simulation of Convolution Using Booth Encoded Wallace Tree Multiplier

Comparison of Multiplier Design with Various Full Adders

2. URDHAVA TIRYAKBHYAM METHOD

Implementation and Performance Analysis of different Multipliers

PERFORMANCE COMPARISION OF CONVENTIONAL MULTIPLIER WITH VEDIC MULTIPLIER USING ISE SIMULATOR

RCA - CSA Adder Based Vedic Multiplier

Hardware Implementation of 16*16 bit Multiplier and Square using Vedic Mathematics

Design and Implementation of Complex Multiplier Using Compressors

High Performance Low-Power Signed Multiplier

Design and Implementation of Single Bit ALU Using PTL & GDI Technique

Performance Analysis of 4 Bit & 8 Bit Vedic Multiplier for Signal Processing

EXPLORATION ON POWER DELAY PRODUCT OF VARIOUS VLSI MULTIPLIER ARCHITECTURES

CHAPTER 1 INTRODUCTION

Implementation of High Performance Carry Save Adder Using Domino Logic

A NOVEL APPROACH OF VEDIC MATHEMATICS USING REVERSIBLE LOGIC FOR HIGH SPEED ASIC DESIGN OF COMPLEX MULTIPLIER

Low Power 8-Bit ALU Design Using Full Adder and Multiplexer

IMPLEMENTATION OF AREA EFFICIENT MULTIPLIER AND ADDER ARCHITECTURE IN DIGITAL FIR FILTER

Design of 64 bit High Speed Vedic Multiplier

Design and Implementation of a delay and area efficient 32x32bit Vedic Multiplier using Brent Kung Adder

Investigation on Performance of high speed CMOS Full adder Circuits

Compressor Based Area-Efficient Low-Power 8x8 Vedic Multiplier

International Journal of Modern Engineering and Research Technology

High Speed Vedic Multiplier Designs Using Novel Carry Select Adder

Analysis Parameter of Discrete Hartley Transform using Kogge-stone Adder

Design of Low power and Area Efficient 8-bit ALU using GDI Full Adder and Multiplexer

HIGHLY RELIABLE LOW POWER MAC UNIT USING VEDIC MULTIPLIER

High Performance Vedic Multiplier Using Han- Carlson Adder

VLSI Design of High Performance Complex Multiplier

Design and Implementation of an N bit Vedic Multiplier using DCT

A NOVEL 4-Bit ARITHMETIC LOGIC UNIT DESIGN FOR POWER AND AREA OPTIMIZATION

Reduced Area Carry Select Adder with Low Power Consumptions

Design and Analysis of CMOS Based DADDA Multiplier

High Speed Area Efficient Vedic Multiplier using Modified Kogge Stone Adder

OPTIMIZATION OF PERFORMANCE OF DIFFERENT VEDIC MULTIPLIER

Efficient Vedic Multiplication Oriented Pipeline Architecture with Booth/Baugh Wooley Comparisons

FULL ADDER USING MULTIPLEXER

HIGH SPEED APPLICATION SPECIFIC INTEGRATED CIRCUIT (ASIC) DESIGN OF CONVOLUTION AND RELATED FUNCTIONS USING VEDIC MULTIPLIER

A High Speed Wallace Tree Multiplier Using Modified Booth Algorithm for Fast Arithmetic Circuits

ISSN Vol.02, Issue.11, December-2014, Pages:

A Compact Design of 8X8 Bit Vedic Multiplier Using Reversible Logic Based Compressor

An Efficient Design of Vedic Multiplier Using Pass Transistor Logic

Fpga Implementation Of High Speed Vedic Multipliers

Keywords Multiplier, Vedic multiplier, Vedic Mathematics, Urdhava Triyagbhyam.

Design and Analysis of CMOS based Low Power Carry Select Full Adder

NOVEL DESIGN OF 10T FULL ADDER WITH 180NM CMOS TECHNOLOGY

Design of Fastest Multiplier Using Area Delay Power Efficient Carry-Select Adder

Comparative Analysis of Vedic and Array Multiplier

Design of High Performance 8-bit Vedic Multiplier

FPGA Based Vedic Multiplier

Transcription:

DESIGN AND ANALYSIS OF VEDIC MULTIPLIER USING MICROWIND Amita 1, Nisha Yadav 2, Pardeep 3 1,2,3 Student, YMCA University of Science and Technology/Electronics Engineering, Faridabad, (India) ABSTRACT Multiplication is the fundamental operation in Arithmetic and logical unit. In this paper we have designed a multiplier unit which is important part of ALU. In basic multiplication required addition, subtraction and shift operation. Simple linear multipliers had been designed already. But for fast multiplication, there is technique used Vedic mathematics in which delay and area increases very slowly as the number of bits increases. In this paper multiplier circuits have designed in DSCH tool and simulated in Microwind using CMOS 180nm technology. Simple Braun Array and Vedic multipliers are compared in terms of power, delay and area. By the analysis of multiplier circuits using Microwind tool found that the delay of proposed Vedic multiplier is reduced by 69.8%.Hence it gives better performance that Braun Array multiplier. Keywords: Area, Braun Array multiplier, CMOS technique, Delay, Full adders, Power dissipation. I. INTRODUCTION In VLSI designs today, the device dimensions are shrinking exponentially and the circuit complexity is also growing. Further, device scaling is limited by the power dissipation, demanding for better power optimization technique. As the scale of integration keep growing, more and more signal processing systems are being implemented on VLSI chips. These signal processing applications not only demand great computation capacity but also consume considerable amounts of energy. While performance, area becomes major design goals, power consumption has become important parameter in today s VLSI system design. An ALU is a fundamental building block of a central processing unit in any computing system. The ALU perform the arithmetic operations such as addition, multiplication etc. So the need of fast multiplication is important in DSP systems. In basic multiplication required addition, subtraction and shift operation. But for fast multiplication, there is technique used Vedic mathematics technique in the number of bits increases. Low power multipliers (parallel and serial) have wide applications in signal processing. Therefore Braun array multiplier and Vedic multipliers has been designed and provide good area optimization and less power dissipation. CMOS technique is used for full adders and multipliers design. All the circuits are designed in DSCH and simulated in Microwind tool. Braun array and Proposed Vedic multipliers are compared in terms of power, delay and area. II. ANALYSIS OF ADDERS Adders are commonly found in the critical path of many building blocks of microprocessors and digital signal processing chips. Adders are essential not only for addition, but also for subtraction, multiplication, and division. Addition is one of the fundamental arithmetic operations. There is a necessity of Fast adders in 399 P a g e

ALUs, for computing memory addresses, and in floating point calculations. A fast and accurate operation of a digital system is greatly influenced by the performance of the resident adders. The most important for measuring the quality of adder designs in the past were propagation delay, and area. III. ANALYSIS OF MULTIPLIERS Figure 1.1 Full adder Braun Array Multiplier:- The simplest parallel multiplier is the Braun array. All the partial products are computed in parallel, and then collected through a cascade of Carry Save Adders. The completion time is limited by the depth of the carry save array, and by the carry propagation in the adder. Note that this multiplier is only suited for positive operands. Braun array multiplier consist of AND gates and full adders. Each of a i x b i product bits is arranged in parallel with AND gates. Each partial product can be added to previous sum of partial product. Vedic mathematics multiplication technique The proposed Vedic multiplier is based on the Vedic multiplication formulae (Sutras). These Sutras have been traditionally used for the multiplication of two numbers in the decimal number system. In this work, we apply the same ideas to the binary number system to make the proposed algorithm compatible with the digital hardware. Vedic multiplication based on following algorithm, which is discussed below: Technique used Urdhva Tiryakbhyam Sutra The multiplier is based on an algorithm Urdhva Tiryakbhyam (Vertical & Crosswise) of ancient Indian Vedic Mathematics. Urdhva Tiryakbhyam Sutra is a general multiplication formula applicable to all cases 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 with the concurrent addition of these partial products. 400 P a g e

Figure 1.2 Braun array multiplier 1) Multiplication of two decimal numbers- Line diagram Figure 1.3 Line diagram for Vedic multiplication IV. PERFORMANCE PARAMETERS 1) Power Dissipation Power dissipation is a measure of the power consumed by the logic gate when fully driven by all its input. The D.C or average power dissipation is the product of D.C supply voltage and the mean current taken from the supply. 401 P a g e

Figure 1.4 Power dissipation in cmos 2) Delay The delay can be defined as time required to reach 0.5 Vdd of output from the 0.5V of input. Delay of multiplier= (n-1)*m*t full adder n=number of multiplicand 3) Area The area needed for Vedic square multiplier is very small as compared to other multiplier architectures i.e. the number of devices used in Vedic square multiplier are 259 while Booth and Array Multiplier is 592 and 495 respectively. Thus the result shows that the Vedic square multiplier is smallest and the fastest of the reviewed architectures V. SIMULATION RESULTS Braun array multiplier: Figure 1.5 Schematic of Braun Array multiplier 402 P a g e

WAVEFORM:- LAYOUT:- Figure 1.6 output waveform of Braun array Figure 1.7 Layout of Braun array multiplier 403 P a g e

Proposed Vedic Multiplier WAVEFORM:- Figure 1.8 Schematic of 4 bit Vedic multiplier LAYOUT:- Figure 1.8 Output waveform of Vedic multiplier Figure 1.9 Layout of Vedic multiplier 404 P a g e

VI. COMPARISON AND DISCUSSION There are different types of multipliers are designed using 180nm. 4*4 multipliers 180nm technology (BSIM4 model) Multipliers Width (um) Height (um) No. Of PMOS No. of NMOS S.Area (um 2 ) Power Diss.(mw) Delay(ps) Braun array 122 31 228 228 4522 0.509 38 Vedic 124 32 248 248 5047 0.156 96 multi. Table 1.1 Simulation results of Braun array multiplier and Vedic multiplier compared in the terms of power, delay and area. Width and height of layouts are changes according to technology. VII. CONCLUSION The proposed Vedic multiplier is designed using CMOS technique and it performed with 69.35 less power dissipation as compared to Braun array multiplier. The no of transistor count increases but gives less delay and high speed as compare to other multipliers. Vedic Multipliers are used in fields of Digital Signal Processing (DSP), Chip Designing, Discrete Fourier Transform (DFT), and High Speed Low Power VLSI circuits. In future power reduction is main aim for digital design. REFERENCES [1] S. Kiruthika, R.Nirmal Kumar, Dr. S. Valarmathy Comparative Analysis of 4-Bit Multipliers Using Low Power 8-Transistor Full Adder Cells International Journal of Emerging Technology and Advanced Engineering, (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 3, Issue 1, January 2013) [2] Varsharani V.Haibatpure,Parbha S. Kalsiwal, B.P. Patil Performance Evaluation of Proposed Vedic Multiplier In Microwind International Journal of Communication Engineering Applications-ISSN: 2230-8520; e-issn: 2230-8539 june 2012. [3] C. Senthilpari, Ajay Kumar Singh, K. Diwakar Design of a low-power, high performance, 8*8 bit multiplier using a Shannon-based adder cell IEE Electr. (2008). [4] Nirlakalla Ravi, Anchula Satish, Dr.Talari Jayachandra Prasad and Dr. Thota Subba Rao, A New Design for Array Multiplier with Trade off in Power and Area, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 2, May 2011 [5] Yano, K., Yamanaka, T., Nishida, T., Saito, M., Shimohigashi, K., and Shimizu, A., A 3.8-ns CMOS 16- b multiplier using complementary pass-transistor logic IEEE Journal of Solid-State Circuits, vol. 25, 1990, pp. 388-395. [6] R. Zimmerman and W. Fichtner, Low-power logic styles: CMOS versus pass-transistor logic, IEEE J. Solid-State Circuits, vol. 32, no.7, Jul. 1997, pp. 1079 1090. 405 P a g e

[7] Suzuki.M, ohkubo.n, yamanka.t, Shimizu.A and Sasakim.K, A 1.5 ns 32-b Cmos ALU in double pass transistor logic, IEEE Journal of Solid State Circuits, vol28,1993,pp.1145-1151 [8] Ilham Hassoune, Denis Flandre,, Ian O Connor, and Jean-Didier Legat, ULPFA: A New Efficient Design of a Power-Aware Full Adder, IEEE Transactions On Circuits And Systems- I: Regular Papers, vol. 57, no. 8, August 2010. [9] S.S.Kerur, Prakash Narchi, Jayashree C N, Harish M Kittur and Girish V Implementation of Vedic Multiplier For Digital Signal Processing International conference on VLSI communication & instrumentation (ICVCI), 2011. 406 P a g e