The Community for Technology Leaders
Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
ISSN: 1058-6393
ISBN: 0-8186-6405-3
pp: 531-535
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
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.<>
INDEX TERMS
encoding, digital arithmetic, parallel algorithms
CITATION

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.
doi:10.1109/ACSSC.1994.471509
81 ms
(Ver 3.3 (11022016))