• Jun 13, 2017 News!The submission for 2018 7th International Conference on Information and Electronics Engineering (ICIEE 2018) is officially open now !   [Click]
  • Jul 28, 2017 News!IJIEE Vol. 7, No. 4 issue has been published online!   [Click]
  • Jun 28, 2017 News!Papers published in Vol.7, No.1 have all received dois from Crossref.
General Information

Faculty of Science, University of Brunei Darussalam, Brunei Darussalam   
" It is a great honor to serve as the editor-in-chief of IJIEE. I'll work together with the editorial team. Hopefully, IJIEE will be recognized among the readers in the related field."
IJIEE 2012 Vol.2(4): 621-624 ISSN: 2010-3719
DOI: 10.7763/IJIEE.2012.V2.173

Successive Approximation Algorithm for Binary Division of Unsigned Integers

Pritam Bhattacharyya

Abstract—This paper presents an efficient binary division algorithm. It is assumed that both the divisor and the dividend are unsigned binary integers. The algorithm employs a successive approximation approach to perform the division. Theoretically, it will take [nm + 3] number of steps to perform a division, where n and m are the number of bits of the dividend and the divisor respectively. The best case of the algorithm occurs when nm and it will then take two steps for its complete execution.

Index Terms—Successive approximation, algorithm, binary division, restoring division, non-restoring division, unsigned integer.

Pritam Bhattacharyya is with Dept. of Electronics and Communication Engineering, Guru Nanak Institute of Technology, India (e-mail:b.pritam21@gmail.com).


Cite: Pritam Bhattacharyya, "Successive Approximation Algorithm for Binary Division of Unsigned Integers," International Journal of Information and Electronics Engineering vol. 2, no. 4, pp. 621-624, 2012.

Copyright © 2008-2017. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net