SlideShare a Scribd company logo
International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163
Volume 1 Issue 5 (June 2014) http://ijirae.com
_________________________________________________________________________________________________
© 2014, IJIRAE- All Rights Reserved Page - 184
SINGLE PRECISION FLOATING POINT MULTIPLIER
USING SHIFT AND ADD ALGORITHM
Ms. Pallavi Ramteke*
Dr. N. N. Mhala Prof. P. R. Lakhe
Communication Engg., RTMNU Electronics Engg. RTMNU Electronics & Comm. Engg. RTMNU
Abstract— Floating-point numbers are widely adopted in many applications due to their dynamic representation
capabilities. Basically floating point numbers are one possible way of representing real numbers in binary format.
Floating-point representation is able to retain its resolution and accuracy compared to fixed-point representations.
Multiplying floating point numbers is also a critical requirement for DSP applications involving large dynamic range.
The IEEE has produced a standard to define floating point representation and arithmetic which is known as IEEE
754 standards and which is the most common representation today for real numbers on computer. The IEEE 754
standard presents two different floating point formats, Binary interchange format and Decimal interchange format.
This paper presents a single precision floating point multiplier based on shift and add algorithm that supports the
IEEE 754 binary interchange format..
Keywords— floating point multiplier, Shift and Add Multiplier, Modelsim 6.3f simulator, Xilinx9.1 Synthesizer
I. INTRODUCTION
Floating Point (FP) multiplication is widely used in large set of scientific and signal processing computation.
Multiplication is one of the common arithmetic operations in these computations. Also the need of high speed multiplier
is increasing as the need of high speed processors are increasing. Higher throughput arithmetic operations are important
to achieve the desired performance in many real time signal and image processing applications. One of the key arithmetic
operations in such applications is multiplication and the development of fast multiplier circuit has been a subject of
interest over decades. Also reducing the time delay and power consumption are very essential requirements for many
applications.
Floating point numbers are one possible way of representing real numbers in binary format. IEEE 754 basically
specifies two formats for representing floating point values. They are single precision and double precision floating point
format. This paper presents a single precision floating point format. It consists of a one bit sign (S), an eight bit exponent
(E), and a twenty three bit fraction (M or Mantissa). An extra bit is added to the fraction to form the significand. If the
exponent is greater than 0 and smaller than 255, and there is 1 in the MSB of the significand then the number is said to be
a normalized number; in this case the real number is represented by the equation (1). Significand is the mantissa with an
extra MSB bit.
Figure 1. IEEE single precision floating point format
Z = (-1
S
) * 2
(E - Bias)
* (1.M)
Bias = 127
..
. Value = (-1
Sign bit
) * 2
(Exponent -127)
* (1.Mantissa)
II. FLOATING POINT MULTIPLICATION ALGORITHM
The normalized floating point numbers have the form of Z = (-1S) * 2
(E - Bias)
* (1.M). The following algorithm is
used to multiply two floating point numbers.
1. Multiplying the significand; i.e. (1.M1*1.M2) (By using Shift and Add algorithm)
2. Placing the decimal point in the result.
3. Adding the exponents; i.e. (E1 + E2 – Bias)
4. Obtaining the sign; i.e. s1 xor s2
5. Normalizing the result; i.e. obtaining 1 at the MSB of the results significand.
6. Rounding the result to fit in the available bits.
7. Checking for underflow/overflow occurrence.
International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163
Volume 1 Issue 5 (June 2014) http://ijirae.com
_________________________________________________________________________________________________
© 2014, IJIRAE- All Rights Reserved Page -185
Fig. 2. Floating Point Multiplier Flow Chart
III. MAIN BLOCKS OF FLOATING POINT MULTIPLIER
Fig. 3. Floating point multiplier block diagram
A. Sign calculator
The main component of Sign calculator is XOR gate. If any one of the numbers is negative then result will be
negative. The result will be positive if two numbers are having same sign.
B. Exponent Adder
This sub-block adds the exponents of the two floating point numbers and the Bias (127) is subtracted from the result
to get true result i.e. EA + EB – bias. To perform addition of two 8-bit exponents, an 8-bit ripple carry adder (RCA) is
used. The Bias is subtracted using an array of ripple borrow subtractors.
Fig. 4. Ripple Carry Adder
C. Unsigned Multiplier (for significand multiplication)
i) Shift and Add Multiplier
International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163
Volume 1 Issue 5 (June 2014) http://ijirae.com
_________________________________________________________________________________________________
© 2014, IJIRAE- All Rights Reserved Page -186
This unit is used to multiply the two unsigned significand numbers and it places the decimal point in the multiplied
product. The result of this significand multiplication will be called the intermediate product (IP). Multiplication is to be
carried out so as not to affect the whole multiplier’s performance. In shift and add multiplier, the carry bits are passed
diagonally downwards. Partial products are generated by AND the inputs of two numbers and passing them to the
appropriate adder.
Fig. 5. Schematic representation of Multiplier
D. Normalizer
The result of the significand multiplication (intermediate product) must be normalized to have a leading ‘1’ just to the
left of the decimal point. The shift operation is done using combinational shift logic made by multiplexers.
IV.UNDERFLOW/OVERFLOW DETECTION
Underflow/Overflow means that the result’s exponent is too small/large to be represented in the exponent field. An
overflow may occur while adding the two exponents or during normalization. Overflow due to exponent addition may be
compensated during subtraction of the bias; resulting in a normal output value (normal operation). An underflow may
occur while subtracting the bias to form the intermediate exponent. If the intermediate exponent < 0 then it’s an
underflow that can never be compensated; if the intermediate exponent = 0 then it’s an underflow that may be
compensated during normalization by adding 1 to it.
TABLE I. NORMALIZATION EFFECT ON
RESULT’S EXPONENT AND OVERFLOW/UNDERFLOW DETECTION
E result Category Comments
-125 ≤ E result < 0 Underflow Can’t be compensated during normalization
E result = 0 Zero May turn to normalized number during
normalization (by adding 1 to it)
1 < E result < 254 Normalized May result in overflow during normalization
255 ≤ E result Overflow Can’t be compensated
V. SIMULATION RESULT
The simulation results for corresponding inputs are shown in Fig. The simulation is done using Modelsim 6.3f and for
synthesis purpose Xilinx 9.1 software is used.
Considering the random floating point numbers,
Inputs: a = 19.2;
b = 66.6;
Output: result = 1278..72;
International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163
Volume 1 Issue 5 (June 2014) http://ijirae.com
_________________________________________________________________________________________________
© 2014, IJIRAE- All Rights Reserved Page -187
Fig. 6. Floating point Multiplier Simulation
A. Observation
Time taken for execution 2500 ns
VI.CONCLUSION
This paper describes an implementation of a floating point multiplier using Shift and Add Algorithm that supports the
IEEE 754 binary interchange format; the multiplier is more precise because it doesn’t implement rounding and just
presents the significand multiplication. The multiplication time is reduced by using Shift and Add Algorithm. The design
has been simulated on Modelsim 6.3f and synthesizes on a Xilinx 9.1 and achieved better speed.
VII. FUTURE WORK
Single Precision floating point multiplier has been implemented by using Shift and Add multiplier, which consume
low power and took 2500ns to execute. With unsigned multiplication there is no need to take the sign of the number into
consideration. However in signed multiplication the same process cannot be applied because the signed number is in a
2’s compliment form which would yield an incorrect result if multiplied in a similar fashion to unsigned multiplication.
Therefore such algorithm is required which can be applicable for both numbers. Booth multiplier is such a multiplier
which is used for signed number. Booth algorithm provides a procedure for multiplying binary integers in signed-2’s
complement representation. Therefore floating point multiplier can also be implemented by using Booth Algorithm.
ACKNOWLEDGMENT
I would like to thank my guide Dr. N. N. Mhala and co-guide Prof. P. R. Lakhe for their support and guidance.
REFERENCES
[1] IEEE 754-2008, IEEE Standard for Floating-Point Arithmetic, 2008.
[2] Mohamed Al-Ashrfy, Ashraf Salem and Wagdy Anis “An Efficient implementation of Floating Point Multiplier”
IEEE Transaction on VLSI
[3] B. Fagin and C. Renard, “Field Programmable Gate Arrays and Floating Point Arithmetic,” IEEE Transactions on
VLSI, vol. 2, no. 3, pp. 365-367, 1994.
[4] L. Louca, T. A. Cook, and W. H. Johnson, “Implementation of IEEE Single Precision Floating Point Addition and
Multiplication on FPGAs,”Proceedings of 83 the IEEE Symposium on FPGAs for Custom Computing Machines
(FCCM’96), pp. 107-116, 1996.
[5] N. Shirazi, A. Walters, and P. Athanas, “Quantitative Analysis of Floating Point Arithmetic on FPGA Based
Custom Computing Machines,” Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines
(FCCM’95), pp.155-162, 1995.S. M. Metev and V. P. Veiko, Laser Assisted Microtechnology, 2nd ed., R. M.
Osgood, Jr., Ed. Berlin, Germany: Springer-Verlag, 1998.
[6] A. Jaenicke and W. Luk, "Parameterized Floating-Point Arithmetic on FPGAs", Proc. of IEEE ICASSP, 2001, vol.
2, pp.897-900.
[7] B. Lee and N. Burgess, “Parameterisable Floating-point Operations on FPGA,” Conference Record of the Thirty-
Sixth Asilomar Conference on Signals, Systems, and Computers, 2002.
[8] “DesignChecker User Guide”, HDL Designer Series 2010.2a, Mentor Graphics, 2010.
[9] “Precision® Synthesis User’s Manual”, Precision RTL plus 2010a update 2, Mentor Graphics, 2010.
Ad

