chaitra-1.pptx fake news detection using machine learning
Jasmineproject-converted 5710ece (1).pdf
1. Design Of Area And Power Efficient Booth Multipliers Using
Modified Booth Encoding
A final project report
Submitted in Partial fulfillment of M.Tech requirements for the
Award of the Degree of
Master of Technology
In
VLSI
Submitted by
SHAIK JASMINE
(19KU1D5710)
Under the esteemed guidance of
Dr. T. Raghavendra Vishnu M.Tech, Ph.D
Associate professor& HOD
Department of Electronics and Communication Engineering
PRIYADARSHINI INSTITUTE OF TECHNOLOGY SCIENCE FOR
WOMEN
(Affiliated to J.N.T.U., Kakinada & approved by A.I.C.T.E., New Delhi)
Chintalapudi-522 306, Near Tenali, Guntur Dt. (A.P)
2021
2. PRIYADARSHINI INSTITUTE OF TECHNOLOGY &
SCIENCE FOR WOMEN
(Affiliated to J.N.T.U., Kakinada & approved by A.I.C.T.E., New
Delhi) Chintalapudi-522 306, Near Tenali, Guntur Dt. (A.P)
CERTIFICATE
This is to certify that the project work entitled “Design Of Area And Power Efficient Booth
Multipliers Using Modified Booth Encoding” that is being submitted by SHAIK JASMINE
(19KU1D5710) in partial fulfilment of the requirement of MASTER OF TECHNOLOGY IN
VLSI to the PRIYADARSHINI INSTITUTE OF TECHNOLOGY & SCIENCEFOR WOMEN
during the year 2018-2021 is carried out by him under my guidance and supervision.
Internal Guide Head Department
Dr.T.Raghavendra Vishnu Dr. T.RaghavendraVishnu
Associate professor & HOD Associate professor & HOD
Dept. of ECE Dept. of ECE
External Examiner
3. DECLARATION
The accompanying thesis entitled “Design Of Area And Power Efficient
Booth Multipliers Using Modified Booth Encoding” is submitted for Master of
Technology (VLSI) at the PRIYADARSHINI INSTITUTE OF
TECHNOLOGY & SCIENCE FOR WOMEN, Chintalapudi, Near Tenali,
Guntur Dt. I declare this is my original work supervision of Dr. T.Raghavendra
Vishnu, M.Tech, Ph.D Associate Prof & Head of the Department. All the work ideas
recorded are original where acknowledged in the text or reference. The work presented here
Examining has not previously been submitted for a degree or diploma at this or any other,
University or body.
SHAIK JASMINE
(19KU1D5710)
4. ACKNOWLEDGEMENTS
The Satisfaction that accompanies the successful completion of any task would be
incomplete without the mention of the people who made it possible, whose constant effort
and encouragement crown all the efforts and success. I consider it my privilege to express
my gratitude and respect to all who guided, inspired and helped me in the completion of
my project work.
I thankful to the management and Principal of PRIYADARSHINI INSTITUTE
OF TECHNOLOGY & SCIENCE FOR WOMEN for their kind cooperation extended
in making the project successful. It is a matter of pride and privilege for me to
acknowledge my deep gratitude and indebtedness to our beloved Principal Prof. Dr.
T.Raghavendra Vishnu sir for his encouragement, valuable support and facilities
provided.
I express my sincere thanks to Dr. T.Raghavendra Vishnu, M.Tech, Ph.D
Associate Prof &Head of the Department (Electronics and Communication
Engineering), for his valuable advice in all my works and for his timely suggestions.
I am elated in expressing my sense of gratitude to my respected guide, Dr. T.Raghavendra
Vishnu, M.Tech, Ph.D Associate Prof &Head of the Department. For his much
valuable support, unfledged attention and direction, which kept this project on track. I am
grateful to his precious guidance and suggestions.
SHAIK JASMINE
(19KU1D5710)
5. International Journal Of Advance Scientific
Research and Engineering Trends
Peer-Reviewed Multi Disciplinary Research Journal
IMPACT FACTOR
ISSN(ONLINE):2456-0774
Certificate 6.228
Thisisto certify that
Shaik Jasmine
Associate Professor and HOD, Priyadarshi Institute of Technology and Science for Women's
Published a Research Paper Entitled
DESIGN OF AREA AND POWER EFFICIENT BOOTH MULTIPLIERS USING MODIFIED
BOOTH ENCODING
in IJASRET, Volume 6, II, Issue 12, December 2021
Certificate No :IJASRET40323 IJASRET
www.ijasret.com
UGCJOURNALNO.49324(2017) DOI:10.51319/2456-0774.2021.12.0023 Editor-in-Chief
6. International Journal Of Advance Scientific
Research and Engineering Trends
Peer-Reviewed Multi Disciplinary Research Journal
IMPACT FACTOR
ISSN(ONLINE):2456-0774
Certificate 6.228
This is to certify that
Dr.T.Raghavendra Vishnu M.tech Ph.D.
Associate Professor and HOD, Priyadarshi Institute of Technology and Science for Women's
Published a Research Paper Entitled
DESIGN OF AREA AND POWER EFFICIENT BOOTH MULTIPLIERS USING MODIFIED
BOOTH ENCODING
in IJASRET, Volume 6, II, Issue 12, December 2021
Certificate No :IJASRET40323 IJASRET
www.ijasret.com
UGCJOURNALNO.49324(2017) DOI:10.51319/2456-0774.2021.12.0023 Editor-in-Chief
7. INDEX
TOPICS PAGE NO
LIST OF FIGURES i
LIST OF TABLES ii
ABSTRACT iii
CHAPTER 1 INTRODUCTION 1-4
1.1. Overview 1
1.2. Overview of key components 3
1.2.1 Multiplier 3
1.2.2 4:2 Compressor layout 4
CHAPTER 2 LITERATURE SURVEY 5-9
2.1. Approximate Adders for approximate multiplication 5
2.2. Harsh Compressors for Multiplication 5
2.3. Unpleasant Wallace-Booth Multiplier 6
2.4. Two varieties of harsh multipliers 6
2.5. Induced Multiplier by Partial Product Perforation 7
Technique
CHAPTER 3 EXISTING METHOD 10-18
3.1. Introduction 10
3.2. overview 10
3.3. Probability statistics of generate signals 11
3.4. Figure of Altered Partial Products GM,N 12
3.5. Approximation of Other Partial Products 13
3.6. Two Variants of Multipliers 17
CHAPTER 4 PROPOSED METHOD 19-29
4.1 Introduction 19
4.2. ABM-M1 Approximate Multipliers 24
4.3 ABM-M2 Approximate Multipliers 27
8. CHAPTER 5 EXTENSION METHOD 30-49
5.1 Introduction 30
5.1.1 Conventional Modified Booth Encoder (MBE) 33
5.1.2 New MBE (NMBE) 34
5.2 Review of RB PP Generator 36
5.3 Review of RB 4:2 Compressor 37
5.4 Review of RB-NB Converter 38
5.5 Design of approximate RB multipliers 38
5.5.1 The Proposed Approximate Booth Encoders 38
5.5.2 Radix-4 Approximate MBE 38
5.5.3 Radix-4 Approximate NMBE 39
5.6 The Proposed Approximate RB 4:2 Compressors 41
5.6.1 Approximate RB 4:2 Compressor 41
5.6.2 Approximate RB 4:2 Compressor 42
5.7 The Proposed Approximate RB-NB Converter 42
5.8 Design of Approximate RB Multipliers 42
CHAPTER 6 INTRODUCTION TO XILINX 50-71
6.1 Migrating Projects from Previous ISE Software Releases 50
6.2 Properties 50
6.3 IP Modules 51
6.4 Obsolete Source File Types 51
6.5 Using ISE Example Projects 51
6.6 Creating a Project 52
6.7 Design board 53
6.8 Creating a Project Archive 53
6.9 Using the Project Browser 54
6.10 Introduction to verilog 56
6.11 Constants 63
6.12 Synthesizable Constructs 63
6.13 Initial Vs Always 67
6.14 Race Condition 68
6.15 Operators 69
6.16 System Tasks 70
10. LIST OF FIGURES
FIGURE NO NAME PAGE NO
1 4-2 adder compressor, Implemented with full adder 4
2.1 Accurate array multiplier and approximate array multiplier 8
2.2 Accurate wallace multiplier and approximate wallace multiplier 8
2.3 Accurate dadda multiplier and approximate dadda multiplier 9
3.1 Transformation of generate partial products into altered partial 11
3.2 Reduction of altered partial products 16
4.1(a) Circuit schematic per the partial products generator in radix 23
4.1(b) partial products matrix of a 16-Bit radix - 4 booth multiplier 24
4.2 K- Map of approximate partial products generator 27
4.3 Incomplete item grid of a 16-piece ABM-M2 with M=8 29
4.3.(1) Overall structure of an 8 bit RB multiplier 35
5.1.2 MBE scheme encoder and Decoder 35
5.3 The NMBE encoder and Decoder 36
5.4 The gate level circuit of the proposed R 4 AMBE6 40
5.5 The gate level circuit of ARBC-1 40
5.7 The dot diagram of proposed 8- bit approximate BM m multiplier 44
7.1 RTL schematic 72
7.2 Design summary 73
7.3 Approximate multiplier output 73
11. I
LIST OF TABLES PAGE NO
3.3 Probability of the generate elements 11
3.6 Truth table of approximate 4-2 compressor 17
4.1 Recoding of a multiplier bit groups and corresponding operation 22
4.2 Error distance of proposed approximate partial product generator 25
5.1.1 K-map of conventional MBE 34
5.1.2 K map of new MBE 35
5.1.3 RB encoding used in this work 36
5.5. K map of R 4 AM BE6 39
5.8 Truth table of RB-NB conversion 43
12. ii
Abstract
Repetitive Parallel Incomplete Item Generator strategy are utilized to diminish by one
column the greatest tallness of the halfway item exhibit produced by a radix16 Altered Stall
Encoded multiplier, with no raise in the postponement of the fractional item creation Square. In
this paper, we portray a streamlining for double radix-4 altered Corner recoded multipliers to
diminish the greatest tallness of the halfway item segments to [n/4] for n = 64-cycle unsigned
operands. This is rather than the traditional most extreme stature of [(n + 1)/4]. Subsequently, a
decrease of one unit in the greatest tallness is accomplished.
This Number-crunching multipliers increment the exhibition of ALU and Processors. We
assess the proposed approach by correlation with Typical Corner Multiplier. Rationale blend
indicated its proficiency as far as zone, postponement and force. Recreation results show that the
proposed Multiplier based plans altogether improve the zone, delay and power utilization when
the word length of every operand in the multiplier is 64 and n-bits. The proposed design of this
paper examination the deferral and region utilizing Xilinx 14.2.
13.
14. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 1
CHAPTER 1
INTRODUCTION
1.1 Overview
In applications like sight and sound banner taking care of and data mining which
can persevere through mix-up, redress preparing units are not continually basic. They can be
supplanted with their assessed accomplices. Research on unpleasant enrolling for botch
tolerant applications is on the rising. Adders and multipliers shape the key parts in these
applications. In [1], evaluated full adders are proposed at transistor level and they are
utilized in automated banner dealing with applications. Their proposed full adders are used
in storing up of deficient things in multipliers. To lessen hardware multifaceted nature of
multipliers, truncation is comprehensively used in settled width multiplier traces. By then a
relentless or variable cure term is added to compensate for the quantization botch displayed
by the truncated part [2], [3].
Gauge strategies in multipliers base on social occasion of midway things, which is
fundamental to the extent control usage. Broken group multiplier is realized in [4], where the
smallest basic bits of wellsprings of information are truncated, while molding midway things
to diminish hardware diserse quality. The proposed multiplier in [4] saves few snake circuits
in fragmented thing gathering. In [5], two designs of assessed 4-2 blowers are shown and
used in partial thing diminish tree of four varieties of 8 × 8 Dadda multiplier.
The critical drawback of the proposed blowers in [5] is that they give nonzero
yield for zero regarded information sources, which, as it were, impacts the mean relative
mix-up (MRE) as discussed later. The induced arrangement proposed in this short
vanquishes the present drawback. This prompts better precision. In static segment multiplier
(SSM) proposed in [6], m-bit sections are gotten from n-bit operands in light of driving 1 bit
of the operands. By then, m× m duplication is performed as opposed to n × n enlargement,
where m<n. Deficient thing puncturing (PPP) multiplier in [7] prohibits dynamic midway
things starting from jth position, where j ∈ [0,n-1] and k ∈ [1, min(n-j, n-1)] of a n-bit
multiplier. In [8], 2×2 deduced multiplier in perspective of changing an area in the Karnaugh
portray proposed and used as a building square to create 4 × 4 and 8 × 8 multipliers.
15. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 2
In [9], inaccurate counter blueprint has been proposed for use in charge powerful
Wallace tree multiplier. Another vague snake is shown in [10] which is utilized for
inadequate thing storing up of the multiplier. For 16-bit unpleasant multiplier in [10], 26% of
diminishing in charge is refined stood out from redress multiplier.
Estimation of 8-bit Wallace tree multiplier as a result of voltage over-scaling
(VOS) is discussed in [11]. Cutting down supply voltage makes courses fail to meet put off
objectives inciting botch. Past tackles method of reasoning multifaceted nature diminish base
on clear utilization of unpleasant adders and blowers to the partial things. In this short, the
inadequate things are changed to give terms different probabilities. Probability experiences
of the changed midway things are analyzed, which is trailed by effective estimation.
Enhanced number juggling units (half-snake, full-snake, and 4-2 blower) are
proposed for figure. The number juggling units are reduced in multifaceted nature, and
additionally taken that bumble regard is cared for low. While major estimation helps in
achieving better accuracy, decreased method of reasoning multifaceted nature of inaccurate
math units eats up less power and domain. The proposed multipliers beats the present
multiplier designs the extent that region, power, and botch, and achieves better zenith banner
to tumult extent (PSNR) values in picture getting ready application. Goof expel (ED) can be
portrayed as the math isolate between a correct yield and evaluated yield for a given data.
In [12], deduced adders are surveyed and institutionalized ED (NED) is proposed
as about invariant metric self-sufficient of the range of the evaluated circuit. Moreover,
regular error examination, MRE is found for existing and proposed multiplier traces.
Whatever is left of this brief is dealt with as takes after. Section II inconspicuous
components the proposed building. Zone III gives expansive result examination of layout
and misstep estimations of the proposed and existing evaluated multipliers. The proposed
multipliers are utilized in picture taking care of utilization and results are given in Section
IV. Zone V shuts this brief
16. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 3
1.2 OVERVIEW OF KEY COMPONENTS
1.2.1 Multiplier
Increment is a key movement in most banner dealing with computations.
Multipliers have significant district, long inaction and eat up amazing force. In this way low-
control multiplier design has an essential part in low-control VLSI system plan. A system is
all around directed by the execution of the multiplier in light of the way that the multiplier is
all things considered the slowest segment and more region using in the structure. From this
time forward streamlining the speed and area of the multiplier is one of the huge diagram
issues. Regardless, domain and speed are regularly conflicting objectives with the objective
that upgrades in speed results in greater locales. Duplication is a logical action that
consolidate methodology of adding an entire number to itself a predefined number of times.
A number (multiplicand) is incorporated itself different events as shown by another number
(multiplier) to shape a result (thing). Multipliers expect a basic part in the present
modernized banner taking care of and distinctive applications. Multiplier arrangement
should offer fast, low power use. Increase incorporates in a general sense 3 phases
1. Fragmentary thing age
2. Fragmentary thing diminish
3. Last development
Dadda Multiplier:
The Dadda multiplier was arranged by the specialist Luigi Dadda in 1965. Its is
by all accounts like Wallace multiplier yet to some degree speedier and required less doors
Dadda Multiplier was portrayed in three phases
• Multiply the each bit of one conflict with the each and every bit of other dispute and
continue until the point that all conflicts are copied
• Reduce the amount of deficient things to two layers of full and half adders.
• Group the wires in two numbers, and incorporate them with a normal snake.
In this paper we have formed a 8*8 multiplier using dada multiplier plan. As opposed to
using standard full adders and half snake for arranging the multiplier we present blowers
which will lessens the flightiness of the multiplier.
17. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 4
1.2.2 4:2 Compressor layout:
The 4-2 Compressor has 5 inputs A, B, C, D and C in to create 3 yields Sum,
Carry and C out as showed up in Figure. The 4 inputs A, B, C and D and the yield Sum have
a comparable weight. The information C in is the yield from a past lower basic blower and
the C out yield is for the blower in the accompanying vital stage. The general method to
manage realize 4-2 blowers is with 2 full adders related serially as showed up in figure.
Fig.1 (a) 4-2 adder compressor. (b) 4-2 adder compressor implemented with full adders.
18. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 5
CHAPTER 2
LITERATURE SURVEY
2.1. Approximate Adders for approximate multiplication
Record The opening between limits of CMOS advancement scaling and
prerequisites of future application remarkable jobs needing to be done is developing quickly.
There are two or three promising course of action moves toward that together can decrease
this opening all around. Assessed figuring is one of them and beginning late, has pulled in
the most grounded idea of standard researchers. Incited figuring mishandles regular blunder
nature of businesses and highlights predominant importance gainful programming and
equipment usage by compromising computational quality (e.g., exactness) for computational
endeavors (e.g., execution and centrality). Reliably, two or three examination attempts have
investigated assessed setting up all through every last one of the layers of selecting stack, in
any case, most by a wide margin of the work at equipment level of thought has been
proposed on adders. In [1], a general review of bleeding edge terrible adders is given.
Furthermore, it in like way gives assessment considering both standard course of action
estimations and what's more assessed selecting design estimations.
2.2. Harsh Compressors for Multiplication
Unforgiving figuring is a drawing in context for front line preparing
at nanometric scales. Mistaken figuring is especially spellbinding for PC ascertaining plans.
The assessment and plan of two new incited 4-2 blowers are cleared up in [2] for use in a
multiplier. These plans depend upon various highlights of weight, so much, to the point that
imprecision in calculation (as assessed by the spoil rate and the certified regulated slip up
remove) can meet concerning circuit-based figures of estimation of an outline (number of
transistors, deferral and force use). Four stand-out prepares for using the proposed found
blowers are proposed and isolated for a Dadda multiplier [2]. Broad diversion results are
given and an utilization of the accumulated multipliers to picture arranging is introduced.
19. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 6
The outcomes show that the proposed follows achieve significant decreases in charge
diffusing, deferral and transistor look at remained from a correct course of action; besides,
two of the proposed multiplier plans give marvelous abilities to picture duplication
as for conventional systematized bungle division and peak development to-commotion
degree (more than 50dB for the considered picture diagrams).
2.3. Unpleasant Wallace-Booth Multiplier
Horrendous or dark enlisting has beginning late pulled in critical idea
considering its possible reasons for eagerness as for unmatched and low force utilization.
This initiated multiplier [3] incorporates a normal Booth encoder, an ambiguous 4-2 blower
and a terrible tree structure. The horrendous game plan is executed and insisted for 8x8,
16x16 and 32x32-piece checked addition structures focusing on applications in installed
frameworks. Reenactment results at 45 nm progression are given and investigated. Separated
and a correct Wallace-Booth multiplier and moreover other concluded multipliers found in
the specific composed work, the proposed evaluated plot accomplishes essential
enhancements in control use, delay and joined estimations. These outcomes show the sound
judgment of the proposed arrangement.
2.4. Two varieties of harsh multipliers
Unforgiving figuring can diminish the diagram multifaceted nature with an
augmentation in execution and force capacity for spoil versatile applications. Another course
of action approach for check of multipliers is talked about in [4]. The lacking delayed
consequences of the multiplier are changed to show fluctuating likelihood terms. Premise
multifaceted nature of estimation is swayed for the all out of changed halfway things in
context of their likelihood. The proposed estimation is used in two assortments of 16-piece
multipliers. Amalgamation results uncover that two proposed multipliers accomplish control
hold resources of 72% and 38%, autonomously, showed up contrastingly corresponding to a
correct multiplier. They have better accuracy when showed up distinctively comparable to
existing undesirable multipliers.
20. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 7
Execution of the proposed multipliers is reviewed with a photograph managing application,
where one of the proposed models accomplishes the most raised apex pennant to change
degree.
The need to help unmistakable electronic pennant managing (DSP) and social affair
applications on vitality obliged contraptions has dependably made. Such applications
routinely for the most part perform cross segment amplifications utilizing settled point
figuring while meanwhile demonstrating adaptability for some computational oversights.
Henceforth, improving the vitality capacity of augmentations is essential. At long last, the
indicated computational screw up [5] doesn't have any obvious effect on the possibility of
DSP and the exactness of solicitation applications.
2.5. Induced Multiplier by Partial Product Perforation Technique
In [6], the differing accumulated multipliers (Array, walace and Dadda multipliers)
are masterminded by the insufficient thing opening method. The divided thing puncturing
procedure is simply to cut any two fragments from the essential halfway things made by the
customary multipliers.
In any case, we talked about the assessed show multiplier. Show multiplier is
unmistakable due to its basic structure. The growth of the multiplicand with one multiplier
bit makes every halfway thing. The made halfway things are consolidated into the wake of
moving based their bit orders. Pass on cause snake is utilized as the snake. N-1 adders are
required where N is the multiplier length. The figure of show multiplier is made by divided
thing puncturing procedure. Fig. 1(b) shows the surveyed show multiplier. Considering the
outcome assessment among right and measure, the figure multiplier conveys the better
outcomes concerning delay, area and force.
21. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 8
2.1(a) 2.1(b)
Fig-2.1: (a) accurate array multiplier (b)approximate array multiplier
2.2(a) 2.2(b)
Fig-2.2: (a) accurate wallace multiplier (b) approximate wallace multiplier.
Second, the gathered wallace multiplier is explained rapidly. The movement behind this
multiplier resembles bunch multiplier, yet the principle differentiate is multiplier structure.
Exact and Approximate wallace multiplier is showed up in Fig.2(a) and 2(b) separately.
22. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 9
From figure, mix of three centers addresses the full snake and blend of two centers addresses
the half snake exercises.
.
2.3(a) 2.3(b)
Fig-2.3: (a) accurate dadda multiplier (b) approximate dadda multiplier.
At last, the right and terrible dadda multiplier by utilizing 4:2 blower spot follows is
appeared in Fig. 2.3(a) and 2.3(b). The blend of four spots tends to the 4:2 blower tasks
In this paper, we examined the particular figure systems utilized in the Image
arranging application. This estimation framework draws in the boundaries like high district
and force adventure saves while holding high accuracy. We investigated thing puncturing on
a broad arrangement of multiplier models, looking over its effect on various blueprints and
mistake limits. The graph is consolidated between different bleeding edge estimation
techniques; we displayed that the frameworks accomplish fundamental additions in force,
area, and quality estimations of picture dealing with and information assessment
calculations. At long last, these structures are adaptable, offering better outcomes as the
multiplier's bit width increments.
23. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 10
3.1. Introduction:
CHAPTER 3
EXISTING METHOD
In applications like sight and sound flag preparing and information mining which can
drive forward through mistake, cure figuring units are not constantly major. They can be
displaced with their understood assistants. Exploration on derived enrolling for the botch
open minded applications is on the rising. Adders and multipliers diagram the key sections
in these applications. In [1], wrong full adders are proposed at the transistor level and they
are used in front line signal dealing with usages. Their proposed full adders are utilized in
the parties of inadequate things in multipliers. To reduce the equipment multifaceted plan of
multipliers, truncation is thoroughly utilized in settled width multiplier structures.
By then a solid or variable survey term is added to make up for the quantization mess
up showed by the shortened part [2], [3]. Check procedures in multipliers spin around the
social event of fractional things, which is essential to the degree of control use. Broken
presentation multiplier is finished in [4], where the littlest essential bits of wellsprings of
information are shortened while shaping divided things to diminish gear multifaceted nature.
Loads:
Inconveniences of the current framework are given underneath
• More Logic multifaceted nature
• More force and more deferral
3.2. overview
Execution of multiplier contains three stages:
• Generation of fractional things,
• Partial things lessen tree, at last,
• a vector blend advancement to make last thing from the total and pass on
sections made from the lessening tree.
24. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 11
Second step utilizes more force. In this short, estimation is related in reduce tree
arrange. A 8-piece unsigned1 multiplier is utilized for format to depict the proposed
framework in measure of multipliers. Consider two 8-bitunsigned input operands α = _7m=0
αm2m and β = _7n=0 βn2n.
The insufficient thing am,n = αm ・ βn in Fig. 1 is the result of AND task between
the bits of αm and βn.The proposed erroneous approach can be related with checked
duplication including Booth multipliers also, aside from it isn't related with sign
augmentation bits.
Fig. 3.1. Transformation of generated partial products into altered partial products.
3.3 PROBABILITY STATISTICS OF GENERATE SIGNALS:
TABLE I :Probability of the generate elements.
25. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 12
The following are the steps for any multiplication
If LSB of Multiplier is ‘1’. then add the multiplicand into an accumulator multiplier bit is
shifted one bit to the right and multiplicand bit is shifted one bit to the left.
Stop when all bits of the multiplier is zero.
Less hardware is used if partial products are added serially. We can add all PP by a parallel
multiplier. However, it is possible to use compression technique the number of partial products
can be reduced before addition, is performed
The function of the booth’s multiplier is, to multiply 2 signed binary numbers which are represented in
2’s complement form. The advantages of booths multipliers are Minimum complex, Multiplication is
speeded up. The disadvantages of booths multipliers are Power consumption is high.
From exact perspective, the insufficient thing am, n has a likelihood of 1/4 of being 1. In the
segments containing in excess of three halfway things, the insufficient things am, n and a, m
are joined to plot engender and make developments as yielded (1). The subsequent
proliferates and make signals diagram changed insufficient things pm, n and gm, n. From
zone 3 with weight 23 to area 11 with weight 211, the incomplete things am, n and a, m are
superseded by changed deficient things pm, n and gm, n. The first and changed fragmentary
thing structures are appeared in Fig. 1
pm,n = am,n + an,m
gm,n = am,n ・an,m. (1)
The likelihood of the changed divided thing gm,n being one is 1/16, which is without a
doubt lower than 1/4 of am,n. The likelihood of changed fragmentary thing pm,n being one
is 1/16 + 3/16 + 3/16 = 7/16, which is higher than gm,n. These parts are thought of, while
applying speculation to the changed fragmentary thing cross area.
3.4. Figure of Altered Partial Products gm,n:
The party of make signals is done segment adroit. As each part has a likelihood of
1/16 of being one, two fragments being 1 out of a near territory even abatements. For
instance, in a section with 4 make signals, likelihood of all numbers being 0 is (1 − pr)4, just
a single fragment being one is 4pr(1 − pr)3, the likelihood of two portions being one in the
26. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 13
section is 6pr2(1 − pr)2, three ones is 4pr3(1−pr) and likelihood of all parts being
1 is pr4, where pr is 1/16. The likelihood bits of information for various make fragments m
in each part are given in Table I. In context of Table I, utilizing OR passage in the gathering
of part sharp make portions in the decent fragmentary thing framework gives change bring
about the majority of the cases. The likelihood of mistake (Perr ) while utilizing OR portal
for decreasing of make developments in each fragment is besides recorded in Table I. As can
be seen, the likelihood of misprediction is low. As the measure of make signals develops, the
blunder likelihood increases straightly. In any case, the estimation of botch additionally
rises. To keep this, the most exceptional number of make signs to be amassed by OR
entryway is kept at 4. For a bit having m convey signals, m/4 OR gateways are utilized.
3.5 Approximation of Other Partial Products:
The putting away of other halfway things with likelihood ¼ for am,n and 7/16 for
pm,n utilizes reasoned circuits. Evaluated half-snake, full-snake, and 4-2 blower are
proposed for their get-together. Carr y and Sum are two yields of these evaluated circuits.
Since Carr y has higher load of coordinated piece, mishandle in Carry bit will contribute
more by making mess up capability of two in the yield. Figure is made do with the objective
that the total distinction between genuine yield and prompted yield is constantly kept up as
one. Along these lines Carr y yields are approximated uniquely for the cases, where Sum is
approximated. In adders and blowers, XOR passages will in general add to high area and
postponement. For approximating half-wind, XOR section of Sum is superseded with OR
door as surrendered (2). This outcomes in a lone blunder in the Sum figuring as found when
in doubt table of assessed half-snake in Table II. A tick check suggests that deduced yield
matches with reexamine yield and cross stamp infers tangle
Whole = x1 + x2
Carr y = x1 ・ x2. (2)
In t hegauge of full-snake, one of the two XOR passages is displaced with OR door in Sum
estimation. This outcomes in bungle in last two cases out of eight cases. Carr y is adjusted as
in (3) showing one goof. This gives more corrections, while keeping up the capability among
excellent and assessed a help as one. Reality table of brutal full-wind is given in Table III
27. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 14
W = (x1 + x2)
All out = W ⊕ x3
Convey = W ・ x3. (3)
Two understood 4-2 blowers in [5] pass on nonzero yield regardless of for the conditions
where all data sources are zero. This outcomes in high ED and anomalous condition of
exactness episode particularly in instances of zeros in all bits or in most significant pieces of
the diminishing tree. The proposed 4-2 blower vanquishes this downside. In 4-2 blower,
three bits are required for the yield precisely when all the four wellsprings of data are 1,
which happens just a single time out of 16 cases. This property is taken to do without one of
the three yield bits in 4-2 blower.
To keep up unessential spoil separate as one, the yield "100" (the estimation of 4)
for four information sources being one needs to b replaced with yields "11" (the estimation
of 3). For Sum figuring, one out of three XOR portals is displaced with OR entryway. In like
way, to make the Sum relating to the condition where all data sources are ones as one, an
extra circuit x1 ・ x2 ・ x3 ・ x4 is added to the Sum verbalization. This outcomes in goof
in five out of 16 cases. Carr y is unwound as in (4). The seeing truth table is given in Table
IV
TABLE II TRUTH TABLE OF APPROXIMATE HALF ADDER
28. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 15
TABLE III TRUTH TABLE OF APPROXIMATE FULL ADDER
W1 = x1 ・ x2
W2 = x3 ・ x4 Sum = (x1 ⊕x2) + (x3 ⊕x4) + W1 ・ W2
Carr y = W1 + W2. (4)
Fig. 2 shows the decreasing of changed halfway thing arrangement of 8*8 unforgiving
multiplier. It requires two phases to make whole and pass on yields for vector blend
advancement step. Four 2-information OR passages, four 3-information OR gateways, and
one 4-data OR doors are required for the diminishing of make signals from regions 3 to 11.
The resultant signs of OR passages are separate as Gi standing out from the segment I with
weight 2i .
For reducing other fragmentary things, 3 off base half-adders, 3 cruel full-adders,
and 3 deduced blowers are required in the essential stage to make Sum and Carr y signs, Si
and Ci relating to section I .
The parts in the subsequent stage are decreased utilizing 1 erroneous half-snake
and 11 assessed full-adders making last two operands xi and yi to be supported to expand
pass on snake for the last figuring of the outcome.
29. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 16
Fig. 3.2. Reduction of altered partial products.
3.6 Two Variants of Multipliers
Two assortments of multipliers are proposed. In the fundamental case
(Multiplier1), estimation is related in all sections of fractional eventual outcomes of n-bit
multiplier, anyway in Multiplier2, obscure circuits are utilized in n − 1 littlest colossal
fragments.
TABLE IV TRUTH TABLE OF APPROXIMATE 4-2 COMPRESSOR
30. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 17
Approximate computing is best suited for error resilient applications, such as signal processing and
multimedia. Approximate computing reduces accuracy, but it still provides meaningful and faster
results with usually lower power consumption; this is particularly attractive for arithmetic circuits. In
this paper, a new design approach is proposed to exploit the partitions of partial products using
recursive multiplication for compressor-based approximate multipliers. Two multiplier designs are
proposed using 4:2 approximate compressors.
Compression technique is feasible for signed multiplication; it also consists of same steps as
unsigned type has except for the first step, i.e. GPP since the inputs are usually represented by 2’s
complementary binary bits.
Wallace Tree Multiplier:
A Wallace tree multiplier is an efficient hardware implementation of a digital circuit that
multiplies twointegers devised by an Australian computer scientist Chris Wallace in 1964. Wallace
tree reduces the no. of partial products and use carry select adder for the additionof partial products
Figure1: Example of 8 bit×8 bit Wallace tree multiplier [11].
In this figure blue circle represent full adder and red circle represent the half adder.
Wallace tree has three steps:-
1. Multiply each bit of multiplier with same bit position of multiplicand. Depending on the position
of the multiplier bits generated partial products have different weights.
2. Reduce the number of partial products to two by using layers of full and half adders.
3. After second step we get two rows of sum and carry, add these rows with conventional adders.
Explanation of second step:-
. As long as there are three or more rows with the same weight add a following layer:
1. Take any three rows with the same weights and input them into a full adder. The result will be an
output row of the same weight i.e sum and an output row with a higher weight for each three input
31. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 18
wires i.e carry.
2. If there are two rows of the same weight left, input them into a half adder.
3. If there is just one row left, connect it to the next layer.
The advantage of the Wallace tree is that there are only O(log n) reduction layers (levels), and each
layer has O(1) propagation delay. As making the partial products is O(1) and the final addition is
O(log n), the multiplication is only O(log n), not much slower than addition (however, much more
expensive in the gate count). For adding partial products with regular adders would require O(log n2
) time.
Array Multiplier:
Array multiplier is well known due to its regular structure. Multiplier circuit is based on repeated
addition and shifting procedure. Each partial product is generated by the multiplication of the
multiplicand with one multiplier digit. The partial product are shifted according to their bit sequences
and then added. The summation can be performed with normal carry propagation adder. N-1 adders
are required where N is the no. of multiplier bits.
32. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 19
CHAPTER 4
PROPOSED METHOD
4.1 INTRODUCTION
Rough figuring is an idea applied to error tolerant applications in which the exactness
of an activity is decreased to improve different proportions of circuit execution. Surmised
processing use the natural capacity of certain applications to endure blunder. Loosened up
exactness prerequisites are commonly satisfactory in applications, for example,
computerized signal preparing, picture handling, information mining, and example
acknowledgment. In these applications, multipliers have a remarkable effect on power
utilization and they remain to profit by new estimated multiplier structures with elite.
Utilization of rough circuits in such applications take into account significant upgrades in
execution estimates, for example, force, zone, as well as postponement [1], [2]. Number-
crunching units, for example, adders and multipliers are widely utilized in advanced sign
preparing applications. Estimate plans for expansion are broadly talked about in the writing
[3] - [5]. Guess in convey select adders dependent on hypothesis with blunder identification
and recuperation is proposed in [3]. A blunder open minded snake dependent on division is
examined in [4]. In [5], a few uncertain adders are planned by lessening the quantity of
transistors and are used in advanced sign handling applications. Augmentation is most
regularly executed utilizing either AND-cluster multipliers or Booth multipliers. For a nn
increase, AND-exhibit multipliers include the utilization of AND-doors for incomplete item
age to create a halfway item lattice with n lines. Corner encoding is presented in [6] and in
[7], Booth multipliers include recoding the information blend for use in fractional item
generators to deliver marked and plural estimations of the multiplicand, in this manner
diminishing the quantity of lines in incomplete item collection grid. Truncation plans are a
generally utilized customary technique for diminishing circuit unpredictability in fixed width
multipliers in return for some misfortune in precision as in [8]–[11], where the term fixed-
width demonstrates a multiplier that creates a n-bit yield given two n-bit inputs. A post
truncated fixed-width Booth multiplier planned utilizing a pay vector is talked about in [8].
33. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 20
In [9], quantization blunder is repaid with rough convey values. A mistake
remuneration circuit made out of improved arranging systems is proposed in [10]. Aversatile
estimator dependent on contingent likelihood hypothesis is concentrated in [11]. All together
for fixed-width multipliers to acquire high exactness, such remuneration techniques require
extra equipment assets. Estimate gives an elective technique for accomplishing shifting
degrees of exactness in multipliers without remuneration circuits. Estimate in multipliers has
been generally talked about lately [12]–[20]. A large number of these works center around
applying estimate to the fractional item gathering phase of the multiplier [13]–[17].
Estimated counters and blowers are examined in [13], [14], where halfway item collection is
performed utilizing surmised counters and blowers as opposed to correct models. In [13], an
incorrect counter is proposed and utilized in a Wallace tree structure of a 4 multiplier. In
[14], two inexact 4-2 blowers are proposed and utilized in a Dadda tree halfway item
gathering. In [15], incomplete items are adjusted and estimated number juggling units are
proposed by the likelihood of the changed fractional items being equivalent to one. In the
incomplete item puncturing multiplier from [16], guess is accomplished by decreasing the
quantity of lines in the halfway item gathering circuit in ANDarray multipliers and Booth
multipliers. In [17], a messed up Booth multiplier with vertical breaking levels is presented,
where the components of halfway item grid to one side of the breaking level are made zero.
The creators of these works generally break down the impact of applying estimate to
multipliers in the fractional item collection stage. In any case, Booth multipliers utilize an
increasingly mind boggling fractional item age circuit so as to diminish the all out number of
halfway items created. While significant work has been performed on approximating
fractional item gathering, extra investigation is required into methods that apply estimation
to halfway item age in Booth augmentation. There are barely any current works examining
estimation in incomplete item age [18]–[20]. In Booth multipliers, a higher radix relates to a
decline in the quantity of columns of the incomplete item network. For example, in radix-4
Booth multipliers, incomplete item age produces estimations of 0, 1, and 2 multiplicand and
lessens the size of the halfway item lattice by almost half. Additionally, radix-8 multipliers
further diminish the quantity of lines in halfway item network where the encoding signals
are 0, 1, 2, 3, and 4 multiplicand. In [18], the intricacy of radix-4 fractional item age is
37. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 24
Fig. 4.1(b). Partial product matrix of a 16-bit radix-4 Booth multiplier (c: a partial product,
b: a sign-extension term, u: a cor
4.2 ABM-M1 Approximate Multipliers
Two approximate radix-4 MBE algorithms are proposed and analyzed. Booth multipliers are
designed based on the proposed radix-4 MBEs, in which a regular partial product array is achieved by
using the proposed approximate Wallace tree structure. The error characteristics are analyzed with an
approximation factor that is related to the inexact bit width of the Booth multipliers. Simulation results
at 45 nm CMOS technology on delay, area, power consumption are also provided. Case studies for
image processing are presented to show the validity of the proposed approximate radix-4 Booth
multipliers. The main differences and novel contributions are summarized as follows:
o A more efficient approximate radix-4 Booth encoder is proposed in this paper. The
designs of both approximate radix-4 Booth encoders are presented and extensively
analyzed.
o Approximate Booth multipliers are proposed using approximate Booth encoders, in
which the features of an approximate regular tree structure are illustrated in detail.
o An approximation factor is proposed to assist in the design of the approximate Booth
multipliers and facilitate its error analysis.
The K-map comparing to the incomplete item generator circuit in Figure 1 is approximated by adjusting
4 of 32 sections as appeared in Figure 3, where 1 speaks to a change from '0' to '1' and 0 speaks to a
38. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 25
change from '1' to '0'. This outcomes in an estimated fractional item generator dependent on two signs,
negi and zeroi , along these lines alluded to as PPG-2S. The circuit schematic for this surmised halfway
item generator is appeared in Figure 4 and can be given as pij aj negi aj negi zeroi . (3) When contrasted
with the specific halfway item generator, the PPG-2S circuit doesn't require a multiplexer nor a XOR-
door and the yield can be communicated as far as AND or potentially entryways. The mistake
separation between the specific fractional item generator and PPG-2S is given in Table 2. Since the twoi
sign is missing from PPG-2S, 1A, individually, which brings about two cases with a fail.
ABM-M1: The K-map of the first approximate radix-4 Booth encoding (R4ABE1) method is shown in
Table 1, where ○0 denotes an entry in which a ʹ1ʹ is replaced by a ʹ0ʹ. Only four entries are modified to
simplify the Booth encoding; the strategy for the first approximate design is to make the truth table as
symmetrical as possible and introduce a small error. Thus, the advantage of the R4ABE1 design is that
a very small error occurs, as only four entries are modified; however, all modifications change a ʹ1ʹ to
a ʹ0ʹ, so the absolute value of approximate product is always smaller than its exact counterpart.
ABM-M2: The truth table of the second approximate radix-4 Booth encoding (R4ABE2) method
where ○1 denotes a ʹ0ʹ entry that has been replaced by a ʹ1ʹ; eight entries in the K-map are modified to
simplify the logic of the Booth encoding. The strategy for R4ABE2 is that in addition to having a
symmetric truth table at a small error, the number of prime implicants (identified by rectangle) should
be as small as possible too. Although the error introduced by R4ABE2 is nearly doubled compared
39. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 26
with R4ABE1, the modification is achieved by not only changing a ʹ1ʹ to a ʹ0ʹ, but also changing a ʹ0ʹ
to a ʹ1ʹ. Thus, the approximate product can be either larger or smaller than the exact product and errors
can complement each other in the partial product reduction process. Therefore, when using R4ABE2
in a Booth multiplier, the error may not be larger than for a Booth multiplier with R4ABE1.
Fig. 4.2 K-map of approximate partial product generator.
an additional inexact PPG is proposed in which only the signal zeroi is utilized. In ABM-M1,
approximation is also applied in the partial product accumulation by combining the sign-
correction terms cori with their respective columns in the partial product matrix, thereby
reducing its height. In ABM-M2 and ABM-M3,the width of the partial product matrix is
reduced by replacing several exact PPGs witha single approximate PPG for multiple rows of
the matrix.
The term approximation factor k is used to refer to the magnitude of approximation for a
given design. ABM-M1 and ABM-M3 employ a column-wise approximation, where k refers to the
number of columns in which approximate PPGs are used. ABM-M2 utilizes a diagonal-wise
approximation for which k implies the number of exact PPGs in each
matrix row that are replaced with a single inexact PPG. For ABM-M1 and ABM-M3, designs
for k = 4, 8, 12, 16 are implemented. Because the reduction technique in ABM-M2 approximates a
greater number of elements for a given k when compared to the other designs, ABM-M2
models for k = 2,4, 6, 8 were selected for implementation.
40. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 27
Fig. 5. Incomplete item framework of a 16-piece ABM-M1 multiplier with m = 12 (c: a
halfway item, b: a sign-expansion term, v: a rough fractional item created with PPG-2S, j:
term coming about because of OR-ing the least-noteworthy piece of a halfway item with its
revision term)
In spite of the fact that mistake separation of surmised esteems strays from real
qualities by half, it happens just in 4 out of 32 cases bringing about little blunder. Mistakes
supplement one another and planning a blunder remuneration takes more resourses and
invalidates the exhibition advantages of guess. The proposed inexact halfway item generator
PPG-2S is used in the ABM-M1 multipliers. The fractional item lattice for a 16-piece ABM-
M1 multiplier with m = 12 is appeared in Figure 5. In the ABM-M1 structure, every single
incomplete item with an importance not as much as m are created utilizing the rough PPG-
2S circuit and all staying halfway items are created utilizing the specific fractional it
generator. To diminish the stature of the lattice, every revision term is joined with an
incomplete item in its individual segment utilizing an OR-door, as appeared in Figure .
4.3 ABM-M2 Approximate Multipliers
The ABM-M2 multipliers vary from ABM-M1 to such an extent that, in each
column, the m least-noteworthy precise halfway item generators are supplanted with a
solitary PPG-2S. The least significant m bits of information an are added to create asum. In
view of 1is found a
41. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 28
( )
( )
( )
( )
Fig. 4.3 Circuit schematic for estimated two-signal fractional item generator PPG-2S.
The ABM-M2 design differs from ABM-M1 such that, in every row of the partial product
matrix, the k least-significant exact PPGs are replaced with a single PPG-2S. The k LSBs of
input X are summed to produce xsum , and a value x∀j∈ 0,k−1 is generated by comparing xsum to
the median value for a k-bit number according to the approximate partial product ppi,∀j∈
0,k−1 for each row i is then generated using PPG-2S, where x∀j∈ 0,k−1 is supplied as the xj
signal.
The reduction of the partial product matrix is illustrated in Fig. 3.7 for k = 8. The
8 LSBs of X are summed to produce xsum . From xsum , the value x∀j∈ 0,7 is found as
per (3.9), which is then used to generate for each row i the approximate partial prod-uct
ppi,∀j∈(0,7), where negi, zeroi, and x∀j∈(0,7) serve as the inputs to PPG-2S.
(4) ABM-M2 for estimation factor m = 8 is delineated in Figure 6, which portrays the
change of the specific halfway item grid to a decreased inexact fractional item lattice. For m
= 8, the least-noteworthy 8 bits of info An are added to deliver asum. From asum, a worth
a¾j"0,7is found according to condition 4, which is then used to create for each line I the
estimated fractional item pi,¾j"0,7using the signs negi , zeroi , and a¾j"0,7as inputs
3.3 ABM-M3 Approximate Multipliers The ABM-M3 multiplier uses a considerably further
disentangled estimated fractional item generator PPG-1S which considers just the zero-
estimations of the multiplicand An and signal zeroi . For estimate factor m, every incomplete
item with hugeness not as much as m are decreased to a solitary rough fractional item.
Considering the specific fractional item lattice in Figure 2, for a line I, let l be the quantity of
bits with a hugeness not as much as m. For a line I, is created by OR-ing the l least
significant bits of A. The surmised halfway item for the column I is then produced by the
utilization of PPG-1S as appeared in Figure 7. PPG-1S takes in the aftereffect of the OR
activity just as the sign zeroi to create the surmised incomplete item
42. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 29
Fig. 4.3.1. Incomplete item grid of a 16-piece ABM-M2 multiplier with m = 8. The width of
the grid is diminished by including the m least huge bits of every fractional item column,
contrasting the outcome with m, and afterward utilizing the subsequent 1-piece or 0-piece as
a contribution to PPG-2S (c: an incomplete item, b: a
43. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 30
5.1 INTRODUCTION
CHAPTER 5
EXTENSION METHOD
A S classic Dennard scaling is coming to an end, onchip power consumption has
become prohibitively high. Therefore, improvement in the performance of computing
systems is encountering significant hurdles at the same power level. Recently, approximate
computing has been proposed as a new approach for efficient low power design. In this
context, efficiency refers to the generation of approximate results and comparable
performance at a lower power consumption. Approximate computing can generate results
that are good enough rather than always fully accurate. Approximate computing [1] is driven
by applications that are related to human perception and inherent error resilience to include
digital signal processing (DSP), multimedia, machine learning and pattern recognition [2].
Approximate computing can be applied to these applications due to the large and redundant
data sets with significant noise, so numerical exactness can be relaxed. Approximate
computing not only reduces power consumption, but also increases performance by reducing
the critical path delay. Approximate techniques can be applied at several levels including
circuits, architectures and software [3], [4]. The application of approximate computing to
deep learning has also been studied [5]. At circuit level, the design of approximate arithmetic
units has received significant research interest due to its importance in many computing
applications. Typical applications, such as DSP and machine learning, require arithmetic
computing in the form of addition (or accumulation) and multiplication. Addition has been
extensively studied for approximate circuit implementations; various approximate adders
have been proposed to attain reductions in power consumption and delay [6]. Current
approximate adder designs include speculative adders [7], [8], [9] and non-speculative
transistor-level full adders [10]. Approximate floating-point arithmetic has also been studied
[11]. Multiplication is more complex than addition, because it requires the accumulation of
the partial product (PP) rows. Approximate design techniques can be applied in four parts of
a multiplier:
44. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 31
Approximation of operands: Multiplication using approximate operands was first
proposed by Mitchell with the concept of a logarithmic multiplier (LM) [12]. LM performs
multiplication using only shifting and addition by converting the operands to approximate
logarithmic numbers. Although the complexity of LM is significantly reduced compared
with a conventional multiplier, it results in large errors. Recent designs of LMs aim to
improve accuracy using fine piecewise linear approximation [13] or iterative techniques
[14]. The use of approximate operands is further developed by an error-tolerant multiplier
(ETM) [15] and a dynamic range unbiased multiplier (DRUM) [16]. ETM approximates the
lower significant bits in the operand, such that all bits to the right position from the leading
one are set to 1. DRUM uses the significant segments of the operands, so the most
significant k bits to perform multiplication. Generally, the approximation in operands
introduces very large errors compared with other approximation techniques.
Approximation of PP generation: An underdesigned multiplier (UDM) [17] is based
on inaccurate 2×2 multipliers and was proposed by changing one entry of the Karnaugh-map
(K-map). For larger size multipliers, the inaccurate 2×2 multipliers are used as basic units to
generate approximate PPs that are accumulated with accurate adder trees. A generalized
design of UDM has been further studied with carry-in prediction during the PP accumulation
stage [18]. However, UDMs can only perform unsigned multiplication. Approximate Booth
encoders have also been studied [19], [20], [21]. In [19], approximate radix-8 Booth
multipliers have been proposed by using an approximate 2-bit adder that solves the hard
multiple (×3) problem. Two efficient radix-4 approximate Booth encoders have been
proposed in [21]. In [20], high-radix approximate Booth multipliers are proposed based on a
hybrid radix encoding.
Approximation of PP tree: The truncation scheme applied to a PP tree is usually used
to truncate the lower part of the PPs or estimate the least significant PPs as a constant, this
scheme is also referred to as a fixed-width multiplier design [22]. The error generated by the
truncated PP rows can be rather large. Therefore, error compensation strategies have been
proposed to increase the accuracy of truncated multipliers. An inexact array multiplier has
been proposed by ignoring some of the least significant columns of the PPs as a constant
[10]. In [23], a truncated multiplier has been proposed with a correction constant that is
45. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 32
selected according to both the reduction and the rounding errors. However, this
truncated multiplier has a large error if the PPs in the least significant columns are all ones
or all zeros. Therefore, a truncated multiplier with variable correction has been proposed in
[24]. Recently some error compensation strategies have been proposed to further improve
the accuracy of fixed-width Booth multipliers [22], [25], [26]. The error is compensated with
the outputs of Booth encoders in [22]. The error compensation circuit proposed in [25]
mainly uses a simplified sorting network. To compensate for the quantization error of a
fixed-width Booth multiplier, an adaptive conditional-probability estimator has been
proposed in [26]. A so-called PP perforation [27] technique has been proposed and applied in
the PP accumulation tree; successive rows and columns of PPs are removed before
accumulation. An approximate Wallace tree has been used in an approximate Booth
multiplier by ignoring the negation term in the (N/2+1) row to reduce the critical path [21].
Approximation of compressors: Compressors or counters are widely used to
accelerate the accumulation of PPs in the design of a high-speed multiplier [28], [29], [30],
[31], [32]. An inexact 4:2 counter has been used to design an approximate 44 Wallace
multiplier that is further used to build larger size multipliers [28]. Approximate 4:2
compressors have been proposed in [29] and used in a Dadda tree of 88 array multipliers. An
88 multiplier using approximate adders that ignore the carry propagation between PPs, has
been proposed in [30]. Four multipliers are designed based on the approximate 4:2
compressors [31]. Improved approximate 4:2 compressors have been proposed in [32]. The
design of approximate redundant binary (RB) multipliers is firstly studied in this work. RB
multipliers use RB adder trees to perform a fast PP reduction [35]. Optimized RB multipliers
show better performance in term of energy especially for wide word sizes compared with
normal binary (NB) multipliers [36] due to the high modularity and carry-free addition
during the PP reduction process. In this paper, radix-4 approximate RB multipliers
(R4ARBM) are designed with approximate Booth encoders, approximate RB compressors
and an approximate RB-NB converter, i.e. the additional novelty of this paper is to assess the
compounding effect of multiple and diverse approximate circuits. Efficient approximate
Booth encoders and approximate RB compressors are designed and analysed. A regular PP
array has been achieved by either ignoring the last row of correction terms, or combining the
46. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 33
correction terms into the PPs. By considering the error characteristics from both PP
generation and accumulation, NOR-gate based approximate adders are applied in the
approximate RB-NB converters to further improve the design of the approximate RB
multipliers. Error analysis and hardware evaluation are presented to validate the proposed
RB multiplier designs. Case studies with R4ARBM applied to FIR filtering and high
dynamic range (HDR) image processing are also provided. This paper has been extended
significantly from its previous conference version [37].
The main differences are summarized as follows:
• A new approximate Booth encoder with six errors in the K-map is proposed;
• A new approximate RB 4:2 compressor at a smaller complexity is proposed;
• For small approximate factors, rather than achieving a regular PP array by ignoring
the correction term, an exact regular PP array is designed by combining the
correction terms into the PPs using logic optimization for more accurate results;
• New approximate RB-NB converters are proposed;
• Case studies are provided with applications to FIR filters, k-mean clustering and
HDR image processing.
2 BACKGROUND
Multiplication using a RB multiplier includes three steps. In the first step, a RB
Booth encoder (RBBE-2) generates the PPs, in which the operands are converted from NB
to RB. In the second step, all RB PPs are accumulated by a PP reduction tree (PPRT) using
RB 4:2 compressors. Finally, in the third step, the RB-NB converter (i.e., a fast adder) adds
the two remaining PP rows. In the second step, there are several compression stages. The
overall structure of an 8-bit RB multiplier is shown in Fig. 1. The basic principle of a RB
multiplier is to use the RB representation during the PP reduction, such that accumulation is
carry free. The design of an exact RB multiplier is reviewed in detail next. 2.1 Review of
Radix-4 Booth Encoder
5.1.1 Conventional Modified Booth Encoder (MBE)
The Booth algorithm has been used to improve the sign correction issues of signed
number multiplication [38]; however, the original Booth algorithm does not reduce the
47. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 34
number of PPs. A Modified Booth Encoding (MBE) method (also known as the radix-4
Booth algorithm) has been further proposed. It reduces the number of PP rows by half. The
complexity of the parallel multiplier is reduced significantly by applying MBE. The power
consumption and the delay of the entire multiplier are also reduced. Let A = aN−1aN−2 · ·
· a2a1a0 be the multiplicand and B = bN−1bN−2 · · · b2b1b0 be the multiplier. The
multiplier bits are encoded; so they are grouped in sets of three adjacent bits. The two side
bits overlap with neighboring groups, except the first multiplier bit group. As per the
encoded results from A, the Booth decoders select -2A, - A, 0, A, or 2A to generate the
PP rows. 2A is obtained by a simple 1-bit left shift of the multiplicand. The negation
operation is achieved by inverting each bit of A and adding 1 at its least significant bit
(LSB) position. This is referred to as the correction term in this work. Therefore, the PP
of each line can be easily generated by either shifting or inverting the multiplicand bits.
The circuit diagram of the MBE scheme is shown in Fig. 2. Table 1 shows the K-Map of
a conventional MBE. Therefore, the output of the Booth encoder ppij is given as
follows: ppij =(b2i ⊕ b2i−1)(b2i+1 ⊕aj ) + (b2i ⊕b2i−1) (b2i+1 ⊕b2i)(b2i+1 ⊕aj−1) (1)
The correction term for the negation operation is as follows: Ei = b2i+1b2i + b2i+1b2i−1
(2)
5.1.2 New MBE (NMBE)
As per Eq. (2), the correction term (i.e., Ei) of the negation operation is almost equal
to the MSB of the multiplier except when b2i+1b2ib2i−1 = 111. Ei can be further simplified
by reconsidering this entry in the MBE truth table. In [36], it is observed that all the entries
in the 6th column of Table 1 can be changed to 1 to achieve a simplified E0 i along with a
slight increase in complexity of a pp0 ij as follows: pp0 ij =(b2i ⊕b2i−1)(b2i+1 ⊕
aj ) + (b2i
⊕
b2i−1) (b2i+1 ⊕
b2i)(b2i+1 ⊕
aj−1) + b2i+1b2ib2i−1(3
48. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 35
49. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 36
This observation is based on the property that the original zeros in this column can be
obtained by adding 1 to the revised column with 1 (shown in Table 2). The circuit diagram of
the new MBE (NMBE) scheme is shown in Fig. 3.
5.2 Review of RB PP Generator
The redundant binary (RB) representation is one of the signed-digit number
representations. It is used for fast PP reduction due to its high modularity and carry-free
50. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 37
feature. The RB representation can simplify interconnections, because the RB PPs can be
added up by the RB adders with no continuous carry. In the RB signed-digit representation,
the RB digit set {1, 0, 1} can be encoded by using two NB bits and represented by the
normal binary (NB) bit pair (X + i ,X − i ). RB numbers can be coded in several ways [35],
[40]. The RB encoding shown in Table 3 [40] is used in this work. It follows the
commutative law. An RB digit is given by: Xi = X + i + X − i − 1 (5) As two NB bits (i.e., X
+ i and X − i ) are used to represent one RB digit, a RB PP is generated from two NB PPs
[35]. The addition of two N-bit NB PPs X and Y using two0 s complement representation is
expressed as follows: X + Y = X − Y − 1 = (−xN 2 N + N X−1 i=0 xi2 i ) − (−yN 2 N + N
X−1 i=0 yi2 i ) − 1 = −(xN − yN )2N + N X−1 i=0 (xi − yi)2i − 1 = (X, Y ) − 1 (6) where, Y
is the inverse of Y,the composite number (X,Y ) can be interpreted as a RB number. The RB
PP is generated by inverting the MSB of Y and adding -1 to the LSB. As the two MSBs of X
are sign extension bits and are inverses of each other, the inverter is the only hardware
overhead for the RB PP generation compared with the NB PP generation. Both MBE and RB
coding schemes introduce errors and two correction terms are required: 1) when the
multiplicand is multiplied by -1 or -2 during the Booth encoding, the number is inverted and
+1 must be added to the LSB of the PPs; 2) when the NB number is converted to a RB
format, -1 must be added to the LSB of the RB number. These correction terms compensate
for errors from both the Booth encoding and the RB encoding. The conventional PP
generation architecture of an exact 8-bit RB multiplier is shown in Fig. 4, where B is
encoded, b p denotes the bit position, p − ij or p + ij is generated by using the Booth encoder,
Ei is the correction term from the Booth encoding and a7 is a sign bit. As per MBE, when
the PP p − ij or p + ij is 2A, ai is shifted left by 1-bit position. So, a7 is lost as a6 is left
shifted. To avoid losing this sign bit, an additional bit a8 is used to keep the left shifted a7.
The extra a8 does not change the original value of the multiplicand A.
5.3 Review of RB 4:2 Compressor
To accumulate the RB PPs, RB adders (RBAs) (including RB full and RB half
adders) are used in the RB compression tree. As a RBA adds two RB operands (i.e., four NB
operands) to produce one RB number (i.e., two NB numbers), it has four inputs and two
51. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 38
outputs. Therefore, the RBA acts as a RB 4:2 compressor. The logic expressions of a
redundant binary full adder (RBFA) are as follows [35]: gk = x − k ⊕x + k ⊕y − k ⊕y + k
(7) hk = x − k x + k + y − k y + k (8) C − k = (x − k + x + k )(y − k + y + k ) (9) C + k = gkC
− k−1 + gkhk (10) S − k = gk ⊕
C − k−1 (11) S + k = C + k−1 (12) Therefore, S − k and S +
k can also be expressed as follows by combing the above equations: S − k = x − k ⊕x + k ⊕
y − k ⊕
y + k ⊕
((x − k−1 + x + k−1 )(y − k−1 + y + k−1 )) (13) S + k =(x − k−1
⊕
x + k−1 ⊕
y − k−1 ⊕
y + k−1 )((x − k−2 + x + k−2 ) (y − k−2 + y + k−2 )) + (x − k−1
⊕
x + k−1 ⊕
y − k−1 ⊕
y + k−1 ) (x − k−1 x + k−1 y − k−1 y + k−1 ) (14) The RBHA can be
designed with y − k = y + k = 0. The main advantage of RB multipliers that relay on RBAs,
is the continuous carry-free characteristic. The RBA ensures that the addition time is fixed,
so it is independent of the word length of the operands [36].
5.4 Review of RB-NB Converter
After the RB PP accumulation, two rows of NB numbers (i.e., one RB number)
remain. They must be added by a RB-NB converter to form the final NB product. The RB-
NB converter is a fast adder, which can be expressed as follows [46]: Sk = Ck ⊕
(S − k ⊕
S
+ k ) (15) Ck+1 = S − k + S + k + S − k S + k Ck (16)
5.5 DESIGN OF APPROXIMATE RB MULTIPLIERS
Four approximate RB multipliers are designed in this section based on two
approximate Booth encoders, two approximate RB 4:2 compressors, and an approximate
RB-NB converter. Both exact and approximate regular PP arrays are used to meet the trade-
off between accuracy and complexity.
5.5.1 The Proposed Approximate Booth Encoders
Two approximate Booth encoders are designed based on the conventional modified
Booth encoding method and the new modified Booth encoding method, respectively.
5.5.2 Radix-4 Approximate MBE
The K-map of the radix-4 approximate modified Booth encoder (R4AMBE6), i.e.,
appij6−1, with 6 errors in the Kmap is shown in Table 4, where 0 denotes an entry in which a
’1’ is replaced by a ’0’ and 1 denotes a ’0’ entry that has been replaced by a ’1’. Only 6
entries are modified to simplify the Booth encoding. This approximate design relies on the
52. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 39
property that the truth table is as symmetrical as possible for a design with the least
complexity. Therefore, three modifications change a ’1’ to a ’0’ and three modifications
change a ’0’ to a ’1’ in the K-map. The output of R4AMBE6 is given as follows: appij6−1 =
(b2i + b2i−1)(b2i+1 ⊕
ai) (17) Ei = (b2i+1b2i) + (b2i+1b2i−1) (18) Compared with the exact
MBE, R4AMBE6 can significantly reduce both the complexity and the critical path delay of
Booth encoding. The error rate, denoted by Pbe, is given by: Pbe = 6/32 = 18.75%
(19) The gate level structure of R4AMBE6 is shown in Fig. 5. The conventional design of
MBE (Fig. 2) consists of four XNOR-2 gates, one XOR-2 gate, one OR-3 gate, one OR2
gate and one NAND-2 gate. The R4AMBE6 design only requires one XOR-2 gate, one
AND-2 gate and one OR-2 gate
5.5.3 Radix-4 Approximate NMBE
The approximate Radix-4 with the new modified Booth Encoding (R4ANMBE6),
i.e., app 0 ij6−1 , with 6 errors in the K-map is shown in Table 5. In this approximate design,
there are more entries changed from ’0’ to ’1’ than those changed from ’1’ to ’0’. Therefore,
the approximate results produced by R4ANMB6 will be usually larger than its exact
53. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 40
counterpart. From Table 5, the approximate pp 0 ij is derived as follows: app 0 ij6−1 = b2i+1
⊕aj + b2ib2i−1 (20) E 0 i = b2i+1 (21) This design further reduces the complexity of the
correction term (i.e., Ei). Its error rate is the same as R4AMBE6: P 0 be = 6/32 = 18.75%
(22) The gate level circuit of R4ANMBE6 is shown in Fig. 6. The R4AMBE6 design only
requires one XOR-2 gate, one AND-2 gate and one OR-2 gate, which has the same
complexity as R4AMBE6
54. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 41
5.6 The Proposed Approximate RB 4:2 Compressors
As per Eqs. (13-14), S − k and S + k are determined by the following 12 variables: x
− k , x + k , y − k , y + k , x − k−1 , x + k−1 , y − k−1 , y + k−1 , x − k−2 , x + k−2 , y − k−2
, y + k−2 . Therefore, the number of all possible outputs is 4096 (i.e., 2 12). An efficient
designs must ensure that the error between the approximate RB compressor and its exact
counterpart remains as small as possible. The final results of compression are the same when
(x − k ,x + k ) is equal to either (1, 0) or (0, 1). So, when the result of the approximate RB
compressor is (x − k ,x + k ) = (1, 0) rather than the exact compression result (x − k ,x + k )
= (0, 1), the result is still correct. Therefore, the following four types of compression results
are equivalent: (0, 0) = (0, 0), (0, 1) = (1, 0), (1, 0) = (0, 1) and (1, 1) = (1, 1).
5.6.1 Approximate RB 4:2 Compressor
1 S + k can be simplified by ignoring the asymmetric part of the exact RB
compressor (ERBC) in Eq. (14). The first approximate RB compressor (ARBC-1) is given
by the following expressions: S − k1 = x − k ⊕x + k ⊕y − k ⊕y + k ⊕((x − k−1 + x + k−1
)(y − k−1 + y + k−1 )) (23) S + k1 = x − k−1 x + k−1 + y − k−1 y + k−1 (24) The error rate
of this proposed approximate RB compressor is: Pce = 1024/4096 = 25% (25) The gate level
circuit of the approximate RB compressor is given in Fig. 7. The approximate S + k1 has
only 3 gates, while the exact S + k1 requires 12 gates. In total, ARBC-1 reduces the gate
count from 19 to 10.
55. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 42
5.6.2 Approximate RB 4:2 Compressor
2 S − k and S + k can be further simplified as an approximate RB compressor. The
second approximate RB 4:2 compressor (ARBC-2) is given by: S − k2 = x − k ⊕
x + k ⊕ y
− k ⊕
y + k ⊕
(y − k−1 + y + k−1 ) (26)
S + k2 = y − k−1 y + k−1 (27) The error rate of the proposed ARBC-2 is as follows: P 0 ce =
1296/4096 = 31.6% (28) Also ARBC-2 generates results that are larger than its exact
counterpart. The gate level design of the approximate RB compressor is given in Fig. 8.
ARBC-2 further reduces the gate count of S − k2 from 7 to 5. Therefore, ARBC-2 reduces
the gate count from 19 to 6, which is significantly simpler than ERBC
5.7 The Proposed Approximate RB-NB Converter
As the approximate Booth encoders and approximate RB compressors generate
results that are generally larger than the exact results, the biased approximate results can be
compensated using ARNC with smaller values. The principle of compensation is to use an
approximate adder that produces results that are smaller than its exact results. Therefore, the
complexity of the RB-NB converter can be reduced, while the overall accuracy of the
approximate RB multipliers is also increased. The truth table of a possible approximate RB-
NB converter is given by Table 6, a simple NOR gate is used in the approximate RB-NB
digit converter as follows: S 0 k = S − k + S + k (29)
5.8 Design of Approximate RB Multipliers
In this section, the approximate RB multipliers are designed as follows. The
proposed approximate Booth encoders, i.e., R4AMBE6 and R4ANMBE6, are used to
generate approximate PPs. Approximate RB compressors, i.e., ARBC-1 and ARBC-2, are
used for RB PP reduction, which can reduce the delay for compression and significantly
improve speed performance when the operand size is a power of 2. The approximate RB-NB
converter (made of NOR gates) is used to convert the RB digit to the NB digit. An
approximation factor p (p=1, 2, ..., 2N) that has been proposed in [21] is used. This is
defined as the number of least significant PP columns that are generated by the
56. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 43
approximate Booth encoders. As p column PPs are already approximate, the approximate
PPs can be accumulated with an approximate RB 4:2 compressor to further improve speed
and reduce power consumption. For the same reason, the p least significant RB digits are
also converted by the approximate RB-NB converter to calculate the final product. Four
approximate RB multipliers are proposed. They use the exact regular PP array when p ≤ (N
− 4) (as detailed in [36]), and the approximate regular PP array when p > (N − 4) where the
bit pairs (E2, 0) and (E3, 1) of Fig. 4 can be ignored in the approximate design of the RB
Booth multipliers; however they all use the proposed approximate RB-NB converter. For the
2N-p most significant PP columns, the exact design is used for the final results. The four RB
multipliers are different in the p PP columns as follows:
1) The first approximate RB multiplier (R4ARBM1) uses R4AMBE6 to generate the p least
significant PP columns and ARBC-1 to perform the approximate PPaccumulation.
2) The second approximate RB multiplier (R4ARBM2) uses R4AMBE6 to generate the p
least significant PP columns and ARBC-2 for the corresponding approximate PP
accumulation.
3) The third approximate RB multiplier (R4ARBM3) uses R4ANMBE6 to generate the p
least signifi-cant PP columns and ARBC-1 to perform the approximate PPaccumulation.
4) The fourth approximate RB multiplier (R4ARBM4) uses R4ANMBE6 to generate the p
least significant PP columns and ARBC-2 to perform the approximate PP accumulation. As
the error can be controlled by the approximation factor p, a reasonable accuracy can be
achieved for different applications. Fig. 9 shows an approximate 8-bit RB multiplier with
p=4 using an approximate Booth encoder, an approximate RB compressor, an approximate
57. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 44
RB-NB converter, and an exact regular PP. A box with a solid line denotes the use of an
exact RB compressor, and a box with a dotted line denotes an approximate RB 4:2
compressor. The exact PP is represented by ● , the modified PP after logic simplification is
represented by ▼ , while the approximate PP term is represented by
. represents Ei .
58. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 45
APPLICATION :
a) IMAGE PROCESSING
Geometric mean channel is broadly utilized in picture preparing to lessen
Gaussian commotion [13]. The geometric mean channel is preferred at safeguarding edge
includes over the number-crunching mean channel. Two 16-bits per pixel dim scale pictures
with Gaussian commotion are considered. 3 × 3 mean channel is utilized, where every pixel
of uproarious picture is supplanted with geometric mean of 3×3 square of neighboring pixels
revolved around it. The calculations are coded and actualized in MATLAB. Correct and
rough 16-bit multipliers are utilized to perform increase between 16-bit pixels. PSNR is
utilized as figure of legitimacy to evaluate the nature of surmised multipliers. PSNR depends
on mean-square mistake found between coming about picture of correct multiplier and the
pictures created from inexact multipliers. Vitality required by correct and inexact
augmentation process while performing geometric mean separating of the pictures is
discovered utilizing Synopsys Primetime. Further, correct multiplier is voltage scaled from 1
to 0.85 V (VOS), and its effect on vitality utilization and picture quality is processed.
The boisterous information picture and resultant picture in the wake of denoising utilizing
precise and rough multipliers, with their particular PSNRs and vitality reserve funds in μJ
are appeared in Figs. 4 and 5, individually. Vitality required for correct increase process for
picture 1 and picture 2 is 3.24 and 2.62 μJ , individually. In spite of the fact that ACM1 has
better vitality investment funds contrasted with Multiplier1, Multiplier1 has altogether
higher PSNR than ACM1. Multiplier2 demonstrates the best PSNR among all the rough
plans. Multiplier2 has better vitality reserve funds, contrasted with ACM2, PPP, SSM,
UDM, and VOS. The power of picture 1 being for the most part on the lower end of the
histogram causes poor execution of ACM multipliers. As the exchanging action impacts
most huge piece of the outline in VOS, PSNR esteems are influenced of legitimacy to survey
the nature of surmised multipliers. PSNR depends on mean-square blunder found between
coming about picture of correct multiplier and the pictures produced from inexact
multipliers.
59. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 46
Vitality required by correct and estimated duplication process while performing geometric
mean sifting of the pictures is discovered utilizing Synopsys Primetime. Further, correct
multiplier is voltage scaled from 1 to 0.85 V (VOS), and its effect on vitality utilization and
picture quality is processed.
Fig. 9.1 (a) Input image-1 with Gaussian noise.
Geometric mean filtered images and corresponding PSNR and energy savings in μJ using (b)
exact multiplier, (c) Multiplier1, (d) Multiplier2, (e) ACM1, (f) ACM2, (g) SSM, (h) PPP, (i)
UDM, and (j) VOS.
Fig. 9.2 (a) Input image-2 with Gaussian noise.
Geometric mean separated pictures and comparing PSNR and vitality investment funds in
μJ utilizing (b) correct multiplier, (c) Multiplier1, (d) Multiplier2, (e) ACM1, (f) ACM2, (g)
SSM, (h) PPP, (I) UDM, and (j) VOS.
60. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 47
The loud info picture and resultant picture subsequent to denoising utilizing accurate and
estimated multipliers, with their individual PSNRs and vitality investment funds in μJ are
appeared in Figs. 4 and 5, individually.
Vitality required for correct increase process for picture 1 and picture 2 is 3.24 and 2.62 μJ ,
separately. In spite of the fact that ACM1 has better vitality investment funds contrasted
with Multiplier1, Multiplier1 has altogether higher PSNR than ACM1. Multiplier2
demonstrates the best PSNR among all the inexact plans. Multiplier2 has better vitality
investment funds, contrasted with ACM2, PPP, SSM, UDM, and VOS. The power of picture
1 being for the most part on the lower end of the histogram causes poor execution of ACM
multipliers. As the exchanging action impacts most huge piece of the outline in VOS, PSNR
esteems are influenced.
b) FIR Filter
R4ARBM2 is applied to a 73-tap low-pass finite impulse response (FIR) filter
using a Kaiser Window to further validate the proposed designs. The Filter Design &
Analysis Tool in Matlab is used to design the FIR filter. The pass-band and stop-band
frequencies of the filter are set to 8 kHz and 15 kHz, respectively, while the sample
frequency is 100 kHz. The input signal is given by s = s1(n)+s2(n)+s3(n)+wgn(n), where s1,
s2 and s3 are sinusoidal signals with 1 kHz, 15 kHz and 20 kHz frequencies, respectively,
and wgn is a white Gaussian noise with -30dBW power. The input signal-to-noise ratio
(SNRin) and output signal-to-noise ratios (SNRout) are used to assess the quality of the FIR
filter that is designed using approximate Booth multipliers. For all cases, the SNRin of -
3.0257dB is used for comparison. The SNRout of the FIR filter output signal processed by
using R4ARBM2 is provided in Table 15. R4ARBM2 with p≤14 produces good results for
this application. This is consistent with the error analysis of Section 4. The proposed
ARBMs are further compared with R4ABMs for p=14. Table 16 shows the power, delay,
energy and SNRout when using the corresponding multipliers in the FIR application. The
power is measured with the benchmark data. The proposed R4ARBMs show significantly
better results than R4ABMs. The result with SNRout=33.05dB for R4ARBM2 is the best.
However, R4ABM2 with p=14 has lower energy than R4ARBMs.
61. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 48
c) K-Mean Clustering
K-mean clustering is a method for cluster analysis in data mining. It partitions n
observations into K clusters with the nearest mean [43]. The proposed 16-bit R4ARBM2 is
applied to calculate the squared deviation between points belonging to different clusters. The
F-measure value [44] is used as the metric to evaluate the clustering results. It considers both
the precision and the recall of the test. So, the F-measure score can be interpreted as a
weighted average of the precision and recall. The best value of the F-measure score is 1 and
its worst value is 0. Each F-measure value is the average of 50 experiments for each data set.
In this work, several University of California Irvine (UCI) benchmark datasets [45] are
selected to test the K-mean clustering using R4ARBM2. The F-measure results are listed in
Table 17. When p≤24, the clustering results are similar as those processed with exact
multipliers. For some approximate factors, the R4ARBM2 provides better results. Table 18
shows the comparison between the proposed R4ARBMs and R4ABMs with p=24 where the
power is also measured with benchmark data. For the data sets of Iris, Glass, Hayes-roth, all
R4ABMs produce similar results. For the data sets of Balance-scale and Customers,
R4ABMs produce very accurate results. However, they also have higher energy compared
with the proposed R4ARBMs. Note that the K-means algorithm is sensitive to initial
centroids. Hence, approximate multipliers could even achieve better accuracy than the
accurate algorithm because the acceptable error introduced by approximate computing
avoids overfitting the initial centroids.
High Dynamic Range (HDR) Image Processing
The proposed 32-bit approximate RB multipliers are applied to high dynamic
range (HDR) OpenEXR images. OpenEXR is a HDR image file format developed by
Industrial Light & Magic [46], which is widely used in computer imaging applications,
including motion pictures and graphics. It supports 32-bit integer pixels, 16-bit floating-
point, and 32-bit floating-point. The HDR visible difference predictor (HDR-VDP) [47] is a
visual metric to evaluate approximate multipliers targeting HDR image processing
applications; it compares a pair of images (reference and test images) and predicts the
62. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 49
probability that the difference is visible to an average observer. HDR-VDP works within the
complete range of luminance that the human eye can see and so it produces subjective
comparison results. Iceland.exr is used in this paper, and its data range is 0 ∼ 107 . Two
images are multiplied on a pixel-bypixel basis to blend them into a single output image. The
overall visibility, i.e., P det, is defined as the probability that the differences between the
images are visible for an average observer; the quality, i.e., Q MOS, is defined as the
degradation with respect to the reference image, expressed as a mean-opinion-score. P det
has a range of 0 to 1 and Q MOS has a range of 0 to 100. A higher value of P det means that
it is more likely that a difference can be observed; a higher value of Q MOS means that the
image has a better quality. Therefore, Q MOS is more relevant when evaluating the quality
of a processed image. In this simulation, it is assumed that the diagonal display size is 12
inches, the resolution is 3200 by 1799, the viewing distance is 0.5 meters, and the color
encoding is a sRGB display. Table 19 shows the overall visibility (i.e., P det) and quality
(i.e., Q MOS) of R4ARBM2 at different p values for Iceland.exr.
63. Design Of Area And Power Efficient Booth Multipliers Using Modified Booth Encoding
Priyadarshini Institute of Technology and Science for Women Page 50
CHAPTER 6
INTRODUCTION TO XILINX
6.1 Migrating Projects from Previous ISE Software Releases:
When you open an endeavor record from a past release, the ISE® programming
prompts you to move your assignment. If you click Backup and Migrate or Migrate Only,
the item subsequently changes over your assignment archive to the present release. In case
you click Cancel, the item does not change over your endeavor and, rather, opens Project
Navigator with no errand stacked.
Note: After you change over your errand, you can't open it in past adjustments of the ISE
programming, for instance, the ISE 11 programming. In any case, you can on the other hand
make a support of the primary endeavor as a component of endeavor development, as
depicted underneath.
To Migrate a Project
1. In the ISE 12 Project Navigator, select File > Open Project.
2. In the Open Project talk box, select the. xise record to move.
Note You may need to change the expansion in the Files of sort field to appear .npl (ISE 5
and ISE 6 programming) or. ISE 7 through ISE 10 programming) adventure reports.
3. In the trade take care of that shows, select Backup and Migrate or Migrate Only.
4. The ISE programming normally changes over your endeavor to an ISE 12 adventure.
Note If you chose to Backup and Migrate, a fortification of the principal undertaking is made
at project_name_ise12migration.zip.
5. Implement the framework using the new type of the item.
Note Implementation status isn't kept up after movement.
6.2 Properties:
For information on properties that have changed in the ISE 12 programming, see ISE
11 to ISE 12 Properties Conversion.