Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
M.D. Ercegovac , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
T. Lang , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
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.<
encoding, digital arithmetic, parallel algorithms
M. Ercegovac and T. Lang, "On recoding in arithmetic algorithms," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 531-535.