Arithmetic and Factorization of Polynomials over F2 Arithmetic and Factorization of Polynomials over F 2

@inproceedings{Gathen1996ArithmeticAF,
  title={Arithmetic and Factorization of Polynomials over F2 Arithmetic and Factorization of Polynomials over F 2},
  author={Joachim Von Zur Gathen and J Urgen Gerhard},
  year={1996}
}
We describe algorithms for polynomial multiplication and polynomial factorization over the binary eld F2 and their implementation. They allow polynomials of degree up to 100; 000 to be factored in about one day of CPU time. 
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

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

Additive Fast Fourier Transforms Over Finite Fields

IEEE Transactions on Information Theory • 2010
View 7 Excerpts
Highly Influenced

Factoring Polynomials Over Finite Fields: A Survey

J. Symb. Comput. • 2001
View 5 Excerpts
Highly Influenced

The discrete Fourier transform over a finite field with reduced multiplicative complexity

2011 IEEE International Symposium on Information Theory Proceedings • 2011
View 1 Excerpt

Truncated Fast Fourier Transform algorithms

2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE) • 2011
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 28 references

A New Polynomial Factorization Algorithm and its Implementation

J. Symb. Comput. • 1995
View 11 Excerpts
Highly Influenced

Schnelle Multiplikation von Polynomen uber GF(2) und Anwendungen

D Reischert
Schnelle Multiplikation von Polynomen uber GF(2) und Anwendungen • 1995
View 4 Excerpts
Highly Influenced

Computing Frobenius maps and factoring polynomials

computational complexity • 1992
View 5 Excerpts
Highly Influenced

Factorization of X 216091 + X + 1 mod 2 | a problem of Herb Doughty

P L Montgomery
Factorization of X 216091 + X + 1 mod 2 | a problem of Herb Doughty • 1991
View 4 Excerpts
Highly Influenced

On arithmetical algorithms over finite fields

J. Comb. Theory, Ser. A • 1989
View 3 Excerpts
Highly Influenced

Arithmetic and factorization of polynomials over F 2

J Von Zur Gathen, J Gerhard
Arithmetic and factorization of polynomials over F 2 • 1996
View 2 Excerpts

Averagecase analysis of some polynomial factorization algorithms

J Von Zur Gathen, X Gourdon, D Panario
Averagecase analysis of some polynomial factorization algorithms • 1995
View 1 Excerpt

Similar Papers

Loading similar papers…