On Minimum Weight Binary Representation of Integers and Continued Fractions with Application to Computer Arithmetic
David W. Matula, Peter Kornerup · DAIMI Report Series · 1981
We develop the concept of minimum weight binary continued fraction representation of a rational number as an extension of minimum weight binary radix representation of an integer. The relation of these representations to the attainment of optimum efficiency in the shift and add or subtract model of binary computer arithmetic is discussed.