Sequences With High Nonlinear Complexity

DOI10.1109/TIT.2014.2343225zbMATH Open1360.94284arXiv1312.1583OpenAlexW2963427995MaRDI QIDQ2986128FDOQ2986128

Chaoping Xing, Harald Niederreiter

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We improve lower bounds on the $k$th-order nonlinear complexity of pseudorandom sequences over finite fields and we establish a probabilistic result on the behavior of the $k$th-order nonlinear complexity of random sequences over finite fields.

Full work available at URL: https://arxiv.org/abs/1312.1583

Mathematics Subject Classification ID

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

Cited In (9)

• On finite length nonbinary sequences with large nonlinear complexity over the residue ring \(\mathbb{Z}_m\)
• Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences
• Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve
• Binary sequences with period \(N\) and nonlinear complexity \(N - 2\)
• Multisequences with high joint nonlinear complexity
• Construction of sequences with high nonlinear complexity from a generalization of the Hermitian function field
• Pseudorandom sequences derived from automatic sequences
• Nonlinear complexity and Weierstrass semigroup of two rational points on a Hermitian curve
• Correlation measure, linear complexity and maximum order complexity for families of binary sequences

Recommendations

• Title not available (Why is that?) 👍 👎
• Multisequences with high joint nonlinear complexity 👍 👎
• Complexity of sequences and dynamical systems 👍 👎
• Sequences of linear arithmetical complexity 👍 👎
• Sequences with controllable linear complexity profile 👍 👎
• Finite length sequences with large nonlinear complexity 👍 👎
• Investigations on Periodic Sequences With Maximum Nonlinear Complexity 👍 👎
• Construction of Sequences With High Nonlinear Complexity From Function Fields 👍 👎
• Nonlinear \(p\)-ary sequences 👍 👎
• Artificial sequences and complexity measures 👍 👎

This page was built for publication: Sequences With High Nonlinear Complexity

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