SUBSPACE CODES IN PG(2N-1, Q)

被引:14
作者
Cossidente, Antonio [1 ]
Pavese, Francesco [2 ]
机构
[1] Univ Basilicata, Dipartimento Matemat Informat & Econ, I-85100 Potenza, Italy
[2] Politecn Bari, Dipartimento Meccan Matemat & Management, Via Orabona 4, I-70125 Bari, Italy
关键词
ERROR-CORRECTING CODES; PROJECTIVE SPACES; PARTIAL SPREADS; LINEAR SETS; FINITE; FIELD;
D O I
10.1007/s00493-016-3354-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An (r,M,2 delta;k) (q) constant-dimension subspace code, delta > 1, is a collection C of (k - 1)-dimensional projective subspaces of PG(r - 1,q) such that every (k - delta)-dimensional projective subspace of PG(r - 1,q) is contained in at most one member of C. Constant-dimension subspace codes gained recently lot of interest due to the work by Koetter and Kschischang [20], where they presented an application of such codes for error-correction in random network coding. Here a (2n,M,4;n) (q) constant-dimension subspace code is constructed, for every n > 4. The size of our codes is considerably larger than all known constructions so far, whenever n > 4. When n = 4 a further improvement is provided by constructing an (8,M,4;4) (q) constant-dimension subspace code, with M = q (12) + q (2)(q (2) + 1)(2)(q (2) + q + 1) + 1.
引用
收藏
页码:1073 / 1095
页数:23
相关论文
共 27 条
[1]  
[Anonymous], 2010, P INT S MATH THEOR N
[2]   PARTIAL SPREADS IN FINITE PROJECTIVE SPACES AND PARTIAL DESIGNS [J].
BEUTELSPACHER, A .
MATHEMATISCHE ZEITSCHRIFT, 1975, 145 (03) :211-229
[3]  
BROWN JMN, 1988, J GEOM, V33, P11
[4]   Non-linear maximum rank distance codes [J].
Cossidente, Antonio ;
Marino, Giuseppe ;
Pavese, Francesco .
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (03) :597-609
[5]   On subspace codes [J].
Cossidente, Antonio ;
Pavese, Francesco .
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (02) :527-531
[7]   SPREADS AND CLASSES OF MAXIMAL-SUBGROUPS OF GLN(Q), SLN(Q), PGLN(Q) AND PSLN(Q) [J].
DYE, RH .
ANNALI DI MATEMATICA PURA ED APPLICATA, 1991, 158 :33-50
[8]   Codes and Designs Related to Lifted MRD Codes [J].
Etzion, Tuvi ;
Silberstein, Natalia .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (02) :1004-1017
[9]   Error-Correcting Codes in Projective Space [J].
Etzion, Tuvi ;
Vardy, Alexander .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) :1165-1173
[10]   Error-Correcting Codes in Projective Spaces Via Rank-Metric Codes and Ferrers Diagrams [J].
Etzion, Tuvi ;
Silberstein, Natalia .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :2909-2919