Abstract:A multi-modulus architecture based on the radix-8 Booth encoding of a modulo (2n − 1) multiplier, a modulo (2n) multiplier, and a modulo (2n + 1) multiplier is proposed in this paper. It uses the original single circuit and shares many common circuit characteristics with a small extra circuit to carry out multi-modulus operations. Compared with a previous radix-4 study, the radix-8 architecture can increase the modulation multiplication encoding selection from three codes to four codes. This reduces the use of partial products from ⌊n/2⌋ to ⌊n/3⌋ + 1, but it increases the operation complexity for multiplication by three circuits. A hard multiple generator (HMG) is used to address this problem. Two judgment signals in the multi-modulus circuit can be used to perform three operations of the modulo (2n − 1) multiplier, modulo (2n) multiplier, and modulo (2n + 1) multiplier at the same time. The weighted representation is used to reduce the number of partial products. Compared with previously reported methods in the literature, the proposed approach can achieve better performance by being more area-efficient, being faster, consuming low power, and having a lower area-delay product (ADP) and power-delay product (PDP). With the multi-modulus HMG, the proposed modified architecture can save 34.48–55.23% of hardware area. Compared with previous studies on the multi-modulus multiplier, the proposed architecture can save 22.78–35.46%, 4.12–11.15%, 12.59–24.73%, 27.88–38.88%, and 20.49–27.85% of hardware area, delay time, dissipation power, ADP, and PDP, respectively. Xilinx field programmable gate array (FPGA) Vivado 2019.2 tools and the Verilog hardware description language are used for synthesis and implementation. The Xilinx Artix-7 XC7A35T-CSG324-1 chipset is adopted to evaluate the performance.

Determine the Carry Bit of Carry-Sum Generated by Unsigned MBE Multiplier Without Final Addition.

High Quality Multiplier Design Based on Improved Circuits

A Reconfigurable Multiplier for Signed Multiplications with Asymmetric Bit-Widths.

A Combined Arithmetic-High-Level Synthesis Solution to Deploy Partial Carry-Save Radix-8 Booth Multipliers in Datapaths

On the Systematic Creation of Faithfully Rounded Commutative Truncated Booth Multipliers

Modulo-$(2^{2n}+1)$ Arithmetic via Two Parallel n-bit Residue Channels

A 64X64-Bit Modified Booth Multiplier Utilizing Multiplexer-Select Booth Encoder

Booth Multiplier Design Using Modified Square Root Carry-Select-Adder

Simplified Carry Save Adder-Based Array Multiplier Scheme and Circuits Design

On the Approximation of Accuracy-configurable Sequential Multipliers via Segmented Carry Chains

Area-Power-Delay-Efficient Multi-Modulus Multiplier Based on Area-Saving Hard Multiple Generator Using Radix-8 Booth-Encoding Scheme on Field Programmable Gate Array

Implementation of ALU Using Modified Radix-4 Modified Booth Multiplier

Fast modular multiplication with carry save adder

Design of a High-Performance Iterative Barrett Modular Multiplier for Crypto Systems

Design of low-power and high-speed multiplier

4-bit Carry Look Ahead Adder Using MGDI Technique

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

Study of 8-Bit Booth Asynchronous Multiplier Based on Two-Phase Handshake Protocol with Bounded Bundle Data

Design of a high-efficient MSD adder

Digit-serial binary field multiplier based on Mastrovito multiplication

Design of a Reformed Array Logic Binary Multiplier for High-Speed Computations