Abstract:An anticode ${\bf C} \subset {\bf F}_q^n$ with the diameter $\delta$ is a code in ${\bf F}_q^n$ such that the distance between any two distinct codewords in ${\bf C}$ is at most $\delta$. The famous Erdös-Kleitman bound for a binary anticode ${\bf C}$ of the length $n$ and the diameter $\delta$ asserts that $$|{\bf C}| \leq \Sigma_{i=0}^{\frac{\delta}{2}} \displaystyle{n \choose i}.$$ In this paper, we give an antiGriesmer bound for $q$-ary projective linear anticodes, which is stronger than the above Erdös-Kleitman bound for binary anticodes. The antiGriesmer bound is a lower bound on diameters of projective linear anticodes. From some known projective linear anticodes, we construct some linear codes with optimal or near optimal minimum distances. A complementary theorem constructing infinitely many new projective linear $(t+1)$-weight code from a known $t$-weight linear code is presented. Then many new optimal or almost optimal few-weight linear codes are given and their weight distributions are determined. As a by-product, we also construct several infinite families of three-weight binary linear codes, which lead to $l$-strongly regular graphs for each odd integer $l \geq 3$.

Non-Projective Two-Weight Codes

Non-projective two-weight codes

Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums

A characterization of two-weight projective cyclic codes

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

The extended codes of projective two-weight codes

Weight distributions of two classes of linear codes based on Gaussian period and Weil sums

Weight Distributions of Two Classes of Linear Codes with Five or Six Weights

Small weight codewords of projective geometric codes II

Some three-weight linear codes and their complete weight enumerators and weight hierarchies

Two-weight rank-metric codes

New Construction of A Family of Quasi-Twisted Two-Weight Codes

Linear Codes from Projective Linear Anticodes Revisited

Complete weight enumerators of two classes of linear codes

Infinite families $2$-designs from binary projective three-weight codes

A Class of Linear Codes With Three Weights

Weight Enumerators for Nonbinary Asymmetric Quantum Codes and Their Applications.

A Class of Linear Codes with a Few Weights.

The Weight Distributions of Two Classes of Linear Codes From Perfect Nonlinear Functions

Weight hierarchies of three-weight $p$-ary linear codes from inhomogeneous quadratic forms