An altered four circulant construction for self-dual codes from group rings and new extremal binary self-dual codes I

We introduce an altered version of the four circulant construction over group rings for self-dual codes. We consider this construction over the binary field, the rings ${\mathbb{F}}_2+u{\mathbb{F}}_2$ and ${\mathbb{F}}_4+u{\mathbb{F}}_4$; using groups of order 4 and 8. Through these constructions and their extensions, we find binary self-dual codes of lengths 16, 32, 48, 64 and 68, many of which are extremal. In particular, we find forty new extremal binary self-dual codes of length 68, including twelve new codes with $\gamma =5$ in $W_{68,2}$, which is the first instance of such a $\gamma$ value in the literature.     

Self-dual 2-quasi-cyclic codes and dihedral codes

We characterize the structure of 2-quasi-cyclic codes over a finite field F by the so-called Goursat Lemma. With the characterization, we exhibit a necessary and sufficient condition for a 2-quasi-cyclic code being a dihedral code. And we obtain a necessary and sufficient condition for a self-dual 2-quasi-cyclic code being a dihedral code (if $\mathrm{char}F=2$), or a consta-dihedral code (if $\mathrm{char}F\ne 2$). As a consequence, any self-dual 2-quasi-cyclic code generated by one element must be (consta-)dihedral. In particular, any self-dual double circulant code must be (consta-)dihedral. We also obtain necessary and sufficient conditions under which the three classes (the self-dual double circulant codes, the self-dual 2-quasi-cyclic codes, and the self-dual (consta-)dihedral codes) of codes coincide with each other.     

Left dihedral codes over finite chain rings

Let R be a finite commutative chain ring, $D_{2n}$ be the dihedral group of size 2n and $R[D_{2n}]$ be the dihedral group ring. In this paper, we completely characterize left ideals of $R[D_{2n}]$ (called left $D_{2n}$-codes) when $\gcd (char(R),n)=1$. In this way, we explore the structure of some skew-cyclic codes of length 2 over R and also over $R\times S$, where S is an isomorphic copy of R. As a particular result, we give the structure of cyclic codes of length 2 over R. In the case where $R={\mathbb{F}}_{p^m}$ is a Galois field, we give a classification for left $D_{2N}$-codes over ${\mathbb{F}}_{p^m}$, for any positive integer N. In both cases we determine dual codes and identify self-dual ones.     

Quantum MDS codes with new length and large minimum distance

According to the well-known CSS construction, constructing quantum MDS codes are extensively investigated via Hermitian self-orthogonal generalized Reed-Solomon (GRS) codes. In this paper, given two Hermitian self-orthogonal GRS codes $GR{S}_{k_1}(A,{\mathit{v}}_A)$ and $GR{S}_{k_2}(B,{\mathit{v}}_B)$, we propose a sufficient condition to ensure that $GR{S}_k(A\cup B,{\mathit{v}}_{A\cup B})$ is still a Hermitian self-orthogonal code. Consequently, we first present a new general construction of infinitely families of quantum MDS codes from known ones. Moreover, applying the trace function and norm function over finite fields, we give another two new constructions of quantum MDS codes with flexible parameters. It turns out that the forms of the lengths of our quantum MDS codes are quite different from previous known results in the literature. Meanwhile, the minimum distances of all the q-ary quantum MDS codes are bigger than $q/2+1$.     

Weight distributions of generalized quasi-cyclic codes over Fq+uFq

In this paper, by Gauss sums, we determine Hamming weight distributions of generalized quasi-cyclic (GQC) codes over the finite chain ring ${\mathbb{F}}_q+u{\mathbb{F}}_q$, where $u^2=0$. As applications, some new infinite families of minimal linear codes with $\frac{W_{\min }}{W_{\max }}\le \frac{q-1}{q}$ and projective two-weight codes are constructed.     

Galois LCD codes over mixed alphabets

In this work we give a characterization of Galois Linear Complementary Dual codes and Galois-invariant codes over mixed alphabets of finite chain rings, which leads to the study of the Gray image of ${\mathbb{F}}_p{\mathbb{F}}_p[\theta ]$-linear codes, where $p\in \{2;3\}$ and $\theta \ne {\theta }^2=0$ that provides LCD codes over ${\mathbb{F}}_p$.     

Galois hulls of special Goppa codes and related codes with application to EAQECCs

Galois hulls of MDS codes can be applied to construst MDS entanglement-assisted quantum error-correcting codes (EAQECCs). Goppa codes and expurgated Goppa codes (resp., extended Goppa codes) over ${\mathbb{F}}_{q^m}$ are GRS codes (resp., extended GRS codes) when $m=1$. In this paper, we investigate the Galois dual codes of a special kind of Goppa codes and related codes and provide a necessary and sufficient condition for the Galois dual codes of such codes to be Goppa codes and related codes. Then we determine the Galois hulls of the above codes. In particular, we completely characterize Galois LCD, Galois self-orthogonal, Galois dual-containing and Galois self-dual codes among such family of codes. Moreover, we apply the above results to EAQECCs.     

Self-dual codes over F5 and s-extremal unimodular lattices

New s-extremal extremal unimodular lattices in dimensions 38, 40, 42 and 44 are constructed from self-dual codes over ${\mathbb{F}}_5$ by Construction A. In the process of constructing these codes, we obtain a self-dual $[44,22,14]$ code over ${\mathbb{F}}_5$. In addition, the code implies a $[43,22,13]$ code over ${\mathbb{F}}_5$. These codes have larger minimum weights than the previously known $[44,22]$ codes and $[43,22]$ codes, respectively.     

Construction of extremal Type II Z2k-codes

We give methods for constructing many self-dual ${\mathbb{Z}}_m$-codes and Type II ${\mathbb{Z}}_{2k}$-codes of length 2n starting from a given self-dual ${\mathbb{Z}}_m$-code and Type II ${\mathbb{Z}}_{2k}$-code of length 2n, respectively. As an application, we construct extremal Type II ${\mathbb{Z}}_{2k}$-codes of length 24 for $k=4,5,\dots ,20$ and extremal Type II ${\mathbb{Z}}_{2k}$-codes of length 32 for $k=4,5,\dots ,10$. We also construct new extremal Type II ${\mathbb{Z}}_4$-codes of lengths 56 and 64.     

Construction of systematic (k + 1,k) memory MDS sliding window codes over embedded fields

In this paper, based on the structure of embedded fields, we investigate explicit construction of systematic $(k+1,k)$ mMDS sliding window codes with memory $m=2,3$. First, over GF($2^{lh}$) with $l\ge 1$ and $h\ge 2$, we propose an algorithm to construct $(2^{lh-1}+1,2^{lh-1})$ mMDS codes with memory 2, which are optimal in the sense that $2^{lh-1}$ is the maximum possible value of k for a $(k+1,k)$ sliding window code with memory 2 over GF($2^{lh}$) to be mMDS. When $l\ge 2$, every constructed code has the extra property that it contains a $(2^{h-1}+1,2^{h-1})$ mMDS sliding window code with memory 2 as a subcode over the subfield GF($2^h$). Next, over GF($2^{2lh}$) with $l\ge 1$ and $h\ge 2$, we introduce a method to construct $(k+1,k)$ mMDS codes memory 3, and a few new codes have been obtained consequently. When $l\ge 2$, every code constructed by the new approach also has the property that it contains an mMDS subcode over the subfield GF($2^{2h}$). The embedding subfield-subcode property enhances the flexibility and efficiency of the designed codes.