Recommended

Implementation and Simulation of Ieee 754 Single-Precision Floating Point Mul...
Implementation and Simulation of Ieee 754 Single-Precision Floating Point Mul...
inventionjournals
 
Implementation of 32 Bit Binary Floating Point Adder Using IEEE 754 Single Pr...
Implementation of 32 Bit Binary Floating Point Adder Using IEEE 754 Single Pr...
iosrjce
 
64 BIT FPU
64 BIT FPU
Surendra Bommavarapu
 
Floating point ALU using VHDL implemented on FPGA
Floating point ALU using VHDL implemented on FPGA
Azhar Syed
 
Flot multiplier
Flot multiplier
P V Krishna Mohan Gupta
 
Optimized Floating-point Complex number multiplier on FPGA
Optimized Floating-point Complex number multiplier on FPGA
Dr. Pushpa Kotipalli
 
Floating point units
Floating point units
dipugovind
 
Design and Implementation of Single Precision Pipelined Floating Point Co-Pro...
Design and Implementation of Single Precision Pipelined Floating Point Co-Pro...
Silicon Mentor
 
IRJET- A Review on Single Precision Floating Point Arithmetic Unit of 32 Bit ...
IRJET- A Review on Single Precision Floating Point Arithmetic Unit of 32 Bit ...
IRJET Journal
 
A Fast Floating Point Double Precision Implementation on Fpga
A Fast Floating Point Double Precision Implementation on Fpga
IJERA Editor
 
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
IJMER
 
Design and implementation of low power
Design and implementation of low power
Surendra Bommavarapu
 
Low Power Area Efficient Arithmetic and Logical Control Unit Using Reversible...
Low Power Area Efficient Arithmetic and Logical Control Unit Using Reversible...
IRJET Journal
 
An Extensive Literature Review on Reversible Arithmetic and Logical Unit
An Extensive Literature Review on Reversible Arithmetic and Logical Unit
IRJET Journal
 
