• Jun 04, 2019 News!IJIEE Vol. 9, No. 2 issue has been published online!   [Click]
  • May 14, 2019 News!Vol.7, No.5-Vol.8, no.2 has been indexed by EI (Inspec).   [Click]
  • Apr 15, 2019 News!Papers published in Vol.8, No.1-No.4 have all received dois from Crossref.
General Information
    • ISSN: 2010-3719 (Online)
    • Abbreviated Title: Int. J. Inf. Electron. Eng.
    • Frequency: Quarterly
    • DOI: 10.18178/IJIEE
    • Editor-in-Chief: Prof. Chandratilak De Silva Liyanage
    • Executive Editor: Jennifer Zeng
    • Abstracting/ Indexing : Google Scholar, Electronic Journals Library, Crossref and ProQuest, Ei (INSPEC, IET), EBSCO.
    • E-mail ijiee@ejournal.net

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, The value of IJIEE will be well 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-2019. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net