3rd MUX doc
3rd MUX doc
https://doi.org/10.22214/ijraset.2023.56018
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
Abstract: Electronic systems are widely used by humans nowadays in all aspects of daily life. Today, there is no living for
humans on Earth without any electronic products. High Speed, Low Power, and Low Area Electronic Systems are what the
current generation needs. In digital systems, a variety of arithmetic circuits are employed. Adder, multiplier, divider, and other
arithmetic circuits are some examples. To acquire Products from Multiplier and Multiplicand, there are various multipliers with
various methods. One of the multipliers is Radix-4 Multiplier. The Radix-4 Multiplier produces n/2 partial products, where n is
the multiplier's bit count. This multiplier has a high operating speed, power dissipation, and surface area. Area, power
dissipation, and propagation delay can all be reduced by reducing the number of partial products of the n-bit multiplier. Radix-8
uses n-bit multiplier integers that are n/3 for partial products. The Area, Delay, and Power Dissipation are reduced as a result. 8-
bit booth multipliers for Radix-4 and Radix-8 are designed and implemented using FPGA. For both multipliers, delay, power
dissipation, and area are compared. According to the comparison, Radix8 Booth Multiplier performs better than Radix-4 Booth
Multiplier in terms of delay, power dissipation, and area. Therefore, the Radix-4 Booth Multiplier can be swapped out for the
Radix-8 Booth Multiplier.
Keywords: Radix-4 Booth Multiplier, Radix-8 Booth Multiplier, FPGA, Power Dissipation, Propagation delay.
I. INTRODUCTION
Multipliers are crucial components of digital systems because their main purpose is to do multiplications. In classes like math,
engineering, and IT, among others, they are given greater credit. Multiplication is crucial for the implementation of complicated
algorithms, such as filtering, spectral alterations, helping, and multiplying, in the field of digital signal processing (DSP). Although
binary multiplication is the simplest, many multipliers can effectively multiple in higher bases (radix 4, radix 8, etc.). Multipliers are
essential for high-speed, reliable signal processing in applications based on very large scale integration (VLSI) and field
programmable gate arrays (FPGA). There is a critical shortage of high-performance central processing units in the industrial sector.
For many digital devices to operate more efficiently, mathematical operations like addition, multiplication, and subtraction are
necessary. The effectiveness of the multiplication factor, the system's slowest component, determines the system rate as a whole.
The multiplier uses a lot of energy and space, which reduces the system's total effectiveness. The exponent is used in deep learning,
neural networks, digital computational signal-losing software, and a number of other applications. Our customers can choose from a
wide range of power-saving algorithms and multipliers. The booth method uses a minimal amount of processing time, physical
space, and energy. None of the algorithms for radices 2, 4, or 8 Booths can increase the effectiveness of digital multiples. These
methods speed up computing because they reduce the number of additions that must be made. Using raw numbers represented as
signed digits. The paper is organized in the following way: Section 1 has the introduction of the proposed model, Section 2
discusses the background and literature survey. Section 3 shows results of the proposed models with respective figures. Section 4
briefly discusses the conclusion and future scope of this paper.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 667
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
1) Encoder
The digital block encoder reverses the role of a decoder. It takes in 2n inputs and outputs n. In this booth process, the source of my
encoder served as the multiplicand, and the encoder's input ultimately went to the partial result generator. A signal with a value
proportional to its binary representation is generated by the encoder.
3) Adder
The partial products' production and reduction are followed by their summarization. Either the carry save adder or the carry look-
ahead adder might be used to achieve this. Among the options are parallel prefix spikes like kogge stone adders, compressor adders,
carry select adders, Wallace tree adders, and many others. We can reduce the delay parameter by choosing the right adder.
4) Final Product
It is possible to consider the inputs multiplicand A and multiplicand B as two signed binary numbers. the result will be the 2's
complement number multiplied.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 668
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 669
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
The multiplexing function can be used to select the right total and carry-out from the two results once the suitable carry-in has been
established. In key arithmetic circuits, such as processors and digital signal processors (DSPs), where quick arithmetic operations
are crucial, this architecture enables CSA to dramatically increase the speed of addition.
The carry and sum bits are chosen by the carry-in in the carry-select adder shown above, which is built from two 4-bit ripple-carry
adders that are multiplexed together. The intended outcome is obtained by identifying which ripple-carry adder has the correct
hypothesis via the actual carry-in given two ripple-carry adders, one of which expects a carry-in of 0, and the opposite of which
assumes a carry-in of 1.
A B C D X
0 0 0 0 0X
0 0 0 1 +1X
0 0 1 0 +1X
0 0 1 1 +2X
0 1 0 0 +2X
0 1 0 1 +3X
0 1 1 0 +3X
0 1 1 1 +4X
1 0 0 0 -4X
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 670
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
1 0 0 1 -3X
1 0 1 0 -3X
1 0 1 1 -2X
1 1 0 0 -2X
1 1 0 1 -1X
1 1 1 0 -1X
1 1 1 1 0X
III. RESULTS
When comparing the two booth doubles, it can be said that Radix-4 booth doubles are preferable to Radix-2 booth doubles since
they multiply data more quickly and don't require any computer or hardware. The Radix-8 multiplier is substantially faster than the
Radix-4 multiplier when we compare their processing rates. To guarantee that the waveforms at each multiplier's output are as
shown in Figure 1, we independently coded and simulated both multipliers in VHDL. Find out the exact number of input/output
pairs, slice counts, etc. that will be required for the multiplier and how the device is being utilised. In all four permutations, the
Radix-8 design produces simulation results that are equal to those of the Radix-4 method. Only the synthesis report distinguishes
these two strategies from one another. In addition to enhancing the project's success, the switch to Radix-8 Booth Multipliers has
broader implications for digital design. Its improvements in area, latency, and power efficiency open the door to high-performance,
energy-efficient devices fit for critical computational workloads. The dynamic field of digital electronics is advanced by this
research in terms of hardware optimization.
Fig. 1 shows the output from a simulation of the Radix-4 Booth Multiplier with inputs as inputs 1 and 2, and product as the output.
Table 3. below lists all 4 input combinations along with the matching outputs for each.
Table 3. lists the inputs and outputs for a Radix-4 Booth multiplier.
INPUT (1) INPUT (2) OUTPUT product
00001011 00000101 0000000000110111
11111110 00000101 1111111111110110
00000101 11111110 1111111111110110
11111110 11111110 0000000000000100
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 671
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
Fig. 2 below displays the Device Utilisation Summary for the 8-bit Radix-4 Booth Multiplier. This figure makes it clear what area
was utilised by the radix-4 booth multiplier.
Table 4. The area, delay, and power of the Radix 4 8-bit Booth Multiplier.
No: of Delay(ns) Power(mW)
LUT’s Signal and Logic
After synthesis, the multiplier's hardware implementation is shown in figure 3 below as an RTL (Register Transfer Level) schematic
diagram of an 8-bit Radix-4 Booth multiplier. Fig. 3 below shows a representation of the RTL Schematic diagram.
Fig. 4 shows the Radix-4 multiplier with one positive and one negative value after FPGA implementation.
The output of the Radix-4 Booth Multiplier, which represents the implementation result, is displayed. The implementation results of
the Radix-4 Booth Multiplier, which has two inputs and one output, are shown in Fig. 4 above. Input 1 is equal to 11111110, input 2
is its multiplicand, and output is equal to 1111111111110110.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 672
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
Fig. 5 Radix-4 multiplier with two positive values as a result of FPGA implementation.
The implementation results of the Radix-4 Booth Multiplier are shown in Fig. 5 above with two inputs and one output, input 1 as
00001011 and input 2 as multiplicand = 00000101, and output as 000000000011011.
Input 1 of the Radix-4 Booth Multiplier is shown as being equal to 11111110, input 2 is shown as being equal to 11111110 as
multiplicand, and output is shown as being equal to 0000000000000100 in the aforementioned Fig. 6.
According to the FPGA results, the resource utilisation and temporal performance of the radix-4 and radix-8 implementations are
comparable. But radix-8 performs better than radix-4 in terms of power usage, using a lot less power, making it a more effective
choice.
The implementation results of the Radix-4 Booth Multiplier, which has two inputs and one output, are shown in Fig. 7 above. Input 1
is equal to 00000101, input 2 is the multiplicand, and output is equal to 11111110.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 673
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
Table 5. below lists all 4 input combinations along with the matching outputs for each.
Table 5 lists the inputs and outputs for the Radix-8 Booth Multiplier.
INPUT (1) INPUT (2) OUTPUT product
00001011 00000101 0000000000110111
11111110 00000101 1111111111110110
00000101 11111110 1111111111110110
11111110 11111110 0000000000000100
Fig. 9 below displays the Device Utilisation Summary for the 8-bit Radix-8 Booth Multiplier. This figure makes it clear what area
was utilised by the radix-4 booth multiplier.
Table 6. The area, delay, and power of the Radix 8: 8-bit Booth Multiplier.
No: of LUT’s Delay(ns) Power(mW)
Signal and Logic
After synthesis, the multiplier's hardware implementation is shown in Fig. 10 below as an RTL (Register Transfer Level) schematic
diagram of an 8-bit Radix-8 Booth multiplier. Fig. 10 below shows a representation of the RTL Schematic diagram.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 674
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
Fig. 11 Radix-8 multiplier with two positive values after FPGA implementation.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 675
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
The implementation results of the Radix-8 Booth Multiplier are shown in Fig. 11 above. It has two inputs and one output, with input
1 equal to 00001011 and input 2 to 00000101.
Fig. 12 Radix-8 multiplier with one negative and one positive value after FPGA implementation.
The implementation results of the Radix-8 Booth Multiplier are shown in Fig. 12 above. Input 1 is shown as 00000101, input 2 as a
multiplicand, and output is shown as 1111111111110110.
Fig. 13 Radix-8 multiplier with two negative values after FPGA implementation.
The implementation results of the Radix-8 Booth Multiplier are shown in Fig. 13 above, with input 1 being equal to 11111110, input
2 being multiplicand = 11111110, and output being equal to 0000000000000100.
Due to its increased hardware effectiveness and power consumption characteristics, radix-8 multiplication is frequently seen as
preferable than radix-4 in specific cases. In contrast to radix-4, which uses four-bit groups, radix-8 divides binary integers into
groups of three bits, making hardware implementations easier. Radix-8 multiplication is a more energy-efficient option because of its
simplicity, which reduces hardware complexity and power usage. It is preferable in applications where power saving is a high
priority and a little slower operation may be tolerated because radix-8 may need more clock cycles to execute a multiplication
operation than radix-4.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 676
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
Fig. 14 Radix-8 multiplier with one positive and one negative value after FPGA implementation.
The implementation results of Radix-8 Booth's two inputs and one output are shown in Fig. 14 above. Multiplier output is
1111111111110110 when input 1 is 00000101 and input 2 is 11111110.
The supplied device utilisation summary contrasts the utilisation and performance parameters of two distinct radix designs, radix-4
and radix-8, inside a single FPGA or related hardware context. Only 63 out of 21,000 slices/LUTs are used in the radix-8 design
compared to 237 out of 237 out of 21,000 slices/LUTs in the radix-4 architecture, demonstrating a much lower resource need for
radix-8. Radix-8 performs better in terms of timing, with a minimum period of 9.4585ns as opposed to 13.0615ns for radix-4.For
radix-8, the setup and holdup periods are also quicker, suggesting greater signal integrity. Additionally, radix-8 uses a lot less energy
than radix-4, consuming only 0.553 mw for signals and 0.379 mw for logic as opposed to 1.151 mw and 1.485 mw, respectively.
This indicates that radix-8 is a better energy- and resource-efficient design choice for this specific application.
IV. CONCLUSIONS
According to the literature survey, the n-bit Radix-4 converter has issues with large area utilisation, high power dissipation, and
delay, mostly because of its n/2 full products. Booth multipliers with radix-4 and radix-8 were meticulously modelled, simulated,
synthesised, and tested on an FPGA to overcome these problems. When the two were put side by side, the Radix-8 Booth Multiplier
performed better in terms of area, latency, and power efficiency, providing a strong option. Its reliable operation was further
confirmed by the modelling and testing findings. The project's successful conclusion may be facilitated by this switch from Radix-4
to Radix-8 Booth Multipliers by enabling high-speed, low-power, and space-efficient electronic devices. The following are the
further enhancement that can be done for 8-bit Radix-8 Booth Multiplier:
1) The size of the Multiplier can be increased to 16,32,64-bits etc.
2) Speed can be improved by using some adders that have high speed
REFERENCES
[1] Xilinx. 2018. 7 Series DSP48E1 Slice, UG479.
[2] S. Ullah, et al., “Area-optimized low-latency approximate multipliers for FPGA-based hardware accelerators,” in DAC 2018.
[3] I. Kuon et al., “Measuring the gap between FPGAs and ASICs,” in IEEE TCADICS 2007.
[4] Xilinx. 2015. LogiCORE IP Multiplier v12.0, PG108.
[5] A. D. Booth, “A Signed Binary Multiplication Technique,” in the Quarterly Journal of Mechanics and Applied Mathematics 1951.
[6] C. R. Baugh et al., “A two’s complement parallel array multiplication algorithm,” in IEEE TC, vol. 100, no. 12, 1973.
[7] M. Kumm, et al., “An efficientsoftcore multiplier architecture for Xilinx FPGAs,” in Computer Arithmetic (ARITH), 2015.
[8] E. G. Walters, “Array Multipliers for High Throughput in Xilinx FPGAs with 6-Input LUTs,” in Computers, MDPI, 2016.
[9] H. Parandeh-Afshar et al., “Measuring and reducing the performance gap between embedded and soft multipliers on FPGAs,“ in FPL, 2011.
[10] Xilinx. 2016. 7 Series FPGAs Configurable Logic Block, UG474.
[11] H. Parandeh-Afshar, et al., “Exploiting fast carry-chains of FPGAs for designing compressor trees,“ in FPL, 2009.
[12] A. Kakacak et al., “Fast multiplier generator for FPGAs with LUT based partial product generation and column/row compression,” in Integr. VLSI J. 2017.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 677
International Journal for Research in Applied Science & Engineering Technology (IJRASET)
ISSN: 2321-9653; IC Value: 45.98; SJ Impact Factor: 7.538
Volume 11 Issue X Oct 2023- Available at www.ijraset.com
[13] M. Kummet al., “Resource Optimal Design of Large Multipliers for FPGAs,” in ARITH 2017.
[14] V. Mrazek et al., “Evoapprox8b: Library of approximate adders and multipliers for circuit design and benchmarking of approximation methods,” in DATE
2017.
[15] G. W. Bewick, “Fast Multiplication: Algorithms and Implementation,” Dissertation, Stanford University, 1994.
[16] V.Nagamani,“temperature and humidity sensor based air blower controller for food drying”journal of algebraic statistics volume 13, no. 1, 2022, p. 869 - 876
https://publishoa.com issn: 1309-3452
[17] “Integrated Optical Receiver Implementation using CMOS Technology” Journal of Emerging Technologies and Innovative Research, Vol5,issue 10, pp-953-
957,Oct 2018.
[18] Y.MallikarjunaRao, M.V.Subramanyam and K. Satyaprasad, “An efficient resource management algorithms for mobility management in wireless mesh
networks”, IEEE Conference on energy, communication, data analytics and soft computing, SKR Engineering College, Chennai, 2017.
[19] Y.MallikarjunaRao, M.V.Subramanyam and K. Satyaprasad, “Performance analysis of energy aware QoS enabled routing protocol for wireless mesh
networks”, International journal of smart grid and green communications
[20] Y.MallikarjunaRao et.al “Design and Performance Analysis of Buffer Inserted On-Chip Global Nano Interconnects in VSDM Technologies”, Nanotechnology
for Environmental Engineering, 11 May, 2022, Springer.
©IJRASET: All Rights are Reserved | SJ Impact Factor 7.538 | ISRA Journal Impact Factor 7.894 | 678