A class of optimal ternary cyclic codes and their duals

DOI10.1016/J.FFA.2015.10.004MaRDI QIDQ897332zbMATHOpenAlexFDO

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)

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

zbMATH Keywords

optimal codecyclic codesphere packing bound

Mathematics Subject Classification ID

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

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{)}^{\ast }$. 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.

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

Cites work

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

Cited in

(28)

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

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)