Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2

DOI10.1016/0022-314X(87)90058-8zbMath0626.10029MaRDI QIDQ580415

Melvin M. Sweet, Jill P. Mesirov

Publication date: 1987

Published in: Journal of Number Theory (Search for Journal in Brave)

zbMATH Keywords

greatest common divisorrational functionsEuclidean algorithmcontinued fraction expansionfinite field with two elements

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Continued fractions and generalizations (11J70)

Related Items (13)

The quality parameter for digital \((t,m,s)\)-nets ⋮ The continued fraction algorithm and regulator for quadratic function fields of characteristic 2 ⋮ Orthogonal sequences of polynomials over arbitrary fields ⋮ Unnamed Item ⋮ Calculation of Fibonacci Polynomials for GFSR Sequences with Low Discrepancies ⋮ Cryptanalysis of the Tillich-Zémor hash function ⋮ Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\) ⋮ A table of short-period Tausworthe generators for Markov chain quasi-Monte Carlo ⋮ Rational functions over finite fields having continued fraction expansions with linear partial quotients ⋮ Perfect linear complexity profile and apwenian sequences ⋮ Preimages for the Tillich-Zémor Hash Function ⋮ Polynomials with odd orthogonal multiplicity ⋮ Computing shifts in 90/150 cellular automata sequences

Cites Work

• Continued fractions of algebraic power series in characteristic 2
• Badly approximable power series in characteristic 2

This page was built for publication: Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2