✦ LIBER ✦

Parallel polynomial arithmetic over finite rings

✍ Scribed by Robert D. Silverman

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 592 KB
Volume: 10
Category: Article
ISSN: 0743-7315
DOI: 10.1016/0743-7315(90)90018-k

No coin nor oath required. For personal study only.

✦ Synopsis

Convolution algorithms for polynomial multiplication are well known, as is the use of Residue Number Systems and the Chinese Remainder Theorem. This paper discusses how these techniques may be used to perform polynomial arithmetic over very large rings or finite fields. The algorithm is practical and structured so that it can be implemented very efficiently on either a shared memory or a message passing parallel computer. We discuss the mathematical basis of the algorithm and contrast its performance on an Alliant FX/8 and a Symult S2010. These are, respectively, shared memory and message passing parallel computers.

📜 SIMILAR VOLUMES

On Polynomial Functions over Finite Comm

On Polynomial Functions over Finite Commutative Rings

✍ Jian Jun Jiang; Guo Hua Peng; Qi Sun; Qi Fan Zhang 📂 Article 📅 2006 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 119 KB

Factoring in Skew-polynomial Rings over

Factoring in Skew-polynomial Rings over Finite Fields

✍ M. Giesbrecht 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 716 KB

Efficient algorithms are presented for factoring polynomials in the skew-polynomial ring F[x; σ], a non-commutative generalization of the usual ring of polynomials F[x], where F is a finite field and σ: F → F is an automorphism (iterated Frobenius map). Applications include fast functional decomposi

Sieve methods for polynomial rings over

Sieve methods for polynomial rings over finite fields

✍ William A Webb 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 430 KB

Direct factors of polynomial rings over

Direct factors of polynomial rings over finite fields

✍ J Knopfmacher 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 223 KB

Polynomial Rings over Goldie Rings

✍ Ramon Antoine; Ferran Cedó 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 99 KB

For each finite field K, we construct a commutative Goldie K-algebra R such that the polynomial ring R x is not a Goldie ring. This generalizes a construction of Kerr.

Finite Groups over Arithmetical Rings an

Finite Groups over Arithmetical Rings and Globally Irreducible Representations

✍ F. Van Oystaeyen; A.E. Zalesski ĭ 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 142 KB

Given the ring of integers R of an algebraic number field K, for which natural Ž . number n is there a finite group G ; GL n, R such that RG, the R-span of G, Ž . Ž . Ž . coincides with M n, R , the ring of n = n -matrices over R? Given G ; GL n, R Ž . we show that RG s M n, R if and only if the Bra