A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions

DOI10.1016/J.FFA.2011.06.005zbMATH Open1246.94053arXiv1003.5993OpenAlexW2963011145MaRDI QIDQ661978FDOQ661978

Jinyong Shan, Xiangyong Zeng, Lei Hu

Publication date: 11 February 2012

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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 $mathcal{C}_{1,3,13}$ with three zeros $alpha$, $alph{a}^3$, and $alph{a}^{13}$ of length $2^m-1$ and the weight divisibility of its dual code are studied, where $mgeq5$ is odd and $alpha$ is a primitive element of the finite field $mathbb{F}_{2^m}$. The code $mathcal{C}_{1,3,13}$ is proven to have the same weight distribution as the binary triple-error-correcting primitive BCH code $mathcal{C}_{1,3,5}$ of the same length.

Full work available at URL: https://arxiv.org/abs/1003.5993

zbMATH Keywords

minimum distancealmost perfect nonlinear functioncyclic codeBCH codetriple-error-correcting code

Mathematics Subject Classification ID

Cyclic codes (94B15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• Algebraic coding theory
• Title not available (Why is that?)
• On a class of error correcting binary group codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Title not available (Why is that?)
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences
• Title not available (Why is that?)
• Affinity of permutations of \(\mathbb F_{2}^{n}\)
• On Almost Perfect Nonlinear Permutations
• The weight enumerators for certain subcodes of the second order binary Reed-Muller codes
• Title not available (Why is that?)
• On periodic sequences from \(GF(q)\)
• Title not available (Why is that?)
• AUTOMATA ON FRACTAL SETS OBSERVED IN HYBRID DYNAMICAL SYSTEMS

Cited In (37)

• On some conjectures about optimal ternary cyclic codes
• A class of optimal ternary cyclic codes and their duals
• The weight distributions of a class of cyclic codes
• Linear codes with few weights from cyclotomic classes and weakly regular bent functions
• Several classes of optimal ternary cyclic codes with minimal distance four
• Constant composition codes as subcodes of linear codes
• A quantum error-correction circuit based on cyclic code
• Optimal ternary cyclic codes with minimum distance four and five
• Minimal linear codes from weakly regular plateaued balanced functions
• An alternative proof of a result on the weight divisibility of a cyclic code using supersingular curves
• Some new forms of permutation polynomials based on the AGW criterion
• The weight distributions of two classes of binary cyclic codes
• Three-weight ternary linear codes from a family of power functions
• The weight distributions of two classes of \(p\)-ary cyclic codes
• A non-cyclic triple-error-correcting BCH-like code and some minimum distance results
• Optimal \(p\)-ary cyclic codes with minimum distance four from monomials
• Complete weight enumerators of some cyclic codes
• A class of \(p\)-ary cyclic codes and their weight enumerators
• Three new classes of generalized almost perfect nonlinear power functions
• The weight distribution of a family of \(p\)-ary cyclic codes
• Further results on the number of rational points of hyperelliptic supersingular curves in characteristic 2
• New permutation trinomials from Niho exponents over finite fields with even characteristic
• Title not available (Why is that?)
• Recent results and problems on constructions of linear codes from cryptographic functions
• On monomial generalized almost perfect nonlinear functions
• The weight distribution of a family of \(p\)-ary cyclic codes
• A new class of distance-optimal binary cyclic codes and their duals
• Construction of minimal linear codes with few weights from weakly regular plateaued functions
• New classes of optimal ternary cyclic codes with minimum distance four
• Triple-Cycle Permutations Over Finite Fields of Characteristic Two
• The weight enumerators of several classes of \(p\)-ary cyclic codes
• On the complete weight enumerators of some reducible cyclic codes
• Supersingular curves over finite fields and weight divisibility of codes
• On an open problem about a class of optimal ternary cyclic codes
• Two families of optimal ternary cyclic codes with minimal distance four
• On a conjectured ideal autocorrelation sequence and a related triple-error correcting cyclic code
• On the weight distributions of a class of cyclic codes

This page was built for publication: A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q661978)