A generalization of the binary GCD algorithm

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn , Issue , 1993, Pages 111-116

  Jebelean, T ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA;

BINARY ALGORITHMS; GCD ALGORITHM; LEAST-SIGNIFICANT DIGITS; MULTI PRECISION; PARALLELIZATIONS; RATIONAL NUMBERS; WORD LEVEL;

BINS;

EID: 77749315818     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/164081.164102     Document Type: Conference Paper

References (16)

1. A. J. Atrubin, "A one-dimensional iterative multiplier", IEEE Trans. Computers, Vol C-14, pp. 394-399, 1965.
2. R. P. Brent, H. T. Kung, "Systolic VLSI arrays for linear-time GCD computation", in F. Anceau, E. J. Aas (eds.), VLSI'83, Elsevier (North-Holland), pp. 145-154, 1983.
3. R. P. Brent", Analysis of the binary Euclidean algorithm", in J. F. Traub (ed.), New directions and recent results in algorithms and complexity, Academic Press, pp. 321-355, 1976.
4. B. Buchberger, "Grobner Bases: An Algorithmic Method in Polynomial Ideal Theory", in N. K. Bose (ed.), Multidimensional Systems Theory, D. Reidel Publishing Co., 1985.
5. B. Buchberger, T. Jebelean, "Parallel Rational Arithmetic for Computer Algebra systems: Motivating Experiments", RISC-Linz Report 92-29, May 1992.
6. G. E. Collins, "Lecture notes on arithmetic algorithms", Univ. of Wiscousin, 1980.
7. T. Granlund, "GNU MP: The GNU multiple precision arithmetic library", Free Software Foundation, 1991.
8. T. Jebelean, "An algorithm for exact division", J. Symbolic Computation, Vol. 15, February 1993.
9. T. Jebelean, "Systolic algorithms for exact division", PARS Workshop (Dresden, April 1993).
10. T. Jebelean, "Comparing several GCD algorithms", ARITH-11 (Windsor, June 1993).
11. nd edition, Addison-Wesley 1981.
12. D. H. Lehmer, "Euclid's algorithm for large numbers", Am. Math. Mon., Vol. 45, pp. 227-233, 1938.
13. th Symp. Theory of Computing, pp. 142-151, 1973.
14. A. Schonhage, "Schnelle Berechung von Kettenbruchentwicklugen", Acta Informatica, Vol. 1, pp. 139-144, 1971.
15. J. Stein, "Computational problems associated with Racah algebra", J. Comp. Phys., Vol. 1, pp. 397-405, 1967.
16. P. S. Wang, "A p-adic algorithm for univariate partial fractions", ISSAC'81, pp. 212-217, 1981.