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

DOI10.1016/J.FFA.2005.02.002zbMATH Open1103.11005OpenAlexW2000681009MaRDI QIDQ814766FDOQ814766

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Polynomial splitting and root representation of linear recurring sequences over \(\mathbb{Z} /(p^e)\)
• Title not available (Why is that?)
• 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
• 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
• Title not available (Why is that?)
• A solution of the Harer-Zagier equation
• Twistor spaces and harmonic maps
• 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)\)
• 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.

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)