• Jul 12, 2018 News!The submission for 2019 8th International Conference on Information and Electronics Engineering (ICIEE 2019) is officially open now !   [Click]
  • Aug 31, 2018 News!IJIEE Vol. 8, No. 3 issue has been published online!   [Click]
  • Aug 06, 2018 News!Vol.7, No.1-No.4 has been indexed by EI (Inspec).   [Click]
General Information
    • ISSN: 2010-3719
    • Frequency: Bimonthly
    • DOI: 10.18178/IJIEE
    • Editor-in-Chief: Prof. Chandratilak De Silva Liyanage
    • Associate Executive Editor: Ms. Jennifer Zeng
    • Executive Editor: Mr. Ron C. Wu
    • Abstracting/ Indexing : Google Scholar, Electronic Journals Library, Crossref and ProQuest, Ei (INSPEC, IET).
    • E-mail ijiee@ejournal.net

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-2018. International Journal of Information and Electronics Engineering. All rights reserved.
E-mail: ijiee@ejournal.net