Synthesis Comparison of Karatsuba Multiplierusing Polynomial Multiplication, Vedic Multiplier and Classical Multiplier
@article{Mishra2012SynthesisCO, title={Synthesis Comparison of Karatsuba Multiplierusing Polynomial Multiplication, Vedic Multiplier and Classical Multiplier}, author={S. Mishra and M. Pradhan}, journal={International Journal of Computer Applications}, year={2012}, volume={41}, pages={13-17} }
In this paper, the authors have compared the efficiency of the Karatsuba multiplier using polynomial multiplication with the multiplier implementing Vedic mathematics formulae (sutras), specifically the Nikhilam sutra. The multipliers have been implemented using Spartan 2 xc2s200 pq208 FPGA device having speed grade of -6. The proposed Karatsuba multiplier has been found to have better efficiency than the multipliers involving Vedic mathematics formulae. General Terms Karatsuba algorithm, Vedic… CONTINUE READING
5 Citations
Performance Analysis of Karatsuba Multiplication Algorithm for Different Bit Lengths
- Mathematics
- 2015
- 5
High speed vedic multiplier for image processing using FPGA
- Mathematics
- 2016 10th International Conference on Intelligent Systems and Control (ISCO)
- 2016
- 4
References
SHOWING 1-10 OF 28 REFERENCES
Power Attack Resistant Efficient FPGA Architecture for Karatsuba Multiplier
- Mathematics, Computer Science
- 21st International Conference on VLSI Design (VLSID 2008)
- 2008
- 25
Performance comparison of multipliers for power-speed trade-off in VLSI design
- Computer Science
- ICN 2010
- 2010
- 19
- PDF
Area efficient hardware implementation of elliptic curve cryptography by iteratively applying Karatsuba's method
- Computer Science, Mathematics
- Design, Automation and Test in Europe
- 2005
- 54
- PDF
Complexity Analysis and Efficient Implementations of Bit Parallel Finite Field Multipliers Based on Karatsuba-Ofman Algorithm on FPGAs
- Computer Science
- IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- 2010
- 45
Generalizations of the Karatsuba Algorithm for Efficient Implementations
- Computer Science, Mathematics
- IACR Cryptol. ePrint Arch.
- 2006
- 163
- PDF
Journal of Computer Applications
- Journal of Computer Applications
- 2012