Arithmetic crosscorrelation of pseudorandom binary sequences of coprime periods

03/22/2022
by   Zhixiong Chen, et al.
0

The (classical) crosscorrelation is an important measure of pseudorandomness of two binary sequences for applications in communications. The arithmetic crosscorrelation is another figure of merit introduced by Goresky and Klapper generalizing Mandelbaum's arithmetic autocorrelation. First we observe that the arithmetic crosscorrelation is constant for two binary sequences of coprime periods which complements the analogous result for the classical crosscorrelation. Then we prove upper bounds for the constant arithmetic crosscorrelation of two Legendre sequences of different periods and of two binary m-sequences of coprime periods, respectively.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/20/2023

Arithmetic crosscorrelation of binary m-sequences with coprime periods

The arithmetic crosscorrelation of binary m-sequences with coprime perio...
research
11/09/2018

Decidability, arithmetic subsequences and eigenvalues of morphic subshifts

We prove decidability results on the existence of constant subsequences ...
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
04/14/2022

Wave-like behaviour in (0,1) binary sequences

This work presents a comprehensive study of the properties of finite (0,...
research
04/17/2023

Magnitude of arithmetic scalar and matrix categories

We develop tools for explicitly constructing categories enriched over ge...
research
11/09/2021

Arithmetic Autocorrelation of Binary m-Sequences

An m-sequence is the one of the largest period among those produced by a...
research
10/25/2016

On the optimality of ternary arithmetic for compactness and hardware design

In this paper, the optimality of ternary arithmetic is investigated unde...

Please sign up or login with your details

Forgot password? Click here to reset