Nonlinear fixed-distance codes via real lifts of moment configurations

Sergey Yekhanin

Let $A_q(n,d)$ denote the largest size of a code of length $n$ and minimum Hamming distance $d$ over an alphabet of $q$ symbols. For fixed $q\ge 2$ and $d\ge 4$ we construct codes wi…