Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2

07/30/2020
by   Minghui Yang, et al.
0

The generalized binary sequences of order 2 have been used to construct good binary cyclic codes [4]. The linear complexity of these sequences has been computed in [2]. The autocorrelation values of such sequences have been determined in [1] and [3]. Some lower bounds of 2-adic complexity for such sequences have been presented in [5] and [7]. In this paper we determine the exact value of 2-adic complexity for such sequences. Particularly, we improve the lower bounds presented in [5] and [7] and the condition for the 2-adic complexity reaching the maximum value.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2019

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

Via interleaving Ding-Helleseth-Lam sequences, a class of binary sequenc...
research
08/24/2018

Linear complexity of generalized cyclotomic sequences of period 2p^m

In this paper, we construct two generalized cyclotomic binary sequences ...
research
01/28/2022

On the Kolmogorov Complexity of Binary Classifiers

We provide tight upper and lower bounds on the expected minimum Kolmogor...
research
11/26/2019

CRT Based Spectral Convolution in Binary Fields

In this paper, new results on convolution of spectral components in bina...
research
10/09/2019

A new neural-network-based model for measuring the strength of a pseudorandom binary sequence

Maximum order complexity is an important tool for measuring the nonlinea...
research
01/09/2019

Generalized Deduplication: Bounds, Convergence, and Asymptotic Properties

We study a generalization of deduplication, which enables lossless dedup...
research
05/23/2021

Determination of the Autocorrelation Distribution and 2-Adic Complexity of Generalized Cyclotomic Binary Sequences of Order 2 with Period pq

The generalized cyclotomic binary sequences S=S(a, b, c) with period n=p...

Please sign up or login with your details

Forgot password? Click here to reset