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

DOI10.1016/J.FFA.2005.02.002MaRDI QIDQ814766zbMATH OpenOpenAlexFDO

Authors Xuan-Yong Zhu, Wenfeng Qi

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

primitive polynomiallinear complexitynonlinear complexitylinear recurring sequenceinteger residue ring

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Sequences (mod (m)) (11B50)

Recommendations

• Binary sequences with period \(N\) and nonlinear complexity \(N - 2\)
• On finite length nonbinary sequences with large nonlinear complexity over the residue ring \(\mathbb{Z}_m\)
• Finite length sequences with large nonlinear complexity
• Binary sequences of period \(2^m-1\) with large linear complexity
• On the linear complexity of nonlinearly filtered pn-sequences

Cites work

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

Cited in

(2)

• On finite length nonbinary sequences with large nonlinear complexity over the residue ring \(\mathbb{Z}_m\)
• Finite length sequences with large nonlinear complexity

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

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