English

Cyclic Codes and Sequences from Kasami-Welch Functions

Information Theory 2009-02-27 v1 Discrete Mathematics Combinatorics math.IT

Abstract

Let q=2nq=2^n, 0kn10\leq k\leq n-1 and kn/2k\neq n/2. In this paper we determine the value distribution of following exponential sums x\bFq(1)\Tra1n(αx23k+1+βx2k+1)(α,β\bFq)\sum\limits_{x\in \bF_q}(-1)^{\Tra_1^n(\alpha x^{2^{3k}+1}+\beta x^{2^k+1})}\quad(\alpha,\beta\in \bF_{q}) and x\bFq(1)\Tra1n(αx23k+1+βx2k+1+\gax)(α,β,\ga\bFq)\sum\limits_{x\in \bF_q}(-1)^{\Tra_1^n(\alpha x^{2^{3k}+1}+\beta x^{2^k+1}+\ga x)}\quad(\alpha,\beta,\ga\in \bF_{q}) where \Tra1n:\bF2n\ra\bF2\Tra_1^n: \bF_{2^n}\ra \bF_2 is the canonical trace mapping. As applications: (1). We determine the weight distribution of the binary cyclic codes \cC1\cC_1 and \cC2\cC_2 with parity-check polynomials h2(x)h3(x)h_2(x)h_3(x) and h1(x)h2(x)h3(x)h_1(x)h_2(x)h_3(x) respectively where h1(x)h_1(x), h2(x)h_2(x) and h3(x)h_3(x) are the minimal polynomials of π1\pi^{-1}, π(2k+1)\pi^{-(2^k+1)} and π(23k+1)\pi^{-(2^{3k}+1)} respectively for a primitive element π\pi of \bFq\bF_q. (2). We determine the correlation distribution among a family of binary m-sequences.

Keywords

Cite

@article{arxiv.0902.4511,
  title  = {Cyclic Codes and Sequences from Kasami-Welch Functions},
  author = {Jinquan Luo and San Ling and Chaoping Xing},
  journal= {arXiv preprint arXiv:0902.4511},
  year   = {2009}
}
R2 v1 2026-06-21T12:15:45.192Z