Title :
Improved subtractive division algorithm
Author :
Langhammer, Martin
Author_Institution :
Kaytronics Inc., Mississauga, Ont., Canada
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
Keywords :
algorithm theory; digital arithmetic; signal processing; graphics; scaleable algorithm; signal processing; subtractive division algorithm; Algorithm design and analysis; Circuits; Graphics; Logic devices; Pipeline processing; Programmable logic arrays; Programmable logic devices; Read only memory; Rendering (computer graphics); Signal processing algorithms;
Conference_Titel :
ASIC Conference 1998. Proceedings. Eleventh Annual IEEE International
Conference_Location :
Rochester, NY
Print_ISBN :
0-7803-4980-6
DOI :
10.1109/ASIC.1998.723032
