Improved Signed Binary Multiplier through New Partial Product Generation Scheme

Author(s):  
Sheba Diamond Thabah ◽  
Prabir Saha
Author(s):  
Marc Hunger ◽  
Daniel Marienfeld

New Self-Checking Booth MultipliersThis work presents the first self-checking Booth-3 multiplier and a new self-checking Booth-2 multiplier using parity prediction. We propose a method which combines error-detection of Booth-3 (or Booth-2) decoder cells and parity prediction. Additionally, code disjointness is ensured by reusing logic for partial product generation. Parity prediction is applied to a carry-save-adder with the standard sign-bit extension. In this adder almost all cells have odd fanouts and faults are detected by the parity. Only one adder cell has an even fanout in the case of Booth-3 multiplication. Especially, for even-number Booth-2 multipliers parity prediction becomes efficient. Since that prediction slightly differs from previous work which describes CSA-folded adders, formulas to predict the parity are developed here. The proposed multipliers are compared experimentally with existing solutions. Only 102% of the area of Booth-2 without error detection is needed for the self-checking Booth-3 multiplier.


Integration ◽  
2017 ◽  
Vol 57 ◽  
pp. 147-157 ◽  
Author(s):  
Ahmet Kakacak ◽  
Aydin Emre Guzel ◽  
Ozan Cihangir ◽  
Sezer Gören ◽  
H. Fatih Ugurdag

2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Shuli Gao ◽  
Dhamin Al-Khalili ◽  
J. M. Pierre Langlois ◽  
Noureddine Chabini

In this paper, a novel BCD multiplier approach is proposed. The main highlight of the proposed architecture is the generation of the partial products and parallel binary operations based on 2-digit columns. 1 × 1-digit multipliers used for the partial product generation are implemented directly by 4-bit binary multipliers without any code conversion. The binary results of the 1 × 1-digit multiplications are organized according to their two-digit positions to generate the 2-digit column-based partial products. A binary-decimal compressor structure is developed and used for partial product reduction. These reduced partial products are added in optimized 6-LUT BCD adders. The parallel binary operations and the improved BCD addition result in improved performance and reduced resource usage. The proposed approach was implemented on Xilinx Virtex-5 and Virtex-6 FPGAs with emphasis on the critical path delay reduction. Pipelined BCD multipliers were implemented for 4 × 4, 8 × 8, and 16 × 16-digit multipliers. Our realizations achieve an increase in speed by up to 22% and a reduction of LUT count by up to 14% over previously reported results.


Author(s):  
Samira Din Mohammadi ◽  
Reza Faghih Mirzaee ◽  
Keivan Navi

Author(s):  
Keivan Navi ◽  
Samira Din Mohammadi ◽  
Reza Faghih Mirzaee

Sign in / Sign up

Export Citation Format

Share Document