Construction of Sidon spaces with applications to coding

DOI10.1109/TIT.2017.2766178MaRDI QIDQ5375585zbMATH OpenFDO

Authors Ron M. Roth, Netanel Raviv, Itzhak Tamo

Publication date 14 September 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.04560

Mathematics Subject Classification ID

Source coding (94A29)

Abstract: A subspace of a finite extension field is called a Sidon space if the product of any two of its elements is unique up to a scalar multiplier from the base field. Sidon spaces were recently introduced by Bachoc et al. as a means to characterize multiplicative properties of subspaces, and yet no explicit constructions were given. In this paper, several constructions of Sidon spaces are provided. In particular, in some of the constructions the relation between $k$, the dimension of the Sidon space, and $n$, the dimension of the ambient extension field, is optimal. These constructions are shown to provide cyclic subspace codes, which are useful tools in network coding schemes. To the best of the authors' knowledge, this constitutes the first set of constructions of non-trivial cyclic subspace codes in which the relation between $k$ and $n$ is polynomial, and in particular, linear. As a result, a conjecture by Trautmann et al. regarding the existence of non-trivial cyclic subspace codes is resolved for most parameters, and multi-orbit cyclic subspace codes are attained, whose cardinality is within a constant factor (close to $1/2$) from the sphere-packing bound for subspace codes.

Recommendations

• Constructions of Sidon spaces and cyclic subspace codes
• Constructions of Sidon spaces and cyclic subspace codes
• New constructions of Sidon spaces
• Constructions of large cyclic constant dimension codes via Sidon spaces
• Several kinds of large cyclic subspace codes via Sidon spaces

Cited in

(46)

• Towards a function field version of Freiman's theorem
• Further constructions of cyclic subspace codes
• Multivariate public key cryptosystem from Sidon spaces
• New constructions of Sidon spaces
• Linear sets on the projective line with complementary weights
• Constructions of Sidon spaces and cyclic subspace codes
• Linearized trinomials with maximum kernel
• Cyclic orbit flag codes
• Several kinds of large cyclic subspace codes via Sidon spaces
• Distance distributions of cyclic orbit codes
• New constructions of large cyclic subspace codes and Sidon spaces
• Constructions of large cyclic constant dimension codes via Sidon spaces
• Further constructions of large cyclic subspace codes via Sidon spaces
• Multi-orbit cyclic subspace codes and linear sets
• Cyclic constant dimension subspace codes via the sum of Sidon spaces
• On linearised polynomials, Sidon arrays and fast construction of Sidon sets
• Constructions of Sidon spaces and cyclic subspace codes
• Insdel codes from subspace and rank-metric codes
• Automorphism groups and isometries for cyclic orbit codes
• New constructions of Sidon spaces and large cyclic constant dimension codes
• Constructions and equivalence of Sidon spaces
• New constructions of constant dimension subspace codes with large sizes
• Large optimal cyclic subspace codes
• New constructions of large cyclic subspace codes via Sidon spaces
• A polynomial time key-recovery attack on the Sidon cryptosystem
• Two new constructions of cyclic subspace codes via Sidon spaces
• On generalized Sidon spaces
• Construction of large cyclic subspace codes via Sidon spaces with dimensions k and k + 1
• Multi-orbit cyclic subspace codes via direct sum of Sidon spaces
• Construction of large cyclic subspace codes with dimension k+1 via Sidon spaces
• Two methods of constructing optimum distance flag codes
• New constructions of cyclic subspace codes via variants of Sidon spaces
• Quasi-optimal cyclic orbit codes
• Constructions of optimal cyclic subspace codes via Sidon spaces
• Large cyclic subspace codes over finite fields
• New constructions of cyclic constant-dimension subspace codes based on Sidon spaces and subspace polynomials
• Distance distribution of cyclic orbit flag codes
• Several new kinds of (k+1)-dimensional Sidon spaces and cyclic subspace codes
• Using multi-orbit cyclic subspace codes for constructing optical orthogonal codes
• Large cyclic subspace codes based on the generalized Sidon spaces
• On equidistant single-orbit cyclic and quasi-cyclic subspace codes
• Three families of large cyclic subspace codes
• A new construction of cyclic subspace codes
• New construction of cyclic subspace codes via Sidon spaces
• On the distance distributions of single-orbit cyclic subspace codes
• Two kinds of optimal multi-orbit cyclic subspace codes via Sidon spaces

This page was built for publication: Construction of Sidon spaces with applications to coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5375585)