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$.

Jacobi polynomials and design theory II

Jacobi polynomials, invariant rings, and generalized $t$-designs

On Codes in the Projective Linear Group PGL(2,q)

Infinite families of linear codes supporting more t-designs

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

Infinite families of 2-designs from linear codes

Designs from subcode supports of linear codes

Jacobi polynomials for the first-order generalized Reed--Muller codes

Infinite families of cyclic and negacyclic codes supporting 3-designs

Some $3$-designs invariant under $2.PΣL(2,49).$

Infinite families of $2$-designs from two classes of linear codes

Linear Codes from Projective Linear Anticodes Revisited

A note on $t$-designs in isodual codes

Exceptional designs in some extended quadratic residue codes

Jacobi Forms and Hilbert-Siegel Modular Forms over Totally Real Fields and Self-Dual Codes over Polynomial Rings Z(2m) [X]/< G(X)>

Combinatorial t-designs from quadratic functions

Linear codes of 2-designs as subcodes of the generalized Reed-Muller codes

Small weight codewords of projective geometric codes II

Pseudo Quasi-3 Designs and their Applications to Coding Theory

Infinite series of $3$-designs in the extended quadratic residue code

A Construction of Linear Codes over ${\mathbb {f}}_{2^t}$ from Boolean Functions