On the distance distributions of single-orbit cyclic subspace codes

Mahak,Maheshanand Bhaintwal
2024-07-02
Abstract:{A cyclic subspace code is a union of the orbits of subspaces contained in it. In a recent paper, Gluesing-Luerssen et al. (Des. Codes Cryptogr. 89, 447-470, 2021) showed that the study of the distance distribution of a single orbit cyclic subspace code is equivalent to the study of its intersection distribution. In this paper we have proved that in the orbit of a subspace $U$ of $\mathbb{F}_{q^n}$ that has the stabilizer $\mathbb{F}_{q^t}^*(t \neq n)$, the number of codeword pairs $(U,\alpha U)$ such that $\dim(U\cap \alpha U)=i$ for any $i,~ 0\leq i < \dim(U)$, is a multiple of $q^t(q^t+1)$, if $\frac{n}{t}$ is an odd number. In the case of even $\frac{n}{t}$, if $U$ contains $\frac{q^{2tm}-1}{q^{2t}-1}~ (m\geq 0)$ distinct cyclic shifts of $\mathbb{F}_{q^{2t}}$, then the number of codeword pairs $(U,\alpha U)$ with intersection dimension $2tm$ is equal to $q^t+rq^t(q^t+1)$, for some non-negative integer $r$; and the number of codeword pairs $(U,\alpha U)$ with intersection dimension $i,~(i\neq 2tm)$ is a multiple of $q^t(q^t+1)$. Some examples have been given to illustrate the results presented in the paper.
Information Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the distance distribution of single - orbit cyclic subspace codes. Specifically, the author studied the intersection dimension between these codeword pairs under specific conditions and proved that for odd \(n\), the number of codeword pairs \((U,\alpha U)\) of any subspace \(U\) such that \(\dim(U\cap\alpha U) = i\) (where \(0\leq i <\dim(U)\)) is always a multiple of \(q^t(q^t + 1)\). For even \(n\), if the subspace \(U\) contains \(\frac{q^{2t}-1}{q^2 - 1}\) different cyclic shifts of \(F_{q^2}\), then the number of codeword pairs with intersection dimension \(2t\) is equal to \(q^t+rq^t(q^t + 1)\), and for other intersection dimensions \(i\) (\(i\neq2t\)), the number of codeword pairs is a multiple of \(q^t(q^t + 1)\). ### Specific problem analysis 1. **Case of odd \(n\)**: - For the full - length orbit generated by any subspace \(U\), if \(n\) is odd, then for any \(0\leq i <\dim(U)\), the number of codeword pairs \((U,\alpha U)\) satisfying \(\dim(U\cap\alpha U)=i\) is always a multiple of \(q^t(q^t + 1)\). 2. **Case of even \(n\)**: - If the subspace \(U\) contains \(\frac{q^{2t}-1}{q^2 - 1}\) different cyclic shifts of \(F_{q^2}\), then the number of codeword pairs with intersection dimension \(2t\) is equal to \(q^t+rq^t(q^t + 1)\), where \(r\) is a non - negative integer. - For other intersection dimensions \(i\) (\(i\neq2t\)), the number of codeword pairs is a multiple of \(q^t(q^t + 1)\). ### Main conclusions - The author proved the above results by studying the orbital properties of the subspace \(U\) and gave specific examples to verify these conclusions. - These results are helpful for better understanding the structure and properties of single - orbit cyclic subspace codes, especially their distance distribution, which is of great significance for applications in coding theory and network coding. ### Explanation of mathematical symbols - \(F_q\): Finite field with size \(q\). - \(F_{q^n}\): Extension field with size \(q^n\). - \(\text{Stab}(U)\): Stabilizer of the subspace \(U\). - \(\text{Orb}(U)\): Orbit of the subspace \(U\). - \(\dim(U\cap\alpha U)\): Dimension of the intersection of the subspace \(U\) and its cyclic shift \(\alpha U\). - \(q^t(q^t + 1)\): Number of codeword pairs under specific conditions. Through these studies, the author provided an important theoretical basis for further research on single - orbit cyclic subspace codes.