Sequences With High Nonlinear Complexity

DOI10.1109/TIT.2014.2343225MaRDI QIDQ2986128zbMATH OpenOpenAlexFDO

Authors Harald Niederreiter, Chaoping Xing

Publication date 16 May 2017

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

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)

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.

Recommendations

• Finite length sequences with large nonlinear complexity
• Multisequences with high joint nonlinear complexity
• Investigations on Periodic Sequences With Maximum Nonlinear Complexity
• Complexity of sequences and dynamical systems
• scientific article; zbMATH DE number 4062985
• Nonlinear \(p\)-ary sequences
• Construction of Sequences With High Nonlinear Complexity From Function Fields
• Sequences with controllable linear complexity profile
• Artificial sequences and complexity measures
• Sequences of linear arithmetical complexity

Cited in

(9)

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

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)