Search

Linear codes generated by component functions of perfect nonlinear (PN for short) and almost perfect nonlinear (APN for short) functions and the first-order Reed-Muller codes have been an object of intensive study in coding theory. The objective of this paper is to investigate some binary shortened codes of two families of linear codes from APN functions and some $p$ -ary shortened codes associated with PN functions. The weight distributions of these shortened codes and the parameters of their duals are determined. The parameters of these binary codes and $p$ -ary codes are flexible. Many of the codes presented in this paper are optimal or almost optimal. The results of this paper show that the shortening technique is very promising for constructing good codes. [ABSTRACT FROM AUTHOR]

The binary quadratic-residue codes and the punctured Reed-Muller codes ${\mathcal {R}}_{2}((m-1)/2, m))$ are two families of binary cyclic codes with parameters $[n, (n+1)/2, d \geq \sqrt {n}]$. These two families of binary cyclic codes are interesting partly due to the fact that their minimum distances have a square-root bound. The objective of this paper is to construct two families of binary cyclic codes of length $2^{m}-1$ and dimension near $2^{m-1}$ with good minimum distances. When $m \geq 3$ is odd, the codes become a family of duadic codes with parameters $[2^{m}-1, 2^{m-1}, d]$ , where $d \geq 2^{(m-1)/2}+1$ if $m \equiv 3 \pmod {4}$ and $d \geq 2^{(m-1)/2}+3$ if $m \equiv 1 \pmod {4}$. The two families of binary cyclic codes contain some optimal binary cyclic codes. [ABSTRACT FROM AUTHOR]

Following the very recent studies on \mathbb Z2\mathbb Z4 -additive codes, \mathbb Z2\mathbb Z2[u] -linear codes have been introduced by Aydogdu et al. In this paper, we introduce and study the algebraic structure of cyclic, constacyclic codes and their duals over the R -module \mathbb {Z}_{2}^\alpha R^\beta where R=\mathbb {Z}_{2}+u\mathbb {Z}_{2}=\left \{{0,1,u,u+1}\right \} is the ring with four elements and u^2=0 . We determine the generating independent sets and the types and sizes of both such codes and their duals. Finally, we present a bound and an optimal family of codes attaining this bound and also give some illustrative examples of binary codes that have good parameters which are obtained from the cyclic codes in \mathbb Z_2^\alpha R^\beta . [ABSTRACT FROM AUTHOR]

A linear code is optimal if it has the highest minimum distance of any linear code with a given length and dimension. We construct infinite families of optimal binary linear codes $C_{\Delta ^{c}}$ constructed from simplicial complexes in $\mathbb {F}^{n}_{2}$ , where $\Delta $ is a simplicial complex in $\mathbb {F}^{n}_{2}$ and $\Delta ^{c}$ the complement of $\Delta $. We first find an explicit computable criterion for $C_{\Delta ^{c}}$ to be optimal; this criterion is given in terms of the 2-adic valuation of $\sum _{i=1}^{s} 2^{|A_{i}|-1}$ , where the $A_{i}$ ’s are maximal elements of $\Delta $. Furthermore, we obtain much simpler criteria under various specific conditions on the maximal elements of $\Delta $. In particular, we find that $C_{\Delta ^{c}}$ is a Griesmer code if and only if the maximal elements of $\Delta $ are pairwise disjoint and their sizes are all distinct. Specially, when $\mathcal {F}$ has exactly two maximal elements, we explicitly determine the weight distribution of $C_{\Delta ^{c}}$. We present many optimal linear codes constructed by our method, and we emphasize that we obtain at least 32 new optimal linear codes. [ABSTRACT FROM AUTHOR]

We study ${q}$ -ary linear codes ${C}$ obtained from Veronese surfaces over finite fields. We show how one can find the higher weight spectra of these codes, or equivalently, the weight distribution of all extension codes of ${C}$ over all field extensions of $\mathbb {F}_{q}$. Our methods will be a study of the Stanley-Reisner rings of a series of matroids associated to each code ${C}$. [ABSTRACT FROM AUTHOR]