DocumentCode
2547087
Title
Specific arithmetics in radices +/-4
Author
Dao, Tich T.
Author_Institution
Nat. Semicond. Corp., Santa Clara, CA, USA
fYear
1988
fDate
0-0 1988
Firstpage
134
Lastpage
139
Abstract
To accelerate binary arithmetics, algorithms in higher radices than two have been implemented. In particular, radices +or-4 present in many instances the optimum choice in terms of speed vs. complexity. In this context the author reviews Booth´s algorithm for multiplication, nonrestoring redundant signed digit approaches to division and square root, and Knuth´s scheme for complex arithmetic. He presents a novel way to do arithmetic on a quadtree representation of a 2-D image.<>
Keywords
digital arithmetic; 2-D image; Booth algorithm; Knuth scheme; binary arithmetics; complexity; division; multiplication; nonrestoring redundant signed digit; quadtree representation; speed; square root; Acceleration; Arithmetic; Data structures; Image restoration; Logic;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1988., Proceedings of the Eighteenth International Symposium on
Conference_Location
Palma de Mallorca, Spain
Print_ISBN
0-8186-0859-5
Type
conf
DOI
10.1109/ISMVL.1988.5165
Filename
5165
Link To Document