constant dimension
Recently Published Documents


TOTAL DOCUMENTS

65
(FIVE YEARS 26)

H-INDEX

9
(FIVE YEARS 1)

2022 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Sascha Kurz

<p style='text-indent:20px;'>A basic problem for constant dimension codes is to determine the maximum possible size <inline-formula><tex-math id="M1">\begin{document}$ A_q(n,d;k) $\end{document}</tex-math></inline-formula> of a set of <inline-formula><tex-math id="M2">\begin{document}$ k $\end{document}</tex-math></inline-formula>-dimensional subspaces in <inline-formula><tex-math id="M3">\begin{document}$ \mathbb{F}_q^n $\end{document}</tex-math></inline-formula>, called codewords, such that the subspace distance satisfies <inline-formula><tex-math id="M4">\begin{document}$ d_S(U,W): = 2k-2\dim(U\cap W)\ge d $\end{document}</tex-math></inline-formula> for all pairs of different codewords <inline-formula><tex-math id="M5">\begin{document}$ U $\end{document}</tex-math></inline-formula>, <inline-formula><tex-math id="M6">\begin{document}$ W $\end{document}</tex-math></inline-formula>. Constant dimension codes have applications in e.g. random linear network coding, cryptography, and distributed storage. Bounds for <inline-formula><tex-math id="M7">\begin{document}$ A_q(n,d;k) $\end{document}</tex-math></inline-formula> are the topic of many recent research papers. Providing a general framework we survey many of the latest constructions and show the potential for further improvements. As examples we give improved constructions for the cases <inline-formula><tex-math id="M8">\begin{document}$ A_q(10,4;5) $\end{document}</tex-math></inline-formula>, <inline-formula><tex-math id="M9">\begin{document}$ A_q(11,4;4) $\end{document}</tex-math></inline-formula>, <inline-formula><tex-math id="M10">\begin{document}$ A_q(12,6;6) $\end{document}</tex-math></inline-formula>, and <inline-formula><tex-math id="M11">\begin{document}$ A_q(15,4;4) $\end{document}</tex-math></inline-formula>. We also derive general upper bounds for subcodes arising in those constructions.</p>


Author(s):  
Xianmang He ◽  
Yindong Chen ◽  
Zusheng Zhang ◽  
Jianguang Dun
Keyword(s):  

Author(s):  
Giovanni Longobardi ◽  
Leo Storme ◽  
Rocco Trombetti

AbstractIn this article, constant dimension subspace codes whose codewords have subspace distance in a prescribed set of integers, are considered. The easiest example of such an object is a junta (Combin Probab Comput 18(1–2):107–122, 2009); i.e. a subspace code in which all codewords go through a common subspace. We focus on the case when only two intersection values for the codewords, are assigned. In such a case we determine an upper bound for the dimension of the vector space spanned by the elements of a non-junta code. In addition, if the two intersection values are consecutive, we prove that such a bound is tight, and classify the examples attaining the largest possible dimension as one of four infinite families.


2021 ◽  
Vol 621 ◽  
pp. 193-213
Author(s):  
Lisa Hernandez Lucas ◽  
Ivan Landjev ◽  
Leo Storme ◽  
Peter Vandendriessche

2021 ◽  
Vol 25 (5) ◽  
pp. 1422-1426
Author(s):  
Xianmang He ◽  
Yindong Chen ◽  
Zusheng Zhang ◽  
Kunxiao Zhou

2021 ◽  
Vol 112 (1) ◽  
Author(s):  
D. Bartoli ◽  
A.-E. Riet ◽  
L. Storme ◽  
P. Vandendriessche

Sign in / Sign up

Export Citation Format

Share Document