Abstract:A well-known operator of vectors over finite field is the derivative, which is used to investigate the complexity of vectors in game theory, communication theory and cryptography. According to the operator, a corresponding complexity of the vector is called (the first) depth, which also contributes to two other definitions (the second and the third depths) by using polynomial factor and high order difference, respectively. For an n-dimensional vector over Fq (a finite field with q elements and characteristic p), the three depths are the same as its linear complexity if n = pr (r ≥ 0). In this paper, by investigation on vectors s of length n (or equivalent sequences of period n) with infinite third depth, and the cyclic-left-shift-difference operator E-1 on s, long least ultimate period sequences {(E-1)i(s)}i≥0 are constructed with high probability over big alphabet using lightweight calculation. Furthermore, distributions of sequences s with period n = pr-1 (r >; 0), are described in terms of the least ultimate periods of {(E-1)i (s)}i≥0. In addition, we depict circulant matrix structure of the operator (E - 1)i for 0 <; i <; n and determine its rank. Some upper bounds on the ultimate period of {(E-1)i (s)}i≥0 and a method to determine the least ultimate period are provided. The least ultimate period presents an adversary a sufficient condition to win the rotating-table game with rapid counteraction (RGRC).

Upper Bound of Expected Value of the K-Error Linear Complexity of Random Periodic Sequences

The Distribution of 2^n 2 n -Periodic Binary Sequences with Fixed k-Error Linear Complexity.

New Results on Periodic Sequences with Large K-Error Linear Complexity

The Linear Complexity And 2-Error Linear Complexity Distribution Of 2(N)-Periodic Binary Sequences With Fixed Hamming Weight

Determining the K-Error Joint Linear Complexity Spectrum for a Binary Multisequence with Period P N

On k–error Linear Complexity of Zeng-Cai-Tang-Yang Generalized Cyclotomic Binary Sequences of Period $$p^2$$

An Algorithm for K-Error Linear Complexity of Sequences

On K-Error Linear Complexity of Pseudorandom Binary Sequences Derived from Euler Quotients.

FCSR Periodic Multisequences with Maximal Joint N -Adic Complexity and Large K -Error Joint N -Adic Complexity over Z /( N )

On the 2-Adic Complexity and the K-Error 2-Adic Complexity of Periodic Binary Sequences.

On the k-Error Linear Complexities of De Bruijn Sequences.

An Efficient Algorithm For K-Error Linear Complexity

On Error Linear Complexity of New Generalized Cyclotomic Binary Sequences of Period P^2

On the expected value of the joint 2-adic complexity of periodic binary multisequences

K-Error Linear Complexity of Q-Ary Sequence of Period P2

Rotating-table Game and Construction of Periodic Sequences with Lightweight Calculation.

On the 2-adic complexity of a class of binary sequences of period $4p$ with optimal autocorrelation magnitude

The Limiting Theorems of Random Quadratic Forms and Their Application

Design of Pseudorandom Binary Threshold Sequences over Elliptic Curves

A pr 2 01 9 On the 2-adic complexity of a class of binary sequences of period 4 p with optimal autocorrelation magnitude

A Note on Complete Convergence of Pairwise NQD Random Sequences