Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance

  • Authors:
  • Axel Kohnert;Sascha Kurz

  • Affiliations:
  • Department of Mathematics, University of Bayreuth, Bayreuth, Germany 95440;Department of Mathematics, University of Bayreuth, Bayreuth, Germany 95440

  • Venue:
  • Mathematical Methods in Computer Science
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 Kötter 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.