Title :
On recoding in arithmetic algorithms
Author :
M.D. Ercegovac;T. Lang
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Abstract :
Recoding (a transformation between digit sets and/or radices) plays a central role in the design of efficient arithmetic algorithms. A suitable recoding reduces both the cost and delay of implementation of arithmetic operations. We present a simplified basis for developing recodings which are useful in digit-recurrence and parallel algorithms for multiplication and division/square-root.
Keywords :
"Algorithm design and analysis","Costs","Computer science","Digital arithmetic","Delay","Parallel algorithms","Virtual manufacturing"
Conference_Titel :
Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on
Print_ISBN :
0-8186-6405-3
DOI :
10.1109/ACSSC.1994.471509
