Construction of Large Constant Dimension Codes With a Prescribed Minimum Distance

Autor:	Kohnert, Axel, Kurz, Sascha
Rok vydání:	2008
Předmět:	Computer Science - Information Theory Computer Science - Discrete Mathematics Mathematics - Combinatorics
Zdroj:	Lecture Notes Computer Science Vol. 5393, 2008, p. 31 - 42
Druh dokumentu:	Working Paper
DOI:	10.1007/978-3-540-89994-5_4
Popis:	In this paper we construct constant dimension space codes with prescribed minimum distance. There is an increased interest in space codes since a paper by Koetter and Kschischang were 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 which they used for the construction of designs over finite fields to do the construction of space codes. Using this approach we found many new constant dimension spaces codes with a larger number of codewords than previously known codes. We will finally give a table of the best found constant dimension space codes. Comment: 13 pages, 1 figure, 1 table, submitted
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0807.3212 Zobrazit plný text záznamu View this record from Arxiv