Abstract | ||
---|---|---|
In classical coding theory, different types of extendability results of codes are known. A classical example is the result stating that every $$(4, q^2-1, 3)$$(4,q2-1,3)-code over an alphabet of order q is extendable to a $$(4, q^2, 3)$$(4,q2,3)-code. A constant dimension subspace code is a set of $$(k-1)$$(k-1)-spaces in the projective space $$\\hbox {PG}(n-1,q)$$PG(n-1,q), which pairwise intersect in subspaces of dimension upper bounded by a specific parameter. The theoretical upper bound on the sizes of these constant dimension subspace codes is given by the Johnson bound. This Johnson bound relies on the upper bound on the size of partial s-spreads, i.e., sets of pairwise disjoint s-spaces, in a projective space $$\\hbox {PG}(N,q)$$PG(N,q). When $$N+1 \\equiv 0 \\,\\,(\\text {mod }s+1)$$N+1¿0(mods+1), it is possible to partition $$\\hbox {PG}(N,q)$$PG(N,q) into s-spaces, also called s-spreads of $$\\hbox {PG}(N,q)$$PG(N,q). In the finite geometry research, extendability results on large partial s-spreads to s-spreads in $$\\hbox {PG}(N,q)$$PG(N,q) are known when $$N+1 \\equiv 0\\,\\,(\\text {mod }s+1)$$N+1¿0(mods+1). This motivates the study to determine similar extendability results on constant dimension subspace codes whose size is very close to the Johnson bound. By developing geometrical arguments, avoiding having to rely on extendability results on partial s-spreads, such extendability results for constant dimension subspace codes are presented. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s10623-015-0115-1 | Designs, Codes and Cryptography |
Keywords | Field | DocType |
Random network coding,Extendability of codes,Minihypers,05B25,51E20 | Discrete mathematics,Finite field,Combinatorics,Disjoint sets,Upper and lower bounds,Linear subspace,Johnson bound,Finite geometry,Mathematics,Projective space,Bounded function | Journal |
Volume | Issue | ISSN |
79 | 3 | 0925-1022 |
Citations | PageRank | References |
1 | 0.39 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anamari Nakić | 1 | 12 | 2.85 |
Leo Storme | 2 | 197 | 38.07 |