Abstract:Binary self-dual cyclic codes have been studied since the classical work of Sloane and Thompson published in IEEE Trans. Inf. Theory, vol. 29, 1983. Twenty five years later, an infinite family of binary self-dual cyclic codes with lengths $n_i$ and minimum distances $d_i \geq \frac{1}{2} \sqrt{n_i+2}$ was presented in a paper of IEEE Trans. Inf. Theory, vol. 55, 2009. However, no infinite family of Euclidean self-dual binary cyclic codes whose minimum distances have the square-root lower bound and no infinite family of Euclidean self-dual nonbinary cyclic codes whose minimum distances have a lower bound better than the square-root lower bound are known in the literature. In this paper, an infinite family of Euclidean self-dual cyclic codes over the fields ${\bf F}_{2^s}$ with a square-root-like lower bound is constructed. An infinite subfamily of this family consists of self-dual binary cyclic codes with the square-root lower bound. Another infinite subfamily of this family consists of self-dual cyclic codes over the fields ${\bf F}_{2^s}$ with a lower bound better than the square-root bound for $s \geq 2$. Consequently, two breakthroughs in coding theory are made in this paper. An infinite family of self-dual binary cyclic codes with a square-root-like lower bound is also presented in this paper. An infinite family of Hermitian self-dual cyclic codes over the fields ${\bf F}_{2^{2s}}$ with a square-root-like lower bound and an infinite family of Euclidean self-dual linear codes over ${\bf F}_{q}$ with $q \equiv 1 \pmod{4}$ with a square-root-like lower bound are also constructed in this paper.

Formally Self-Dual Linear Binary Codes from Circulant Graphs

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

Searching for (near) Optimal Codes.

Additive Codes over $GF(4)$ from Circulant Graphs

New Binary Linear Codes from Algebraic Curves

Optimal Binary Self-orthogonal Codes

Two-weight or Three-Weight Binary Linear Codes from Cyclotomic Mappings.

Double Circulant Self-Dual Codes From Generalized Cyclotomic Classes Modulo 2p

Binary LCD Codes and Self-Orthogonal Codes from a Generic Construction

Two-Weight and Three-Weight Linear Codes from Square Functions

On the Construction of Binary Optimal LCD Codes with Short Length.

Self-dual Codes Defined on Factor Graphs

An Algorithm for Classification of Binary Self-Dual Codes

Several classes of binary linear codes and their weight enumerators

Several Classes of Optimal Binary Cyclic Self-Complementary Codes

Minimal and Optimal binary codes obtained using $C_D$-construction over the non-unital ring $I$

Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances

Five Infinite Families of Binary Cyclic Codes and Their Related Codes with Good Parameters

Binary linear codes with at most 4 weights

On Isodual Double Polycirculant Codes.

Double Circulant Self-dual Codes on Sextic Cyclotomy