Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance

被引:0
作者
Kohnert, Axel [1 ]
Kurz, Sascha [1 ]
机构
[1] Univ Bayreuth, Dept Math, D-95440 Bayreuth, Germany
来源
MATHEMATICAL METHODS IN COMPUTER SCIENCE | 2008年 / 5393卷
关键词
network coding; q-analogue of Steiner systems; subspace codes;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we construct constant dimension codes with prescribed minimum distance. There is an increased interest in subspace codes in general since a paper [13] by Kotter and Kschischang where they gave an application in network coding. There is also a connection to the theory of designs over finite fields. We will modify a method of Braun, Kerber and Laue [7] which they used for the construction of designs over finite fields to construct constant dimension codes. Using this approach we found many new constant dimension codes with a larger number of codewords than previously known codes. We finally give a table of the best constant dimension codes we found.
引用
收藏
页码:31 / 42
页数:12
相关论文
共 24 条
  • [1] On perfect codes and related concepts
    Ahlswede, R
    Aydinian, HK
    Khachatrian, LH
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2001, 22 (03) : 221 - 237
  • [2] [Anonymous], 2005, BAYREUTH MATH SCHR
  • [3] Betten A, 1995, LECT NOTES COMPUT SC, V948, P131
  • [4] BETTEN A, 2006, ALGORITHMS COMPUTATI, V18, pR29
  • [5] Optimal linear codes from matrix groups
    Braun, M
    Kohnert, A
    Wassermann, A
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) : 4247 - 4251
  • [6] Systematic construction of q-analogs of t-(v,k,λ)-designs
    Braun, M
    Kerber, A
    Laue, R
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2005, 34 (01) : 55 - 70
  • [7] Construction of linear codes with large minimum distance
    Braun, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1687 - 1691
  • [8] BRAUN M, 2005, INNOV INCIDENCE GEOM, V1, P133
  • [9] DRUDGE K, 2002, ELECT J COMB, V9
  • [10] ETZION T, 2008, ARXIV08053528