
The iterative algorithmic approach for binary multiplication based on ancient Nikhilam Sutra is described. Nikhilam sutra, one of the Multiplication Sutra of Vedic mathematics is efficient in multiplying large decimal numbers as it reduces multiplication of two large decimal numbers to two smaller numbers. The proposed iterative algorithm is taken from Nikhilam Sutra and is further optimized by use of dropping least significant zeros of the binary numbers and performing bit shifting to take the advantage of bit reduction in multiplication.