Three families of large cyclic subspace codes
He Zhang,Chunming Tang,Xing Hu
DOI: https://doi.org/10.1007/s12095-024-00749-4
2024-10-27
Cryptography and Communications
Abstract:Constant dimension codes have played a crucial role in error correction for random network coding over the past decade. In particular, large cyclic constant dimension codes with optimal minimum distances are potential candidates, thanks to their efficient encoding and decoding algorithms. The seminal work of Ben-Sasson et al. (IEEE Trans. Inf. Theory, 62 (3), 423-452, 2017) involved using subspace polynomial roots to create large cyclic subspace codes. Shortly after, Roth et al. (IEEE Trans. Inf. Theory, 64 (6), 4412-4422, 2018) designed a kind of large cyclic subspace codes utilizing a special set known as Sidon spaces. Building upon Roth's results, Niu et al. (Discrete Math., 343 (5), 111788, 2020) and Li et al. (Des. Codes Cryptogr., 91 , 1193-1207, 2023) further investigate Sidon spaces. Notably, their focus was on constructing new Sidon spaces, complemented by presenting sporadic examples of cyclic subspace codes derived from Sidon spaces. In this paper, we study several Sidon spaces and obtain new results. Employing those Sidon spaces, we propose three families of larger cyclic subspace codes. Importantly, the codes have optimal minimum distance and have more codewords than previous works.
computer science, theory & methods,mathematics, applied