An 8 bit_multiplier
An 8 bit_multiplier
Robi Parvez
 
Final modified ppts
Final modified ppts
sravan kumar y
 
Design and implementation of 32 bit alu using verilog
Design and implementation of 32 bit alu using verilog
STEPHEN MOIRANGTHEM
 
Mini Project on 4 BIT SERIAL MULTIPLIER
Mini Project on 4 BIT SERIAL MULTIPLIER
j naga sai
 
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET Journal
 
At36276280
At36276280
IJERA Editor
 
Introduction to simulink (1)
Introduction to simulink (1)
Memo Love
 
Lecture 01 dld 2018
Lecture 01 dld 2018
Tanveer Hussain
 
A Computers Architecture project on Barrel shifters
A Computers Architecture project on Barrel shifters
svrohith 9
 
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
Uday Prakash
 
Design and Analysis of High Performance Floating Point Arithmetic Unit
Design and Analysis of High Performance Floating Point Arithmetic Unit
ijtsrd
 
VLSI Design Final Project - 32 bit ALU
VLSI Design Final Project - 32 bit ALU
Sachin Kumar Asokan
 
Structures for discrete time systems
Structures for discrete time systems
veda C
 
Bit Serial multiplier using Verilog
Bit Serial multiplier using Verilog
BhargavKatkam
 
F044033742
F044033742
IJERA Editor
 
Ap32283286
Ap32283286
IJERA Editor
 

More Related Content

What's hot (20)

IRJET- A Review on Single Precision Floating Point Arithmetic Unit of 32 Bit ...
IRJET- A Review on Single Precision Floating Point Arithmetic Unit of 32 Bit ...
IRJET Journal
 
A Fast Floating Point Double Precision Implementation on Fpga
A Fast Floating Point Double Precision Implementation on Fpga
IJERA Editor
 
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
IJMER
 
Design and implementation of low power
Design and implementation of low power
Surendra Bommavarapu
 
Low Power Area Efficient Arithmetic and Logical Control Unit Using Reversible...
Low Power Area Efficient Arithmetic and Logical Control Unit Using Reversible...
IRJET Journal
 
An Extensive Literature Review on Reversible Arithmetic and Logical Unit
An Extensive Literature Review on Reversible Arithmetic and Logical Unit
IRJET Journal
 
An 8 bit_multiplier
An 8 bit_multiplier
Robi Parvez
 
Final modified ppts
Final modified ppts
sravan kumar y
 
Design and implementation of 32 bit alu using verilog
Design and implementation of 32 bit alu using verilog
STEPHEN MOIRANGTHEM
 
Mini Project on 4 BIT SERIAL MULTIPLIER
Mini Project on 4 BIT SERIAL MULTIPLIER
j naga sai
 
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET Journal
 
At36276280
At36276280
IJERA Editor
 
Introduction to simulink (1)
Introduction to simulink (1)
Memo Love
 
Lecture 01 dld 2018
Lecture 01 dld 2018
Tanveer Hussain
 
A Computers Architecture project on Barrel shifters
A Computers Architecture project on Barrel shifters
svrohith 9
 
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
Uday Prakash
 
Design and Analysis of High Performance Floating Point Arithmetic Unit
Design and Analysis of High Performance Floating Point Arithmetic Unit
ijtsrd
 
VLSI Design Final Project - 32 bit ALU
VLSI Design Final Project - 32 bit ALU
Sachin Kumar Asokan
 
Structures for discrete time systems
Structures for discrete time systems
veda C
 
Bit Serial multiplier using Verilog
Bit Serial multiplier using Verilog
BhargavKatkam
 
IRJET- A Review on Single Precision Floating Point Arithmetic Unit of 32 Bit ...
IRJET- A Review on Single Precision Floating Point Arithmetic Unit of 32 Bit ...
IRJET Journal
 
A Fast Floating Point Double Precision Implementation on Fpga
A Fast Floating Point Double Precision Implementation on Fpga
IJERA Editor
 
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
IJMER
 
Design and implementation of low power
Design and implementation of low power
Surendra Bommavarapu
 
Low Power Area Efficient Arithmetic and Logical Control Unit Using Reversible...
Low Power Area Efficient Arithmetic and Logical Control Unit Using Reversible...
IRJET Journal
 
An Extensive Literature Review on Reversible Arithmetic and Logical Unit
An Extensive Literature Review on Reversible Arithmetic and Logical Unit
IRJET Journal
 
An 8 bit_multiplier
An 8 bit_multiplier
Robi Parvez
 
Design and implementation of 32 bit alu using verilog
Design and implementation of 32 bit alu using verilog
STEPHEN MOIRANGTHEM
 
Mini Project on 4 BIT SERIAL MULTIPLIER
Mini Project on 4 BIT SERIAL MULTIPLIER
j naga sai
 
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET Journal
 
Introduction to simulink (1)
Introduction to simulink (1)
Memo Love
 
A Computers Architecture project on Barrel shifters
A Computers Architecture project on Barrel shifters
svrohith 9
 
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
Uday Prakash
 
Design and Analysis of High Performance Floating Point Arithmetic Unit
Design and Analysis of High Performance Floating Point Arithmetic Unit
ijtsrd
 
VLSI Design Final Project - 32 bit ALU
VLSI Design Final Project - 32 bit ALU
Sachin Kumar Asokan
 
Structures for discrete time systems
Structures for discrete time systems
veda C
 
Bit Serial multiplier using Verilog
Bit Serial multiplier using Verilog
BhargavKatkam
 

Similar to SINGLE PRECISION FLOATING POINT MULTIPLIER USING SHIFT AND ADD ALGORITHM (20)

F044033742
F044033742
IJERA Editor
 
Ap32283286
Ap32283286
IJERA Editor
 
Survey On Two-Term Dot Product Of Multiplier Using Floating Point
Survey On Two-Term Dot Product Of Multiplier Using Floating Point
IRJET Journal
 
