# Existence and construction of asymmetric codes

By a $[n,k]_2$-code I mean a $k$-dimensional $\mathbb{F}_2$-subspace of $\mathbb{F}_2^n$. Such a code $C$ admits a symmetry $\sigma \in S_n$ if for any word $w \in C$ we also have $w^\sigma \in C$, where $(w_1, \dots, w_n)^\sigma$ is defined as $(w_{\sigma(1)}, \dots, w_{\sigma(n)})$. A code $C$ is said to be asymmetric if it admits only one symmetry (i.e. the identity).

It seems to be well known that for all sufficiently large $n$ and $k$ there always exist asymmetric $[n,k]_2$-codes, but I cannot find any reference. Does somebody know where this is proven?

I am particularly interested in a constructive proof. To be specific, I need for any sufficiently large integer $n$ (say $n \geq 13$) an asymmetric $[n,k]_2$-code, where $k$ may be arbitrary. Is there any construction known which yields asymmetric codes?

-

In general if $X$ is a 3-connected graph and $B$ is its vertex-edge incidence matrix, then the automorphism group of the code formed by the row space of $B$ is the automorphism group of the graph. This makes it easy to construct asymmetric codes of length equal to $|E(X)|$.