On finite length nonbinary sequences with large nonlinear complexity over the residue ring Z_m

DOI10.3934/AMC.2020091MaRDI QIDQ825936zbMATH OpenOpenAlexFDO

Authors Lin Yi, Xiangyong Zeng, Zhimin Sun

Publication date 18 December 2021

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/amc.2020091

zbMATH Keywords

feedback shift registernonlinear complexity\(k\)-error nonlinear complexityfinite length sequencenonbinary sequence over \(\mathbb{Z}_m\)

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Finite length sequences with large nonlinear complexity
• Binary sequences with period \(N\) and nonlinear complexity \(N - 2\)
• The nonlinear complexity of level sequences over Z/(4)
• Nonlinear Complexity of Binary Sequences and Connections with Lempel-Ziv Compression
• On the Classification of Periodic Binary Sequences into Nonlinear Complexity Classes

Cites work

• scientific article; zbMATH DE number 4191554 (Why is no real title available?)
• Binary sequences with period \(N\) and nonlinear complexity \(N - 2\)
• Constructing Periodic Binary Sequences With Maximum Nonlinear Span
• Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve
• Construction of Sequences With High Nonlinear Complexity From Function Fields
• Finite length sequences with large nonlinear complexity
• Investigations on Periodic Sequences With Maximum Nonlinear Complexity
• Linear complexity of generalized cyclotomic binary sequences of order 2
• On the Linear Complexity of Binary Sequences of Period $4N$ With Optimal Autocorrelation Value/Magnitude
• On the Nonlinear Complexity and Lempel–Ziv Complexity of Finite Length Sequences
• On the linear complexity profile of some new explicit inversive pseudorandom numbers
• Progress in Cryptology - INDOCRYPT 2003
• Results on the Nonlinear Span of Binary Sequences
• Sequences With High Nonlinear Complexity
• Shift-register synthesis and BCH decoding

Cited in

(5)

• Finite length sequences with large nonlinear complexity
• Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve
• Nondegenerative ML-sequences over ring \(\mathbb{Z}/(2^e)\)
• Construction of sequences with high nonlinear complexity from a generalization of the Hermitian function field
• The nonlinear complexity of level sequences over Z/(4)

This page was built for publication: On finite length nonbinary sequences with large nonlinear complexity over the residue ring \(\mathbb{Z}_m\)

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