Linear recurrences with polynomial coefficients

DOI10.1016/j.jco.2003.08.011zbMath1126.94013OpenAlexW2058245188MaRDI QIDQ1827564

Patrick Solé, Manuel Bronstein

Publication date: 6 August 2004

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2003.08.011

zbMATH Keywords

sequencesFinite fieldInter leavedPseudo-random sequenceTime-varying linear recurrent sequence

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Recurrences (11B37) Sequences (mod (m)) (11B50)

Related Items (1)

Weak and strong orders of linear recurring sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving difference equations in finite terms
• An introduction to pseudo-linear algebra
• Notes on \(q\)-ary interleaved sequences
• On the structure of the solutions of linear recurrent congruences with coefficients periodic modulo a prime
• Theory and applications of q-ary interleaved sequences

This page was built for publication: Linear recurrences with polynomial coefficients