DocumentCode
1947767
Title
Improved subtractive division algorithm
Author
Langhammer, Martin
Author_Institution
Kaytronics Inc., Mississauga, Ont., Canada
fYear
1998
fDate
13-16 Sep 1998
Firstpage
343
Lastpage
347
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;
fLanguage
English
Publisher
ieee
Conference_Titel
ASIC Conference 1998. Proceedings. Eleventh Annual IEEE International
Conference_Location
Rochester, NY
ISSN
1063-0988
Print_ISBN
0-7803-4980-6
Type
conf
DOI
10.1109/ASIC.1998.723032
Filename
723032
Link To Document