Arithmetic crosscorrelation of binary m-sequences with coprime periods

09/20/2023
by   Xiaoyan Jing, et al.
0

The arithmetic crosscorrelation of binary m-sequences with coprime periods 2^n_1-1 and 2^n_2-1 ((n_1,n_2)=1) is determined. The result shows that the absolute value of arithmetic crosscorrelation of such binary m-sequences is not greater than 2^min(n_1,n_2)-1.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2022

Arithmetic crosscorrelation of pseudorandom binary sequences of coprime periods

The (classical) crosscorrelation is an important measure of pseudorandom...
research
11/30/2022

Arithmetic autocorrelation distribution of binary m-sequences

Binary m-sequences are ones with the largest period n=2^m-1 among the bi...
research
11/09/2018

Decidability, arithmetic subsequences and eigenvalues of morphic subshifts

We prove decidability results on the existence of constant subsequences ...
research
09/07/2018

Secure Generators of q-valued Pseudo-Random Sequences on Arithmetic Polynomials

A technique for controlling errors in the functioning of nodes for the f...
research
03/31/2023

Towards replicated algorithms

The main deficiency of the algorithms running on digital computers nowad...
research
01/06/2021

On long arithmetic progressions in binary Morse-like words

We present results on the existence of long arithmetic progressions in t...
research
03/21/2018

Computing Periods of Hypersurfaces

We give an algorithm to compute the periods of smooth projective hypersu...

Please sign up or login with your details

Forgot password? Click here to reset