Implementation of an Effective Self-Timed Multiplier for Single Precision Flo...
Implementation of an Effective Self-Timed Multiplier for Single Precision Flo...
IRJET Journal
 
A High Speed Transposed Form FIR Filter Using Floating Point Dadda Multiplier
A High Speed Transposed Form FIR Filter Using Floating Point Dadda Multiplier
IJRES Journal
 
Jz2517611766
Jz2517611766
IJERA Editor
 
Jz2517611766
Jz2517611766
IJERA Editor
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
Bu33436438
Bu33436438
IJERA Editor
 
Bu33436438
Bu33436438
IJERA Editor
 
An FPGA Based Floating Point Arithmetic Unit Using Verilog
An FPGA Based Floating Point Arithmetic Unit Using Verilog
IJMTST Journal
 
IRJET- Single Precision Floating Point Arithmetic using VHDL Coding
IRJET- Single Precision Floating Point Arithmetic using VHDL Coding
IRJET Journal
 
DESIGN OF DOUBLE PRECISION FLOATING POINT MULTIPLICATION ALGORITHM WITH VECTO...
DESIGN OF DOUBLE PRECISION FLOATING POINT MULTIPLICATION ALGORITHM WITH VECTO...
jmicro
 
A floating-point adder (IEEE 754 floating-point.pptx
A floating-point adder (IEEE 754 floating-point.pptx
NiveditaAcharyya2035
 
Vedic multiplier
Vedic multiplier
BHUSHAN MHASKE
 
Comparison of Adders for optimized Exponent Addition circuit in IEEE754 Float...
Comparison of Adders for optimized Exponent Addition circuit in IEEE754 Float...
IJERD Editor
 
Data processing and processor organisation
Data processing and processor organisation
AnsariArfat
 
Lp2520162020
Lp2520162020
IJERA Editor
 
Lp2520162020
Lp2520162020
IJERA Editor
 
IRJET - Design and Implementation of Double Precision FPU for Optimised Speed
IRJET - Design and Implementation of Double Precision FPU for Optimised Speed
IRJET Journal
 
Survey On Two-Term Dot Product Of Multiplier Using Floating Point
Survey On Two-Term Dot Product Of Multiplier Using Floating Point
IRJET Journal
 
Implementation of an Effective Self-Timed Multiplier for Single Precision Flo...
Implementation of an Effective Self-Timed Multiplier for Single Precision Flo...
IRJET Journal
 
A High Speed Transposed Form FIR Filter Using Floating Point Dadda Multiplier
A High Speed Transposed Form FIR Filter Using Floating Point Dadda Multiplier
IJRES Journal
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
An FPGA Based Floating Point Arithmetic Unit Using Verilog
An FPGA Based Floating Point Arithmetic Unit Using Verilog
IJMTST Journal
 
IRJET- Single Precision Floating Point Arithmetic using VHDL Coding
IRJET- Single Precision Floating Point Arithmetic using VHDL Coding
IRJET Journal
 
DESIGN OF DOUBLE PRECISION FLOATING POINT MULTIPLICATION ALGORITHM WITH VECTO...
DESIGN OF DOUBLE PRECISION FLOATING POINT MULTIPLICATION ALGORITHM WITH VECTO...
jmicro
 
A floating-point adder (IEEE 754 floating-point.pptx
A floating-point adder (IEEE 754 floating-point.pptx
NiveditaAcharyya2035
 
Comparison of Adders for optimized Exponent Addition circuit in IEEE754 Float...
Comparison of Adders for optimized Exponent Addition circuit in IEEE754 Float...
IJERD Editor
 
Data processing and processor organisation
Data processing and processor organisation
AnsariArfat
 
IRJET - Design and Implementation of Double Precision FPU for Optimised Speed
IRJET - Design and Implementation of Double Precision FPU for Optimised Speed
IRJET Journal
 
Ad

More from AM Publications (20)

DEVELOPMENT OF TODDLER FAMILY CADRE TRAINING BASED ON ANDROID APPLICATIONS IN...
DEVELOPMENT OF TODDLER FAMILY CADRE TRAINING BASED ON ANDROID APPLICATIONS IN...
AM Publications
 
TESTING OF COMPOSITE ON DROP-WEIGHT IMPACT TESTING AND DAMAGE IDENTIFICATION ...
TESTING OF COMPOSITE ON DROP-WEIGHT IMPACT TESTING AND DAMAGE IDENTIFICATION ...
AM Publications
 
THE USE OF FRACTAL GEOMETRY IN TILING MOTIF DESIGN
THE USE OF FRACTAL GEOMETRY IN TILING MOTIF DESIGN
AM Publications
 
TWO-DIMENSIONAL INVERSION FINITE ELEMENT MODELING OF MAGNETOTELLURIC DATA: CA...
TWO-DIMENSIONAL INVERSION FINITE ELEMENT MODELING OF MAGNETOTELLURIC DATA: CA...
AM Publications
 
USING THE GENETIC ALGORITHM TO OPTIMIZE LASER WELDING PARAMETERS FOR MARTENSI...
USING THE GENETIC ALGORITHM TO OPTIMIZE LASER WELDING PARAMETERS FOR MARTENSI...
AM Publications
 
ANALYSIS AND DESIGN E-MARKETPLACE FOR MICRO, SMALL AND MEDIUM ENTERPRISES
ANALYSIS AND DESIGN E-MARKETPLACE FOR MICRO, SMALL AND MEDIUM ENTERPRISES
AM Publications
 
REMOTE SENSING AND GEOGRAPHIC INFORMATION SYSTEMS
REMOTE SENSING AND GEOGRAPHIC INFORMATION SYSTEMS
AM Publications
 
EVALUATE THE STRAIN ENERGY ERROR FOR THE LASER WELD BY THE H-REFINEMENT OF TH...
EVALUATE THE STRAIN ENERGY ERROR FOR THE LASER WELD BY THE H-REFINEMENT OF TH...
AM Publications
 
HMM APPLICATION IN ISOLATED WORD SPEECH RECOGNITION
HMM APPLICATION IN ISOLATED WORD SPEECH RECOGNITION
AM Publications
 
PEDESTRIAN DETECTION IN LOW RESOLUTION VIDEOS USING A MULTI-FRAME HOG-BASED D...
PEDESTRIAN DETECTION IN LOW RESOLUTION VIDEOS USING A MULTI-FRAME HOG-BASED D...
AM Publications
 
INTELLIGENT BLIND STICK
INTELLIGENT BLIND STICK
AM Publications
 
EFFECT OF SILICON - RUBBER (SR) SHEETS AS AN ALTERNATIVE FILTER ON HIGH AND L...
EFFECT OF SILICON - RUBBER (SR) SHEETS AS AN ALTERNATIVE FILTER ON HIGH AND L...
AM Publications
 
UTILIZATION OF IMMUNIZATION SERVICES AMONG CHILDREN UNDER FIVE YEARS OF AGE I...
UTILIZATION OF IMMUNIZATION SERVICES AMONG CHILDREN UNDER FIVE YEARS OF AGE I...
AM Publications
 
REPRESENTATION OF THE BLOCK DATA ENCRYPTION ALGORITHM IN AN ANALYTICAL FORM F...
REPRESENTATION OF THE BLOCK DATA ENCRYPTION ALGORITHM IN AN ANALYTICAL FORM F...
AM Publications
 
OPTICAL CHARACTER RECOGNITION USING RBFNN
OPTICAL CHARACTER RECOGNITION USING RBFNN
AM Publications
 
DETECTION OF MOVING OBJECT
DETECTION OF MOVING OBJECT
AM Publications
 
SIMULATION OF ATMOSPHERIC POLLUTANTS DISPERSION IN AN URBAN ENVIRONMENT
SIMULATION OF ATMOSPHERIC POLLUTANTS DISPERSION IN AN URBAN ENVIRONMENT
AM Publications
 
PREPARATION AND EVALUATION OF WOOL KERATIN BASED CHITOSAN NANOFIBERS FOR AIR ...
PREPARATION AND EVALUATION OF WOOL KERATIN BASED CHITOSAN NANOFIBERS FOR AIR ...
AM Publications
 
ANALYSIS ON LOAD BALANCING ALGORITHMS IMPLEMENTATION ON CLOUD COMPUTING ENVIR...
ANALYSIS ON LOAD BALANCING ALGORITHMS IMPLEMENTATION ON CLOUD COMPUTING ENVIR...
AM Publications
 
A MODEL BASED APPROACH FOR IMPLEMENTING WLAN SECURITY
A MODEL BASED APPROACH FOR IMPLEMENTING WLAN SECURITY
AM Publications
 
DEVELOPMENT OF TODDLER FAMILY CADRE TRAINING BASED ON ANDROID APPLICATIONS IN...
DEVELOPMENT OF TODDLER FAMILY CADRE TRAINING BASED ON ANDROID APPLICATIONS IN...
AM Publications
 
TESTING OF COMPOSITE ON DROP-WEIGHT IMPACT TESTING AND DAMAGE IDENTIFICATION ...
TESTING OF COMPOSITE ON DROP-WEIGHT IMPACT TESTING AND DAMAGE IDENTIFICATION ...
AM Publications
 
THE USE OF FRACTAL GEOMETRY IN TILING MOTIF DESIGN
THE USE OF FRACTAL GEOMETRY IN TILING MOTIF DESIGN
AM Publications
 
TWO-DIMENSIONAL INVERSION FINITE ELEMENT MODELING OF MAGNETOTELLURIC DATA: CA...
TWO-DIMENSIONAL INVERSION FINITE ELEMENT MODELING OF MAGNETOTELLURIC DATA: CA...
AM Publications
 
USING THE GENETIC ALGORITHM TO OPTIMIZE LASER WELDING PARAMETERS FOR MARTENSI...
USING THE GENETIC ALGORITHM TO OPTIMIZE LASER WELDING PARAMETERS FOR MARTENSI...
AM Publications
 
ANALYSIS AND DESIGN E-MARKETPLACE FOR MICRO, SMALL AND MEDIUM ENTERPRISES
ANALYSIS AND DESIGN E-MARKETPLACE FOR MICRO, SMALL AND MEDIUM ENTERPRISES
AM Publications
 
REMOTE SENSING AND GEOGRAPHIC INFORMATION SYSTEMS
REMOTE SENSING AND GEOGRAPHIC INFORMATION SYSTEMS
AM Publications
 
EVALUATE THE STRAIN ENERGY ERROR FOR THE LASER WELD BY THE H-REFINEMENT OF TH...
EVALUATE THE STRAIN ENERGY ERROR FOR THE LASER WELD BY THE H-REFINEMENT OF TH...
AM Publications
 
HMM APPLICATION IN ISOLATED WORD SPEECH RECOGNITION
HMM APPLICATION IN ISOLATED WORD SPEECH RECOGNITION
AM Publications
 
PEDESTRIAN DETECTION IN LOW RESOLUTION VIDEOS USING A MULTI-FRAME HOG-BASED D...
PEDESTRIAN DETECTION IN LOW RESOLUTION VIDEOS USING A MULTI-FRAME HOG-BASED D...
AM Publications
 
EFFECT OF SILICON - RUBBER (SR) SHEETS AS AN ALTERNATIVE FILTER ON HIGH AND L...
EFFECT OF SILICON - RUBBER (SR) SHEETS AS AN ALTERNATIVE FILTER ON HIGH AND L...
AM Publications
 
UTILIZATION OF IMMUNIZATION SERVICES AMONG CHILDREN UNDER FIVE YEARS OF AGE I...
UTILIZATION OF IMMUNIZATION SERVICES AMONG CHILDREN UNDER FIVE YEARS OF AGE I...
AM Publications
 
REPRESENTATION OF THE BLOCK DATA ENCRYPTION ALGORITHM IN AN ANALYTICAL FORM F...
REPRESENTATION OF THE BLOCK DATA ENCRYPTION ALGORITHM IN AN ANALYTICAL FORM F...
AM Publications
 
OPTICAL CHARACTER RECOGNITION USING RBFNN
OPTICAL CHARACTER RECOGNITION USING RBFNN
AM Publications
 
DETECTION OF MOVING OBJECT
DETECTION OF MOVING OBJECT
AM Publications
 
SIMULATION OF ATMOSPHERIC POLLUTANTS DISPERSION IN AN URBAN ENVIRONMENT
SIMULATION OF ATMOSPHERIC POLLUTANTS DISPERSION IN AN URBAN ENVIRONMENT
AM Publications
 
PREPARATION AND EVALUATION OF WOOL KERATIN BASED CHITOSAN NANOFIBERS FOR AIR ...
PREPARATION AND EVALUATION OF WOOL KERATIN BASED CHITOSAN NANOFIBERS FOR AIR ...
AM Publications
 
ANALYSIS ON LOAD BALANCING ALGORITHMS IMPLEMENTATION ON CLOUD COMPUTING ENVIR...
ANALYSIS ON LOAD BALANCING ALGORITHMS IMPLEMENTATION ON CLOUD COMPUTING ENVIR...
AM Publications
 
A MODEL BASED APPROACH FOR IMPLEMENTING WLAN SECURITY
A MODEL BASED APPROACH FOR IMPLEMENTING WLAN SECURITY
AM Publications
 
Ad

Recently uploaded (20)

DESIGN OF REINFORCED CONCRETE ELEMENTS S
DESIGN OF REINFORCED CONCRETE ELEMENTS S
prabhusp8
 
Kel.3_A_Review_on_Internet_of_Things_for_Defense_v3.pptx
Kel.3_A_Review_on_Internet_of_Things_for_Defense_v3.pptx
Endang Saefullah
 
Industry 4.o the fourth revolutionWeek-2.pptx
Industry 4.o the fourth revolutionWeek-2.pptx
KNaveenKumarECE
 
Industrial internet of things IOT Week-3.pptx
Industrial internet of things IOT Week-3.pptx
KNaveenKumarECE
 
Stability of IBR Dominated Grids - IEEE PEDG 2025 - short.pptx
Stability of IBR Dominated Grids - IEEE PEDG 2025 - short.pptx
ssuser307730
 
Complete University of Calculus :: 2nd edition
Complete University of Calculus :: 2nd edition
Shabista Imam
 
Solar thermal – Flat plate and concentrating collectors .pptx
Solar thermal – Flat plate and concentrating collectors .pptx
jdaniabraham1
 
FSE_LLM4SE1_A Tool for In-depth Analysis of Code Execution Reasoning of Large...
FSE_LLM4SE1_A Tool for In-depth Analysis of Code Execution Reasoning of Large...
cl144
 
Proposal for folders structure division in projects.pdf
Proposal for folders structure division in projects.pdf
Mohamed Ahmed
 
Call For Papers - 17th International Conference on Wireless & Mobile Networks...
Call For Papers - 17th International Conference on Wireless & Mobile Networks...
hosseinihamid192023
 
دراسة حاله لقرية تقع في جنوب غرب السودان
دراسة حاله لقرية تقع في جنوب غرب السودان
محمد قصص فتوتة
 
Rapid Prototyping for XR: Lecture 4 - High Level Prototyping.
Rapid Prototyping for XR: Lecture 4 - High Level Prototyping.
Mark Billinghurst
 
retina_biometrics ruet rajshahi bangdesh.pptx
retina_biometrics ruet rajshahi bangdesh.pptx
MdRakibulIslam697135
 
Validating a Citizen Observatories enabling Platform by completing a Citizen ...
Validating a Citizen Observatories enabling Platform by completing a Citizen ...
Diego López-de-Ipiña González-de-Artaza
 
Introduction to sensing and Week-1.pptx
Introduction to sensing and Week-1.pptx
KNaveenKumarECE
 
Rapid Prototyping for XR: Lecture 3 - Video and Paper Prototyping
Rapid Prototyping for XR: Lecture 3 - Video and Paper Prototyping
Mark Billinghurst
 
Mobile database systems 20254545645.pptx
Mobile database systems 20254545645.pptx
herosh1968
 
Modern multi-proposer consensus implementations
Modern multi-proposer consensus implementations
François Garillot
 
NEW Strengthened Senior High School Gen Math.pptx
NEW Strengthened Senior High School Gen Math.pptx
DaryllWhere
 
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
rr22001247
 
DESIGN OF REINFORCED CONCRETE ELEMENTS S
DESIGN OF REINFORCED CONCRETE ELEMENTS S
prabhusp8
 
Kel.3_A_Review_on_Internet_of_Things_for_Defense_v3.pptx
Kel.3_A_Review_on_Internet_of_Things_for_Defense_v3.pptx
Endang Saefullah
 
Industry 4.o the fourth revolutionWeek-2.pptx
Industry 4.o the fourth revolutionWeek-2.pptx
KNaveenKumarECE
 
Industrial internet of things IOT Week-3.pptx
Industrial internet of things IOT Week-3.pptx
KNaveenKumarECE
 
Stability of IBR Dominated Grids - IEEE PEDG 2025 - short.pptx
Stability of IBR Dominated Grids - IEEE PEDG 2025 - short.pptx
ssuser307730
 
Complete University of Calculus :: 2nd edition
Complete University of Calculus :: 2nd edition
Shabista Imam
 
Solar thermal – Flat plate and concentrating collectors .pptx
Solar thermal – Flat plate and concentrating collectors .pptx
jdaniabraham1
 
FSE_LLM4SE1_A Tool for In-depth Analysis of Code Execution Reasoning of Large...
FSE_LLM4SE1_A Tool for In-depth Analysis of Code Execution Reasoning of Large...
cl144
 
Proposal for folders structure division in projects.pdf
Proposal for folders structure division in projects.pdf
Mohamed Ahmed
 
Call For Papers - 17th International Conference on Wireless & Mobile Networks...
Call For Papers - 17th International Conference on Wireless & Mobile Networks...
hosseinihamid192023
 
دراسة حاله لقرية تقع في جنوب غرب السودان
دراسة حاله لقرية تقع في جنوب غرب السودان
محمد قصص فتوتة
 
Rapid Prototyping for XR: Lecture 4 - High Level Prototyping.
Rapid Prototyping for XR: Lecture 4 - High Level Prototyping.
Mark Billinghurst
 
retina_biometrics ruet rajshahi bangdesh.pptx
retina_biometrics ruet rajshahi bangdesh.pptx
MdRakibulIslam697135
 
Validating a Citizen Observatories enabling Platform by completing a Citizen ...
Validating a Citizen Observatories enabling Platform by completing a Citizen ...
Diego López-de-Ipiña González-de-Artaza
 
Introduction to sensing and Week-1.pptx
Introduction to sensing and Week-1.pptx
KNaveenKumarECE
 
Rapid Prototyping for XR: Lecture 3 - Video and Paper Prototyping
Rapid Prototyping for XR: Lecture 3 - Video and Paper Prototyping
Mark Billinghurst
 
Mobile database systems 20254545645.pptx
Mobile database systems 20254545645.pptx
herosh1968
 
Modern multi-proposer consensus implementations
Modern multi-proposer consensus implementations
François Garillot
 
NEW Strengthened Senior High School Gen Math.pptx
NEW Strengthened Senior High School Gen Math.pptx
DaryllWhere
 
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
rr22001247
 

SINGLE PRECISION FLOATING POINT MULTIPLIER USING SHIFT AND ADD ALGORITHM

  • 1. International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163 Volume 1 Issue 5 (June 2014) http://ijirae.com _________________________________________________________________________________________________ © 2014, IJIRAE- All Rights Reserved Page - 184 SINGLE PRECISION FLOATING POINT MULTIPLIER USING SHIFT AND ADD ALGORITHM Ms. Pallavi Ramteke* Dr. N. N. Mhala Prof. P. R. Lakhe Communication Engg., RTMNU Electronics Engg. RTMNU Electronics & Comm. Engg. RTMNU Abstract— Floating-point numbers are widely adopted in many applications due to their dynamic representation capabilities. Basically floating point numbers are one possible way of representing real numbers in binary format. Floating-point representation is able to retain its resolution and accuracy compared to fixed-point representations. Multiplying floating point numbers is also a critical requirement for DSP applications involving large dynamic range. The IEEE has produced a standard to define floating point representation and arithmetic which is known as IEEE 754 standards and which is the most common representation today for real numbers on computer. The IEEE 754 standard presents two different floating point formats, Binary interchange format and Decimal interchange format. This paper presents a single precision floating point multiplier based on shift and add algorithm that supports the IEEE 754 binary interchange format.. Keywords— floating point multiplier, Shift and Add Multiplier, Modelsim 6.3f simulator, Xilinx9.1 Synthesizer I. INTRODUCTION Floating Point (FP) multiplication is widely used in large set of scientific and signal processing computation. Multiplication is one of the common arithmetic operations in these computations. Also the need of high speed multiplier is increasing as the need of high speed processors are increasing. Higher throughput arithmetic operations are important to achieve the desired performance in many real time signal and image processing applications. One of the key arithmetic operations in such applications is multiplication and the development of fast multiplier circuit has been a subject of interest over decades. Also reducing the time delay and power consumption are very essential requirements for many applications. Floating point numbers are one possible way of representing real numbers in binary format. IEEE 754 basically specifies two formats for representing floating point values. They are single precision and double precision floating point format. This paper presents a single precision floating point format. It consists of a one bit sign (S), an eight bit exponent (E), and a twenty three bit fraction (M or Mantissa). An extra bit is added to the fraction to form the significand. If the exponent is greater than 0 and smaller than 255, and there is 1 in the MSB of the significand then the number is said to be a normalized number; in this case the real number is represented by the equation (1). Significand is the mantissa with an extra MSB bit. Figure 1. IEEE single precision floating point format Z = (-1 S ) * 2 (E - Bias) * (1.M) Bias = 127 .. . Value = (-1 Sign bit ) * 2 (Exponent -127) * (1.Mantissa) II. FLOATING POINT MULTIPLICATION ALGORITHM The normalized floating point numbers have the form of Z = (-1S) * 2 (E - Bias) * (1.M). The following algorithm is used to multiply two floating point numbers. 1. Multiplying the significand; i.e. (1.M1*1.M2) (By using Shift and Add algorithm) 2. Placing the decimal point in the result. 3. Adding the exponents; i.e. (E1 + E2 – Bias) 4. Obtaining the sign; i.e. s1 xor s2 5. Normalizing the result; i.e. obtaining 1 at the MSB of the results significand. 6. Rounding the result to fit in the available bits. 7. Checking for underflow/overflow occurrence.
  • 2. International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163 Volume 1 Issue 5 (June 2014) http://ijirae.com _________________________________________________________________________________________________ © 2014, IJIRAE- All Rights Reserved Page -185 Fig. 2. Floating Point Multiplier Flow Chart III. MAIN BLOCKS OF FLOATING POINT MULTIPLIER Fig. 3. Floating point multiplier block diagram A. Sign calculator The main component of Sign calculator is XOR gate. If any one of the numbers is negative then result will be negative. The result will be positive if two numbers are having same sign. B. Exponent Adder This sub-block adds the exponents of the two floating point numbers and the Bias (127) is subtracted from the result to get true result i.e. EA + EB – bias. To perform addition of two 8-bit exponents, an 8-bit ripple carry adder (RCA) is used. The Bias is subtracted using an array of ripple borrow subtractors. Fig. 4. Ripple Carry Adder C. Unsigned Multiplier (for significand multiplication) i) Shift and Add Multiplier
  • 3. International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163 Volume 1 Issue 5 (June 2014) http://ijirae.com _________________________________________________________________________________________________ © 2014, IJIRAE- All Rights Reserved Page -186 This unit is used to multiply the two unsigned significand numbers and it places the decimal point in the multiplied product. The result of this significand multiplication will be called the intermediate product (IP). Multiplication is to be carried out so as not to affect the whole multiplier’s performance. In shift and add multiplier, the carry bits are passed diagonally downwards. Partial products are generated by AND the inputs of two numbers and passing them to the appropriate adder. Fig. 5. Schematic representation of Multiplier D. Normalizer The result of the significand multiplication (intermediate product) must be normalized to have a leading ‘1’ just to the left of the decimal point. The shift operation is done using combinational shift logic made by multiplexers. IV.UNDERFLOW/OVERFLOW DETECTION Underflow/Overflow means that the result’s exponent is too small/large to be represented in the exponent field. An overflow may occur while adding the two exponents or during normalization. Overflow due to exponent addition may be compensated during subtraction of the bias; resulting in a normal output value (normal operation). An underflow may occur while subtracting the bias to form the intermediate exponent. If the intermediate exponent < 0 then it’s an underflow that can never be compensated; if the intermediate exponent = 0 then it’s an underflow that may be compensated during normalization by adding 1 to it. TABLE I. NORMALIZATION EFFECT ON RESULT’S EXPONENT AND OVERFLOW/UNDERFLOW DETECTION E result Category Comments -125 ≤ E result < 0 Underflow Can’t be compensated during normalization E result = 0 Zero May turn to normalized number during normalization (by adding 1 to it) 1 < E result < 254 Normalized May result in overflow during normalization 255 ≤ E result Overflow Can’t be compensated V. SIMULATION RESULT The simulation results for corresponding inputs are shown in Fig. The simulation is done using Modelsim 6.3f and for synthesis purpose Xilinx 9.1 software is used. Considering the random floating point numbers, Inputs: a = 19.2; b = 66.6; Output: result = 1278..72;
  • 4. International Journal of Innovative Research in Advanced Engineering (IJIRAE) ISSN: 2349-2163 Volume 1 Issue 5 (June 2014) http://ijirae.com _________________________________________________________________________________________________ © 2014, IJIRAE- All Rights Reserved Page -187 Fig. 6. Floating point Multiplier Simulation A. Observation Time taken for execution 2500 ns VI.CONCLUSION This paper describes an implementation of a floating point multiplier using Shift and Add Algorithm that supports the IEEE 754 binary interchange format; the multiplier is more precise because it doesn’t implement rounding and just presents the significand multiplication. The multiplication time is reduced by using Shift and Add Algorithm. The design has been simulated on Modelsim 6.3f and synthesizes on a Xilinx 9.1 and achieved better speed. VII. FUTURE WORK Single Precision floating point multiplier has been implemented by using Shift and Add multiplier, which consume low power and took 2500ns to execute. With unsigned multiplication there is no need to take the sign of the number into consideration. However in signed multiplication the same process cannot be applied because the signed number is in a 2’s compliment form which would yield an incorrect result if multiplied in a similar fashion to unsigned multiplication. Therefore such algorithm is required which can be applicable for both numbers. Booth multiplier is such a multiplier which is used for signed number. Booth algorithm provides a procedure for multiplying binary integers in signed-2’s complement representation. Therefore floating point multiplier can also be implemented by using Booth Algorithm. ACKNOWLEDGMENT I would like to thank my guide Dr. N. N. Mhala and co-guide Prof. P. R. Lakhe for their support and guidance. REFERENCES [1] IEEE 754-2008, IEEE Standard for Floating-Point Arithmetic, 2008. [2] Mohamed Al-Ashrfy, Ashraf Salem and Wagdy Anis “An Efficient implementation of Floating Point Multiplier” IEEE Transaction on VLSI [3] B. Fagin and C. Renard, “Field Programmable Gate Arrays and Floating Point Arithmetic,” IEEE Transactions on VLSI, vol. 2, no. 3, pp. 365-367, 1994. [4] L. Louca, T. A. Cook, and W. H. Johnson, “Implementation of IEEE Single Precision Floating Point Addition and Multiplication on FPGAs,”Proceedings of 83 the IEEE Symposium on FPGAs for Custom Computing Machines (FCCM’96), pp. 107-116, 1996. [5] N. Shirazi, A. Walters, and P. Athanas, “Quantitative Analysis of Floating Point Arithmetic on FPGA Based Custom Computing Machines,” Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines (FCCM’95), pp.155-162, 1995.S. M. Metev and V. P. Veiko, Laser Assisted Microtechnology, 2nd ed., R. M. Osgood, Jr., Ed. Berlin, Germany: Springer-Verlag, 1998. [6] A. Jaenicke and W. Luk, "Parameterized Floating-Point Arithmetic on FPGAs", Proc. of IEEE ICASSP, 2001, vol. 2, pp.897-900. [7] B. Lee and N. Burgess, “Parameterisable Floating-point Operations on FPGA,” Conference Record of the Thirty- Sixth Asilomar Conference on Signals, Systems, and Computers, 2002. [8] “DesignChecker User Guide”, HDL Designer Series 2010.2a, Mentor Graphics, 2010. [9] “Precision® Synthesis User’s Manual”, Precision RTL plus 2010a update 2, Mentor Graphics, 2010.