Based on results in finite geometry we prove the existence of MRD codes in $(\mathbb{F}_q)_{n,n}$ with minimum distance $n$ which are essentially different from Gabidulin codes. The construction results from algebraic structures which are closely related to those of finite fields. Some of the results may be known to experts, but to our knowledge have never been pointed out explicitly in the literature.
Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called Main Problem of Subspace Coding is to determine the maximum size $A_q(v,d)$ of a code in $PG(v-1,\mathbb{F}_q)$ with minimum subspace distance $d$. Here we completely resolve this problem for $d\ge v-1$. For $d=v-2$ we present some improved bounds and determine $A_q(5,3)=2q^3+2$ (all $q$), $A_2(7,5)=34$. We also provide an exposition of the known determination of $A_q(v,2)$, and a table with exact results and bounds for the numbers $A_2(v,d)$, $v\leq 7$.
3 September 2018 in Designs, Codes and Cryptography
We determine the maximum size \(A_2(8,6;4)\) of a binary subspace code of packet length \(v=8\), minimum subspace distance \(d=6\), and constant dimension \(k=4\) to be 257. There are two isomorphism types of optimal codes. Both of them are extended LMRD codes. In finite geometry terms, the maximum number of solids in \({\text {PG}}(7,2)\) mutually intersecting in at most a point is 257. The result was obtained by combining the classification of substructures with integer linear programming techniques. This result implies that the maximum size \(A_2(8,6)\) of a binary mixed-dimension subspace code of packet length 8 and minimum subspace distance 6 is 257 as well.
1 January 2015 in Advances in Mathematics of Communications
A generalization of forming derived and residual designs from $t$-designs to subspace designs is proposed. A $q$-analog of a theorem by Tran Van Trung, van Leijenhorst and Driessen is proven, stating that if for some (not necessarily realizable) parameter set the derived and residual parameter set are realizable, the same is true for the reduced parameter set.   As a result, we get the existence of several previously unknown subspace designs. Some consequences are derived for the existence of large sets of subspace designs. Furthermore, it is shown that there is no $q$-analog of the large Witt design.