Abstract:In this paper, we construct a new family of distance-optimal binary cyclic codes with the minimum distance $6$ and a new family of distance-optimal quaternary cyclic codes with the minimum distance $4$. We also construct several families of cyclic and negacyclic codes over ${\bf F}_2$, ${\bf F}_3$, ${\bf F}_4$, ${\bf F}_5$, ${\bf F}_7$ and ${\bf F}_9$ with good parameters $n,\,k,\,d$, such that the maximal possible minimum distance $d_{max}$ of a linear $[n, k]_q$ code is at most $d_{max} \leq d+8$. The first codes in these families have optimal or best known minimum distances. $145$ optimal or best known codes are constructed as cyclic codes, negacyclic codes, their shortening codes and punctured codes. All optimal or best known codes constructed in this paper are not equivalent to the presently best known codes. Several infinite families of negacyclic $[n,\frac{n+1}{2}, d]_q$ codes or $[n, \frac{n}{2}, d]_q$ codes, such that their minimum distances satisfy $d\approx O(\frac{n}{\log_q n})$, are also constructed. These are first several families of such negacyclic codes.

Generators of negacyclic codes over of length

An Explicit Representation and Enumeration for Negacyclic Codes of Length \begin{document}$ 2^kn $\end{document} over \begin{document}$ \mathbb{z}_4+u\mathbb{z}_4 $\End{document}

A new construction of perfect nonlinear functions using Galois rings

On constacyclic codes over a class of non-chain rings

On Cyclic Codes of Length $${2^{2^R}-1}$$ with Two Zeros Whose Dual Codes Have Three Weights

Negacyclic BCH codes of length and their duals

The reversible negacyclic codes over finite fields

Constacyclic Codes of Length P^sn over 𝔽_p^m+u𝔽_p^m

CYCLIC CODES OVER FORMAL POWER SERIES RINGS

The Concatenated Structure of Cyclic Codes over Z P 2

Cyclic and Negacyclic Codes with Optimal and Best Known Minimum Distances

A Class of Minimal Cyclic Codes over Finite Fields

Two types of narrow-sense negacyclic BCH codes

Several Families of Ternary Negacyclic Codes and Their Duals

Two classes of constacyclic codes with a square-root-like lower bound

The Minimum Hamming Distance of Negacyclic Codes of Length 2~s over Z_(2~a)

Cyclic Codes over a Non-Local Non-Unital Ring

The Gray image of constacyclic codes over the finite chain ring $F_{p^m}[u]/\langle u^k\rangle$

On Linear Codes over Local Rings of Order p4

Non-existence of Ulrich modules over Cohen-Macaulay local rings

Self-dual 2-quasi Negacyclic Codes over Finite Fields