Existence of large cyclic subspace codes in every dimension

Let Gq(n,k)\mathcal{G}_{q}(n,k) denote the Grassmannian of kk-dimensional subspaces of Fqn\mathbb{F}_{q}^{n}, and let a cyclic code be a subspace code invariant under multiplication by every element of Fqn\mathbb{F}_{q^n}^{*}. The size of a code is its number of codewords, and its minimum distance is the minimum subspace distance between distinct codewords. Cyclic subspace-code existence conjecture. For every positive integers n,kn,k such that kn/2k\le n/2, there exists a cyclic code of size

qn1q1\frac{q^n-1}{q-1}

in Gq(n,k)\mathcal{G}_{q}(n,k) and minimum distance 2k22k-2. This conjecture concerns the existence of large cyclic subspace codes with prescribed dimension and distance; the paper presents general construction techniques because existing methods fall short for cyclic codes, while the cited prior work provides the conjectural formulation.

Sources & referencesView supporting material

Primary source

Eli Ben-Sasson, Tuvi Etzion, Ariel Gabizon and Netanel Raviv, “Subspace Polynomials and Cyclic Subspace Codes”, arXiv:1404.7739 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.