English

A note on the five valued conjectures of Johansen and Helleseth and zeta functions

Information Theory 2013-10-08 v3 math.IT

Abstract

For the complete five-valued cross-correlation distribution between two mm-sequences st{s_t} and sdt{s_{dt}} of period 2m12^m-1 that differ by the decimation d=22k+12k+1d={{2^{2k}+1}\over {2^k+1}} where mm is odd and \mboxgcd(k,m)=1\mbox{gcd}(k,m)=1, Johansen and Hellseth expressed it in terms of some exponential sums. And two conjectures are presented that are of interest in their own right. In this correspondence we study these conjectures for the particular case where k=3k=3, and the cases k=1,2k=1,2 can also be analyzed in a similar process. When k>3k>3, the degrees of the relevant polynomials will become higher. Here the multiplicity of the biggest absolute value of the cross-correlation is no more than one-sixth of the multiplicity corresponding the smallest absolute value.

Keywords

Cite

@article{arxiv.1309.5674,
  title  = {A note on the five valued conjectures of Johansen and Helleseth and zeta functions},
  author = {Xiaogang Liu and Michael Harrison and Yuan Luo},
  journal= {arXiv preprint arXiv:1309.5674},
  year   = {2013}
}

Comments

14 pages