Approximation of Positive Integer in Double-Base Number System with a Single Term
Teerapat Chundetsumrit, Athasit Surarerks · 2018 2nd European Conference on Electrical Engineering and Computer Science (EECS) · 2018
The double-base number system (DBNS) designed for parallel computing which has an advantage in arithmetic operations especially for multiplication and addition. Many exponential properties and identity rules had been proposed in order to simplify arithmetic operations. Unfortunately, division seem to have many disadvantages in the case that a denominator contains many terms. A single term representation for any number is investigated in this work. We proposed an approximation algorithm for reducing a number of terms, especially for an integer. We also proposed a division algorithm together with the proof of correctness. Finally, reduction of an operation time is shown to be realized using a preprocessing table. We expect the idea of this paper may be useful for future works which are related to some researches in hardware design or computer architecture.