On short multiplications and divisions

Applicable Algebra in Engineering, Communications and Computing

Volumn 11, Issue 1, 2000, Pages 69-88

  Mulders, Thom ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; MATRIX ALGEBRA; SET THEORY;

POLYNOMIAL ARITHMETIC; TOEPLITZ MATRIX;

POLYNOMIALS;

EID: 0033710506     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000000037     Document Type: Article

References (13)

1. Bareiss, E. H.: Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination. Math. Comp. 22, 565-578 (1968)
2. IT - a strongly-typed embeddable computer algebra library. Proc. DISCO'96, pp 22-33. LNCS 1128, Berlin Heidelberg New York: Springer 1996
3. Cantor, G., Kaltofen, E.: On fast multiplication of polynomials over arbitrary algebras. Acta Int. 28, 693-701 (1991)
4. Geddes, K. O., Czapor, S. R., Labahn, G.: Algorithms for Computer Algebra. Dordrecht: Kluwer 1992
5. Jebelean, T.: An Algorithm for Exact Division. J. Symb. Comput. 15, 169-180 (1993)
6. Jebelean, T.: Practical Integer Division with Karatsuba Complexity. Proc. ISSAC'97, 339-341 (1997)
7. Kaminski, M.: An Algorithm for Polynomial Multiplication That Does Not Depend on the Ring Constants. J. Algorithms 9, 137-147 (1988)
8. Knuth, D. E.: The Art of Computer Programming, Vol. 2, Seminumerical Algorithms, 2nd edn. Reading MA: Addison-Wesley 1981
9. Krandick, W., Jebelean, T.: Bidirectional Exact Integer Division. J. Symb. Comput. 21, 441-455 (1996)
10. Krandick, W., Johnson, J. R.: Efficient Multiprecision Floating Point Multiplication with Exact Rounding, Tech. Rep. 93-76, RISC-Linz, Johannes Kepler University, Linz, Austria 1993
11. Schönhage, A.: Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2. Acta Inf. 7, 395-398 (1977)
12. Schönhage, A., Grotefeld, A. F. W., Vetter, E.: Fast Algorithms - A multitape Turing Machine Implementation. Mannheim: BI Wissenschaftsverlag 1994
13. Schönhage, A., Vetter, E.: A New Approach to Resultant Computations and Other Algorithms with Exact Division. Proc. of the 2nd Annual European Symposium on Algorithms, pp 448-459. LNCS 855, Berlin Heidelberg New York: Springer 1994