An Algorithm for Redundant Binary Bit-Pipelined Rational Arithmetic

@article{Kornerup1990AnAF,
  title={An Algorithm for Redundant Binary Bit-Pipelined Rational Arithmetic},
  author={Peter Kornerup and David W. Matula},
  journal={IEEE Trans. Computers},
  year={1990},
  volume={39},
  pages={1106-1115}
}
AbsfmctWe introduce a redundant binary representation of the rationals and an associated algorithm for computing the sum, difference, product, quotient, and other useful functions of two rational operands, employing our representation. Our algorithm extends Gosper’s partial quotient arithmetic algorithm and allows the design of an on-line arithmetic unit with computations granularized at the signed bit level. Each input or output port can independently be set to receivehroduce operandshesult in… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 17 extracted citations

References

Publications referenced by this paper.
Showing 1-5 of 5 references

On-line arithmetic: An overview,

  • M. D. Ercegovac
  • SPIE Vol. 495, Real Time Signal Processing VII,
  • 1984

Item 101 in Hakmem,

  • R. W. Gosper
  • AIM239, MIT,
  • 1972

Through most of the 1970’s and 1980’s he served as Chairman of the Department

  • Computer Science Department in
  • 1975-1976 he spent a
  • 1971

Khinchin, Continued Fmctions, 1935, Translated from Russian by P

  • A Y.
  • Wynn and P. Noordhoff Ltd., Grooningen,
  • 1963

Similar Papers

Loading similar papers…