Several classes of optimal ternary cyclic codes with minimal distance four

In this paper, by analyzing the solutions of certain equations over ${\mathbb{F}}_{3^m}$, we present four classes of optimal ternary cyclic codes with parameters $[3^m-1,3^m-1-2m,4]$. It is shown that some recent work on this class of optimal ternary cyclic codes are special cases of our results.     

New classes of optimal ternary cyclic codes with minimum distance four

Cyclic code is an interesting topic in coding theory and communication systems. In this paper, we investigate the ternary cyclic codes with parameters $[3^m-1,3^m-1-2m,4]$ based on some results proposed by Ding and Helleseth in 2013. Six new classes of optimal ternary cyclic codes are presented by determining the solutions of certain equations over ${\mathbb{F}}_{3^m}$.     

Constructions for optimal cyclic ternary constant-weight codes of weight four and distance six

A cyclic ${(n,d,w)}_q$ code is a $q$-ary cyclic code of length $n$, minimum Hamming distance $d$ and weight $w$. In this paper, we investigate cyclic ${(n,6,4)}_3$ codes. A new upper bound on $C{A}_3(n,6,4)$, the largest possible number of codewords in a cyclic ${(n,6,4)}_3$ code, is given. Two new constructions for optimal cyclic ${(n,6,4)}_3$ codes based on cyclic $(n,4,1)$ difference packings are presented. As a consequence, the exact value of $C{A}_3(n,6,4)$ is determined for any positive integer $n\equiv 0,6,18(mod24)$. We also obtain some other infinite classes of optimal cyclic ${(n,6,4)}_3$ codes.     

Locality of optimal binary codes

The locality of locally repairable codes (LRCs) for a distributed storage system is the number of nodes that participate in the repair of failed nodes, which characterizes the repair cost. In this paper, we first determine the locality of MacDonald codes, then propose three constructions of LRCs with $r=1,2\text{ and }3$. Based on these results, for $2\le k\le 7$ and $n\ge k+2$, we give an optimal linear $[n,k,d]$ code with small locality. The distance optimality of these linear codes can be judged by the codetable of M. Grassl for $n<2(2^k-1)$ and by the Griesmer bound for $n\ge 2(2^k-1)$. Almost all the $[n,k,d]$ codes ($2\le k\le 7$) have locality $r\le 3$ except for the three codes, and most of the $[n,k,d]$ code with $n<2(2^k-1)$ achieves the Cadambe–Mazumdar bound for LRCs.