Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Hybrid Decimal Division Algorithm

  • Kwon Soonyoul (Dept of Information and Communication Engineering, Chungbuk National University) ;
  • Choi Jonghwa (Dept of Information and Communication Engineering, Chungbuk National University) ;
  • Park Jinsub (Dept of Information and Communication Engineering, Chungbuk National University) ;
  • Han Seonkyoung (Dept of Information and Communication Engineering, Chungbuk National University) ;
  • You Younggap (Dept of Information and Communication Engineering, Chungbuk National University)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a hybrid decimal division algorithm to improve division speed. In a binary number system, non-restoring algorithm has a smaller number of operations than restoring algorithm. In decimal number system, however, the number of operations differs with respect to quotient values. Since one digit ranges 0 to 9 in decimal, the proposed hybrid algorithm employ either non-restoring or restoring algorithm on each digit to reduce iterative operations. The selection of the algorithm is based on the remainder values. The proposed algorithm improves computation speed substantially over conventional algorithms by decreasing the number of operations.

Keywords