IEEE Transactions on Information Theory · 2017 · 49 citations · 18 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsInformation TheoryChannel CodingCoding TheoryError-correcting CodesAchievability BoundsBounds On CodesCardinality EstimationCode BoundsMinimum Distance BoundsNetwork CodingSubspace CodesUpper Bounds
One of the main problems of the research area of network coding is to compute good lower and upper bounds of the achievable cardinality of so-called subspace codes in P <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> (n), i.e., the set of subspaces of F <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub> <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> , for a given minimal distance. Here we generalize a construction of Etzion and Silberstein to a wide range of parameters. This construction, named coset construction, improves or attains several of the previously best-known subspace code sizes and attains the maximum-rank distance bound for an infinite family of parameters.
18
Matroids and the greedy algorithm
Jack Edmonds · Mathematical Programming · 1971 · 878 citations
On Perfect Codes and Related Concepts
Rudolf Ahlswede, H. Aydinian, L.H. Khachatrian · Designs Codes and Cryptography · 2001 · 149 citations