Improved subtractive division algorithm

Abstract

Division is required for many applications in graphics and signal processing. Often, algorithms are changed to avoid using division, as current division methods are seen to be large and slow. In this paper, a new division algorithm is presented that is relatively straightforward, easily scaleable, and approximately one half the size of common approaches. Implementation examples are also given.