An Efficient Algorithm For Multiplying Large Binary Numbers Using Vedic Mathematics

Authors

  • Vijeta Iyer, V. Sudha

Abstract

In the field of computer arithmetic, multiplication is considered as one of the key operation. Mostly, the algorithms proposed for multiplying two numbers is based on repeated addition. Also, the number of times the addition operation is performed is dependent on the number of operands supplied for the multiplication operation. In this paper, a multiplication algorithm using the methods of Ancient Indian Vedic Mathematics that makes use of lesser number of addition operations which can be used to multiply any binary number with any number of 1’s efficiently is proposed. Vedic Mathematics is an olden scheme of mathematics which leverages the sixteen Sutras to perform calculations using unique techniques.

Downloads

Published

2020-05-18

Issue

Section

Articles