English

A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions

Discrete Mathematics 2010-04-01 v1 Information Theory math.IT

Abstract

Based on a sufficient condition proposed by Hollmann and Xiang for constructing triple-error-correcting codes, the minimum distance of a binary cyclic code C1,3,13\mathcal{C}_{1,3,13} with three zeros α\alpha, α3\alpha^3, and α13\alpha^{13} of length 2m12^m-1 and the weight divisibility of its dual code are studied, where m5m\geq 5 is odd and α\alpha is a primitive element of the finite field F2m\mathbb{F}_{2^m}. The code C1,3,13\mathcal{C}_{1,3,13} is proven to have the same weight distribution as the binary triple-error-correcting primitive BCH code C1,3,5\mathcal{C}_{1,3,5} of the same length.

Keywords

Cite

@article{arxiv.1003.5993,
  title  = {A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions},
  author = {Xiangyong Zeng and Jinyong Shan and Lei Hu},
  journal= {arXiv preprint arXiv:1003.5993},
  year   = {2010}
}

Comments

29 pages

R2 v1 2026-06-21T15:04:52.776Z