The nonlinear complexity of level sequences over \(\mathbb Z/(4)\)

DOI10.1016/J.FFA.2005.02.002zbMath1103.11005OpenAlexW2000681009MaRDI QIDQ814766

Wen-Feng Qi, Xuan-Yong Zhu

Publication date: 7 February 2006

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2005.02.002

zbMATH Keywords

linear complexityprimitive polynomialnonlinear complexitylinear recurring sequenceinteger residue ring

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) Sequences (mod (m)) (11B50) Prefix, length-variable, comma-free codes (94A45)

Cites Work

• A criterion for primitiveness of polynomials over \(\mathbb{Z}{}/(2^ d)\)
• Maximal period polynomials over \(\mathbb{Z}/(p^ d)\)
• Binary sequences derived from ML-sequences over rings. I: Periods and minimal polynomials
• Polynomial splitting and root representation of linear recurring sequences over \(\mathbb{Z} /(p^e)\)
• Distribution of \(0\) and \(1\) in the heighest level of primitive sequences over \(\mathbb{Z}/(2^ e)\)
• Compressing mappings on primitive sequences over \(\mathbb Z/(2^e)\) and its Galois extension
• Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\)
• Compression Mappings on Primitive Sequences Over<tex>$Z/(p^e)$</tex>
• The first coordinate sequence of a linear recurrence of maximal period over a Galois ring
• A solution of the Harer-Zagier equation
• Twistor spaces and harmonic maps
• Distribution of \(0\) and \(1\) in the highest level of primitive sequences over \({\mathbb Z}/(2^ e)\). II.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The nonlinear complexity of level sequences over \(\mathbb Z/(4)\)