• Jun 01, 2020 News!Papers published in Vol.10, No.2 have all received dois from Crossref.
  • May 15, 2020 News!Papers published in Vol.9, No.1-Vol.10, No.1 have all received dois from Crossref.
  • May 15, 2020 News!IJIEE Vol. 10, No. 2 issue has been published online!   [Click]
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,  INSPEC (IET), EBSCO, CNKI.
    • E-mail ijiee@ejournal.net
Editor-in-chief

 
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).

[PDF]

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