Title :
Specific arithmetics in radices +/-4
Author_Institution :
Nat. Semicond. Corp., Santa Clara, CA, USA
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;
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
DOI :
10.1109/ISMVL.1988.5165
