Abstract:A well-known operator of sequences over finite field is the derivative, which is used to investigate the complexity of sequences in game theory, communication theory and cryptography. According to the operator, a corresponding complexity of the sequence is called (the first) depth, which also contributes to another two definitions (the second and third depths) by using polynomial factor and high order difference, respectively. For a sequence of period \(n\) over \(F_q\) (a finite field with \(q\) elements and characteristic \(p\)), the three depths are the same as its linear complexity if \(n=p^r \ (r\ge 0)\). This paper focuses on sequence s of period \(n\) with infinite third depth. For cyclic-left-shift-difference operator \(L-1\) on \({\varvec{s}}\), we generally depict circulant matrix structure of the operator \((L-1)^i\) for all \(i>0\) and determine its rank. Furthermore, our results show that the interleaving technique really works with difference operator on producing sequences with good correlation property and long period, which are constructed from 2-level autocorrelation sequences of period \(2^r-1\) except \(m\)-sequences. The method is lightweight since the computation complexity is \(\Theta (N)\) and only the XOR logical operator is used. In addition, ultimate period of a sequence \(\{(L -1)^{i}({\varvec{s}})\}_{i\ge 0}\) is investigated systematically. Some upper bounds on the ultimate period and a formula to determine the least ultimate period are presented.

Efficient Heuristic Method of Search for Binary Sequences with Good Aperiodic Autocorrelations

An Efficient Heuristics Search For Binary Sequences With Good Aperiodic Autocorrelations

Binary Sequences With Good Aperiodic Autocorrelations Using Cross-Entropy Method

An efficient method for time series similarity search using binary code representation and hamming distance

Efficient Generation of Low Autocorrelation Binary Sequences

New Binary Sequences with Good Correlation Based on High-Order Difference and Interleaving Techniques

Sequences with small correlation

Computational Searching of Long Skew-symmetric Binary Sequences with High Merit Factors

New Optimal Binary Sequences with Period $4p$ via Interleaving Ding-Helleseth-Lam Sequences

Variable Step Algorithm for Sub-Trend Sequence Searching

Fast Algorithm for Designing Periodic/aperiodic Sequences with Good Correlation and Stopband Properties

A New Class of Ternary and Quaternary Sequences with Two-Level Autocorrelation

Grasp For Low Autocorrelated Binary Sequences

Sequences with Good Correlation Property Based on Depth and Interleaving Techniques.

A class of balanced binary sequences with two-valued non-zero autocorrelation sum and good crosscorrelation sum

Adaptive Fast Codeword Search Algorithm Based on Voronoi Diagram

Dual-Step Optimization for Binary Sequences with High Merit Factors

A Modified Tabu Search Algorithm For Codeword Index Assignment

A General Construction of Binary Sequences with Optimal Autocorrelation

A Learning-Inspired Strategy to Design Binary Sequences with Good Correlation Properties: SISO and MIMO Radar Systems

Incremental DFT Based Search Algorithm for Similar Sequence