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 divisor; rational functions; Euclidean algorithm; continued fraction expansion; finite field with two elements

Mathematics Subject Classification ID

11T06: Polynomials over finite fields

11J70: Continued fractions and generalizations

Related Items

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

Cites Work

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