Perfect linear complexity profile and apwenian sequences
DOI10.1016/j.ffa.2020.101761zbMath1464.11077arXiv2008.12160OpenAlexW3090185765MaRDI QIDQ1994979
Guo-Niu Han, Harald Niederreiter, Jean-Paul Allouche
Publication date: 18 February 2021
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.12160
automatic sequencesperfect linear complexity profileapwenian sequencescontinued fractions with partial quotients with bounded degreegeneralized Rueppel sequences
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Continued fractions and generalizations (11J70) Automata sequences (11B85) Metric theory of continued fractions (11K50) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Expansion complexity and linear complexity of sequences over finite fields
- Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2
- Flat power series over a finite field
- Hyperquadratic power series in \(\mathbb F_3((T^{-1}))\) with partial quotients of degree 1
- Continued fractions for certain algebraic power series
- Rational functions with partial quotients of small degree in their continued fraction expansion
- Folded continued fractions
- Continued fractions of algebraic power series in characteristic 2
- Badly approximable power series in characteristic 2
- Hankel determinants of the Thue-Morse sequence
- Polynomials with odd orthogonal multiplicity
- Orthogonal sequences of polynomials over arbitrary fields
- Algebraic and badly approximable power series over a finite field
- On the \(N\)th linear complexity of automatic sequences
- Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
- Diophantine approximation exponents and continued fractions for algebraic power series
- Hyperquadratic continued fractions in odd characteristic with partial quotients of degree one
- On the automaticity of the Hankel determinants of a family of automatic sequences
- Rational functions over finite fields having continued fraction expansions with linear partial quotients
- Linear complexity profile of binary sequences with small correlation measure
- Counting functions and expected values for the lattice profile at \(n\)
- ON THE LARGEST DEGREE OF THE PARTIAL QUOTIENTS IN CONTINUED FRACTION EXPANSIONS OVER THE FIELD OF FORMAL LAURENT SERIES
- Handbook of Finite Fields
- Computer Assisted Proof for Apwenian Sequences
- A note on hyperquadratic continued fractions in characteristic 2 with partial quotients of degree 1
- Thue–Morse Constant is Not Badly Approximable
- ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
- Linear Complexity and Random Sequences
- The Probabilistic Theory of Linear Complexity
- An infinite product with bounded partial quotients
- On the continued fractions of quadratic surds
- Automatic Sequences
- Quartic power series in $
- Continued fractions of Laurent series with partial quotients from a given set
- Sur le développement en fraction continue de la série de Baum et Sweet
- On the use of expansion series for stream ciphers
- On the Expansion Complexity of Sequences Over Finite Fields
