English

Arithmetic autocorrelation distribution of binary $m$-sequences

Information Theory 2022-12-01 v1 math.IT

Abstract

Binary mm-sequences are ones with the largest period n=2m1n=2^m-1 among the binary sequences produced by linear shift registers with length mm. They have a wide range of applications in communication since they have several desirable pseudorandomness such as balance, uniform pattern distribution and ideal (classical) autocorrelation. In his reseach on arithmetic codes, Mandelbaum \cite{9Mand} introduces a 2-adic version of classical autocorrelation of binary sequences, called arithmetic autocorrelation. Later, Goresky and Klapper \cite{3G1,4G2,5G3,6G4} generalize this notion to nonbinary case and develop several properties of arithmetic autocorrelation related to linear shift registers with carry. Recently, Z. Chen et al. \cite{1C1} show an upper bound on arithmetic autocorrelation of binary mm-sequences and raise a conjecture on absolute value distribution on arithmetic autocorrelation of binary mm-sequences.

Keywords

Cite

@article{arxiv.2211.16766,
  title  = {Arithmetic autocorrelation distribution of binary $m$-sequences},
  author = {Xiaoyan Jing and Aixian Zhang and Keqin Feng},
  journal= {arXiv preprint arXiv:2211.16766},
  year   = {2022}
}
R2 v1 2026-06-28T07:17:48.264Z