A class of optimal ternary cyclic codes and their duals

DOI10.1016/J.FFA.2015.10.004zbMATH Open1354.94066arXiv1510.05048OpenAlexW2137451425MaRDI QIDQ897332FDOQ897332

Authors: Nian Li, Zhengchun Zhou, Cui Ling Fan 

Publication date: 17 December 2015

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

Abstract: Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. Let $m=2ell+1$ for an integer $ellgeq1$ and $pi$ be a generator of $gf(3^m{)}^{*}$. In this paper, a class of cyclic codes $C_{(u,v)}$ over $gf(3)$ with two nonzeros $p{i}^u$ and $p{i}^v$ is studied, where $u=(3^m+1)/2$, and $v=2cdot{3}^{ell}+1$ is the ternary Welch-type exponent. Based on a result on the non-existence of solutions to certain equation over $gf(3^m)$, the cyclic code $C_{(u,v)}$ is shown to have minimal distance four, which is the best minimal distance for any linear code over $gf(3)$ with length $3^m-1$ and dimension $3^m-1-2m$ according to the Sphere Packing bound. The duals of this class of cyclic codes are also studied.

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

Recommendations

• Two classes of new optimal ternary cyclic codes
• On some conjectures about optimal ternary cyclic codes
• On some conjectures about optimal ternary cyclic codes
• On an open problem about a class of optimal ternary cyclic codes
• Further results on optimal ternary cyclic codes
• Optimal and isodual ternary cyclic codes of rate 1/2
• Optimal Ternary Cyclic Codes From Monomials
• Optimal ternary quasi-cyclic codes
• A class of binary cyclic codes with optimal parameters
• A family of optimal ternary cyclic codes from the Niho-type exponent

zbMATH Keywords

optimal codecyclic codesphere packing bound

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15)

Cites Work

• All two-weight irreducible cyclic codes?
• Hamming weights in irreducible cyclic codes
• Codes for error detection.
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications
• Optimal Sets of Frequency Hopping Sequences From Linear Cyclic Codes
• Weight Distribution of a Class of Cyclic Codes With Arbitrary Number of Zeros
• On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights
• Fundamentals of Error-Correcting Codes
• A \(q\)-polynomial approach to cyclic codes
• The weight distribution of a class of linear codes from perfect nonlinear functions
• Cyclic Codes from Some Monomials and Trinomials
• A class of three-weight cyclic codes
• The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials
• Optimal ternary cyclic codes with minimum distance four and five
• Title not available (Why is that?)
• Optimal Ternary Cyclic Codes From Monomials
• A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions
• The weight distributions of two classes of \(p\)-ary cyclic codes
• A coding theory construction of new systematic authentication codes
• Weight distributions of cyclic codes with respect to pairwise coprime order elements
• On subfield subcodes of modified Reed-Solomon codes (Corresp.)
• The minimum Hamming distances of irreducible cyclic codes
• Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type

Cited In (25)

• On some conjectures about optimal ternary cyclic codes
• On some conjectures about optimal ternary cyclic codes
• Codes and pseudo-geometric designs from the ternary \(m\)-sequences with Welch-type decimation \(d = 2 \cdot 3^{(n -1)/2} + 1\)
• Optimal quinary cyclic codes with three zeros
• A family of optimal ternary cyclic codes with minimum distance five and their duals
• Optimal quinary negacyclic codes with minimum distance four
• A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions
• On the minimum distance of negacyclic codes with two zeros
• Further results on optimal ternary cyclic codes
• Conflict-avoiding codes and cyclic triple systems
• Optimal pseudo-cyclic codes and caps in \(PG(3,q)\)
• A family of optimal ternary cyclic codes from the Niho-type exponent
• Title not available (Why is that?)
• Several classes of optimal \(p\)-ary cyclic codes with minimum distance four
• A class of subfield codes of linear codes and their duals
• Several new classes of optimal ternary cyclic codes with minimum distance four
• Two classes of new optimal ternary cyclic codes
• A new class of distance-optimal binary cyclic codes and their duals
• Optimal quinary cyclic codes with three zeros
• On the Ding and Helleseth's 7th open problem about optimal ternary cyclic codes
• The Sperner capacity of linear and nonlinear codes for the cyclic triangle
• On an open problem about a class of optimal ternary cyclic codes
• Optimal \(p\)-ary cyclic codes with two zeros
• Two classes of binary cyclic codes and their weight distributions
• On a conjectured ideal autocorrelation sequence and a related triple-error correcting cyclic code

This page was built for publication: A class of optimal ternary cyclic codes and their duals

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