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

DOI10.1016/0022-314X(87)90058-8zbMATH Open0626.10029MaRDI QIDQ580415FDOQ580415

Authors: Jill P. Mesirov, Melvin M. Sweet 

Publication date: 1987

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

Recommendations

• Continued fractions of algebraic power series in characteristic 2
• On some continued fractions and series
• On the continued fraction expansion of quadratic formal power series over \(\mathbb{F}_2(X)\)
• Hyperquadratic continued fractions in odd characteristic with partial quotients of degree one
• The length of the continued fraction expansion for a class of rational functions in

zbMATH Keywords

Euclidean algorithmrational functionscontinued fraction expansiongreatest common divisorfinite field with two elements

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (17)

• A type of hyperelliptic continued fraction
• A table of short-period Tausworthe generators for Markov chain quasi-Monte Carlo
• Title not available (Why is that?)
• Computing shifts in 90/150 cellular automata sequences
• The quality parameter for digital \((t,m,s)\)-nets
• Rational functions over finite fields having continued fraction expansions with linear partial quotients
• Continued fractions for the \(n^{\text{th}}\) root of rational functions in characteristic \(p\)
• Polynomials with odd orthogonal multiplicity
• Perfect linear complexity profile and apwenian sequences
• Calculation of Fibonacci Polynomials for GFSR Sequences with Low Discrepancies
• Rational functions with partial quotients of small degree in their continued fraction expansion
• Orthogonal sequences of polynomials over arbitrary fields
• Cryptanalysis of the Tillich-Zémor hash function
• On some continued fractions and series
• The continued fraction algorithm and regulator for quadratic function fields of characteristic 2
• Towards factoring in \(\mathrm{SL}(2,\mathbb F_{2^n})\)
• Preimages for the Tillich-Zémor hash function

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q580415)