On recoding in arithmetic algorithms
MiloTs Dragutin Ercegovac, Thomas A. Lang · 2002
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.>