English

New constructions of cyclic constant-dimension subspace codes based on Sidon spaces and subspace polynomials

Information Theory 2025-09-24 v1 math.IT

Abstract

In this paper, two new constructions of Sidon spaces are given by tactfully adding new parameters and flexibly varying the number of parameters. Under the parameters n=(2r+1)k,r2 n= (2r+1)k, r \ge2 and p0=max{iN+:ri>ri+1}p_0=\max \{i\in \mathbb{N}^+: \lfloor \frac{r}{i}\rfloor>\lfloor \frac{r}{i+1} \rfloor \}, the first construction produces a cyclic CDC in Gq(n,k)\mathcal{G}_q(n, k) with minimum distance 2k22k-2 and size ((r+i=2p0(riri+1))(qk1)(q1)+r)(qk1)r1(qn1)q1\frac{\left((r+\sum\limits_{i=2}^{p_0}(\lfloor \frac{r}{i}\rfloor-\lfloor \frac{r}{i+1} \rfloor))(q^k-1)(q-1)+r\right)(q^k-1)^{r-1}(q^n-1)}{q-1}. Given parameters n=2rk,r2n=2rk,r\ge 2 and if r=2r=2, p0=1p_0=1, otherwise, p0=max{iN+:ri1>ri+1}p_0=\max\{ i\in \mathbb{N}^+: \lceil\frac{r}{i}\rceil-1>\lfloor \frac{r}{i+1} \rfloor \}, a cyclic CDC in Gq(n,k)\mathcal{G}_q(n, k) with minimum distance 2k22k-2 and size ((r1+i=2p0(riri+11))(qk1)(q1)+r1)(qk1)r2qk22(qn1)q1\frac{\left((r-1+\sum\limits_{i=2}^{p_0}(\lceil \frac{r}{i}\rceil-\lfloor \frac{r}{i+1} \rfloor-1))(q^k-1)(q-1)+r-1\right)(q^k-1)^{r-2}\lfloor \frac{q^k-2}{2}\rfloor(q^n-1)}{q-1} is produced by the second construction. The sizes of our cyclic CDCs are larger than the best known results. In particular, in the case of n=4kn=4k, when kk goes to infinity, the ratio between the size of our cyclic CDC and the Sphere-packing bound (Johnson bound) is approximately equal to 12\frac{1}{2}. Moreover, for a prime power qq and positive integers k,sk,s with 1s<k11\le s< k-1, a cyclic CDC in Gq(N,k)\mathcal{G}_q(N, k) of size eqN1q1e\frac{q^N-1}{q-1} and minimum distance 2k2s\ge 2k-2s is provided by subspace polynomials, where N,eN,e are positive integers. Our construction generalizes previous results and, under certain parameters, provides cyclic CDCs with larger sizes or more admissible values of N N than constructions based on trinomials.

Keywords

Cite

@article{arxiv.2509.18704,
  title  = {New constructions of cyclic constant-dimension subspace codes based on Sidon spaces and subspace polynomials},
  author = {Gang Wang and Ming Xu and You Gao},
  journal= {arXiv preprint arXiv:2509.18704},
  year   = {2025}
}

Comments

22 pages, 1 table, published online in Designs, Codes and Cryptography

R2 v1 2026-07-01T05:51:32.871Z