On some conjectures about optimal ternary cyclic codes (Q5918738)

From MaRDI portal
scientific article; zbMATH DE number 7559946
Language Label Description Also known as
English
On some conjectures about optimal ternary cyclic codes
scientific article; zbMATH DE number 7559946

    Statements

    On some conjectures about optimal ternary cyclic codes (English)
    0 references
    0 references
    0 references
    19 July 2022
    0 references
    For a prime \(p,\) the \(p\)-cyclotomic coset modulo \(p^m-1\) containing \(j\) is defined by \(C_j=\{jp^s \pmod{p^m-1}\vert s = 0, 1, \ldots, m-1\}.\) If \(e_1\) and \(e_2\) belong to the same \(p\)-cyclotomic coset, then the cyclic codes \(C_{(1,e_2)}\) and \(C_{(1,e_2)}\) are the same. For \(e\notin C_1\) and \(|C_e|=m,\) Ding and Helleseth presented the following characterization of \(C_{(1,e)}\). This code is optimal ternary cyclic code \([3^m-1,3^m-1-2m,4]\) if and only if the following conditions are satisfied: C1: \(e\) is even; C2: the equation \((x + 1)e + xe + 1 = 0\) has the only solution \(x = 1\) in \(\mathbb{F}_{3^m}\); and C3: the equation \((x + 1)e - xe - 1 = 0\) has the only solution \(x = 0\) in \(\mathbb{F}_{3^m}.\) In this paper, by investigating the solutions of these equations over finite fields, the authors make progress towards the three conjectures about optimal ternary cyclic codes. The incomplete answer to the first conjecture is the following: Let \(e = 3h + 5,\) where \(0\leq h \leq m-1,\) \(m \geq 5\) be an odd prime. If \(2h = -1 \pmod m\) then the ternary cyclic code \(C_{(1,e)}\) has parameters \([3^m-1,3^m-1-2m,4].\) The incomplete answer to the second conjecture is the following: Let \(e = 3h + 13,\) where \(0 \leq h\leq m-1.\) Let \(m\geq 7\) be an odd prime. If \(2h = -1 \pmod m\) then the ternary cyclic code \(C_{(1,e)}\) has parameters \([3^m-1,3^m-1-2m,4].\) The incomplete answer to the third conjecture is the following: Let \(e = (3^{m-1}-1)/2+3^h+1,\) where \(0 \leq h\leq m-1.\) Let \(m\geq 5\) be an odd prime. If \(2h = \pm 1 \pmod m\) then the ternary cyclic code \(C_{(1,e)}\) has parameters \([3^m-1,3^m-1-2m,4].\)
    0 references
    cyclic code
    0 references
    optimal code
    0 references
    ternary code
    0 references
    sphere packing bound
    0 references

    Identifiers