On Minimum Weight Binary Representation of Integers and Continued Fractions with Application to Computer Arithmetic

Forfattere

  • David W. Matula
  • Peter Kornerup

DOI:

https://doi.org/10.7146/dpb.v10i130.7406

Resumé

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.

Forfatterbiografier

David W. Matula

Peter Kornerup

Downloads

Publiceret

1981-01-01

Citation/Eksport

Matula, D. W., & Kornerup, P. (1981). On Minimum Weight Binary Representation of Integers and Continued Fractions with Application to Computer Arithmetic. DAIMI Report Series, 10(130). https://doi.org/10.7146/dpb.v10i130.7406

Nummer

Nr. 130 (1981): PB-130 On Minimum Weight Binary Representation of Integers and Continued Fractions with Application to Computer Arithmet

Sektion

Articles

Licens

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.