×

A family of optimal ternary cyclic codes from the Niho-type exponent. (English) Zbl 1401.94232

Summary: Due to their wide applications in consumer electronics, data storage systems and communication systems, cyclic codes have been an interesting research topic in coding theory. The objective of this paper is to present a family of optimal ternary cyclic codes from the Niho-type exponent. Specifically, for an odd integer \(m\) and a positive integer \(r\) with \(4 r \equiv 1\pmod m\), a family of cyclic codes \(\mathcal{C}_{(u, v)}\) of length \(3^m - 1\) over \(\mathrm{GF}(3)\) with two nonzeros \(\beta^u\) and \(\beta^v\) is studied, where \(\beta\) is a generator of \(\mathrm{GF}(3^m)^\ast\), \(u = (3^m + 1) / 2\) and \(v = 3^r + 2\) is the ternary Niho-type exponent. The parameters of this family of cyclic codes are determined. It turns out that \(\mathcal{C}_{(u, v)}\) is optimal with respect to the Sphere Packing bound if \(9 \nmid m\) and otherwise almost optimal. Thanks to a recent proof of the Dobbertin-Helleseth-Kumar-Martin conjecture by D. J. Katz and P. Langevin [Acta Arith. 169, No. 2, 181–199 (2015; Zbl 1369.11093)], the dual of this family of cyclic codes is shown to have at most five nonzero weights.

MSC:

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

Citations:

Zbl 1369.11093
Full Text: DOI

References:

[1] Carlet, C.; Ding, C.; Yuan, J., Linear codes from highly nonlinear functions and their secret sharing schemes, IEEE Trans. Inf. Theory, 51, 6, 2089-2102, (2005) · Zbl 1192.94114
[2] Delsarte, P., On subfield subcodes of modified Reed-Solomon codes, IEEE Trans. Inf. Theory, 21, 5, 575-576, (1975) · Zbl 0308.94004
[3] Ding, C.; Li, C.; Li, N.; Zhou, Z. C., Three-weight cyclic codes and their weight distributions, Discrete Math., 339, 2, 415-427, (2016) · Zbl 1356.94094
[4] Ding, C.; Fan, C. L.; Zhou, Z. C., The dimension and minimum distance of two classes of primitive BCH codes, Finite Fields Appl., 45, 237-263, (2017) · Zbl 1402.94100
[5] Ding, C.; Helleseth, T., Optimal ternary cyclic codes from monomials, IEEE Trans. Inf. Theory, 59, 9, 5898-5904, (2013) · Zbl 1364.94652
[6] Ding, C.; Wang, X., A coding theory construction of new systematic authentication codes, Theor. Comput. Sci., 330, 1, 81-99, (2005) · Zbl 1078.68030
[7] Ding, C.; Yang, Y.; Tang, X., Optimal sets of frequency hopping sequences from linear cyclic codes, IEEE Trans. Inf. Theory, 56, 7, 3605-3612, (2010) · Zbl 1366.94636
[8] Dobbertin, H.; Helleseth, T.; Kumar, P. V.; Martinsen, H., Ternary m-sequences with three-valued cross-correlation function: new decimations of welch and niho type, IEEE Trans. Inf. Theory, 47, 4, 1473-1481, (2001) · Zbl 1039.94004
[9] Fan, C.; Li, N.; Zhou, Z., A class of optimal ternary cyclic codes and their duals, Finite Fields Appl., 37, 193-202, (2016) · Zbl 1354.94066
[10] Feng, T., On cyclic codes of length \(2^{2^r} - 1\) with two zeros whose dual codes have three weights, Des. Codes Cryptogr., 62, 253-258, (2012) · Zbl 1282.94096
[11] Huffman, W. C.; Pless, V., Fundamentals of error-correcting codes, (2003), Cambridge University Press Cambridge · Zbl 1099.94030
[12] Katz, D. J.; Langevin, P., Proof of a conjectured three-valued family of Weil sums of binomials, Acta Arith., 169, 2, 181-199, (2015) · Zbl 1369.11093
[13] Kløve, T., Codes for error detection, (2007), World Scientific · Zbl 1131.94002
[14] Li, N.; Li, C.; Helleseth, T.; Ding, C.; Tang, X. H., Optimal ternary cyclic codes with minimum distance four and five, Finite Fields Appl., 30, 100-120, (2014) · Zbl 1354.94067
[15] van Lint, J. H., Introduction to coding theory, (1999), Springer-Verlag · Zbl 0936.94014
[16] Schmidt, B.; White, C., All two-weight irreducible cyclic codes, Finite Fields Appl., 8, 1-17, (2002) · Zbl 1023.94016
[17] Yuan, J.; Carlet, C.; Ding, C., The weight distribution of a class of linear codes from perfect nonlinear functions, IEEE Trans. Inf. Theory, 52, 2, 712-717, (2006) · Zbl 1192.94128
[18] Zhou, Z. C.; Ding, C., A class of three-weight cyclic codes, Finite Fields Appl., 25, 79-93, (2014) · Zbl 1305.94112
[19] Zhou, Z. C.; Ding, C., Seven classes of three-weight cyclic codes, IEEE Trans. Commun., 61, 10, 4120-4126, (2013)
[20] Zhou, Z. C.; Ding, C.; Luo, J.; Zhang, A. X., A family of five-weight cyclic codes and their weight enumerators, IEEE Trans. Inf. Theory, 59, 10, 6674-6682, (2013) · Zbl 1364.94666
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.