Vedivision – A Fast Bcd Division Algorithm Facilitated by Vedic Mathematics

Diganta Sengupta, Mahamuda Sultana, Atal Chaudhuri
2013 International Journal of Computer Science & Information Technology (IJCSIT)  
Of the four elementary operations, division is the most time consuming and expensive operation in modern day processors. This paper uses the tricks based on Ancient Indian Vedic Mathematics System to achieve a generalized algorithm for BCD division in a much time efficient and optimised manner than the conventional algorithms in literature. It has also been observed that the algorithm in concern exhibits remarkable results when executed on traditional mid range processors with numbers having
more » ... e up to 15 digits (50 bits). The present form of the algorithm can divide numbers having 38 digits (127 bits) which can be further enhanced by simple modifications.
doi:10.5121/ijcsit.2013.5405 fatcat:gon6uvrjjrabpbrn6xuppuwbqm